
计算机保研面经总结
¶常规问题
¶AI
¶数据结构与算法
¶其他CS专业课
¶数学
行列式性质
https://baike.baidu.com/item/行列式/2010180
①行列式A中某行(或列)用同一数k乘,其结果等于kA。
②行列式A等于其转置行列式AT(AT的第i行为A的第i列)。
③若n阶行列式|αij|中某行(或列);行列式则|αij|是两个行列式的和,这两个行列式的第i行(或列),一个是b1,b2,…,bn;另一个是с1,с2,…,сn;其余各行(或列)上的元与|αij|的完全一样。
④行列式A中两行(或列)互换,其结果等于-A。
⑤把行列式A的某行(或列)中各元同乘一数后加到另一行(或列)中各对应元上,结果仍然是A。
感觉第三点不重要
贝叶斯公式、全概率公式证明及其思考
https://blog.csdn.net/qq_40728805/article/details/104006783
https://baike.baidu.com/item/全概率公式/9980676?fr=aladdin
贝叶斯公式本质上就是条件概率,全概率可以理解为贝叶斯的衍生
P(AB)=P(A)*P(B|A)
全概率公式
如果事件B1、B2、B3…Bi构成一个完备事件组,即它们两两互不相容,其和为全集;并且P(Bi)大于0,则对任一事件A有
P(A)=P(AB1)+P(AB2)+…+P(ABi)
P(A)=P(A|B1)P(B1) + P(A|B2)P(B2) + … + P(A|Bi)P(Bi)。
贝叶斯定理、先验概率、后验概率
https://blog.csdn.net/qq_40597317/article/details/81002463
先验概率
直观理解,所谓“先”,就是在事情之前,即在事情发生之前事情发生的概率。是根据以往经验和分析得到的概率。
后验概率
事情已经发生了,事情发生可能有很多原因,判断事情发生时由哪个原因引起的概率。
初等函数是什么?基本初等函数有哪几种?
https://baike.baidu.com/item/初等函数/846442
初等函数是由幂函数(power function)、指数函数(exponential function)、对数函数(logarithmic function)、三角函数(trigonometric function)、反三角函数(inverse trigonometric function)与常数经过有限次的有理运算(加、减、乘、除、有理数次乘方、有理数次开方)及有限次函数复合所产生,并且能用一个解析式表示的函数。
一阶导,二阶导的物理意义,几何意义
自己总结的
一阶导数:单调性 速度
二阶导师:凹凸性 加速度
如何理解矩阵的秩
https://baike.baidu.com/item/矩阵的秩/6285316
矩阵的秩是线性代数中的一个概念。在线性代数中,一个矩阵A的列秩是A的线性独立的纵列的极大数,通常表示为r(A),rk(A)或rank A。
简述向量组线性无关的含义?解释正定矩阵以及半正定矩阵?
https://zhuanlan.zhihu.com/p/44860862
线性无关:如果n个向量,当且仅当n个系数全部=0时,才会满足向量组的数量积的和才=0,则表示这n个向量线性无关,否则线性相关
【定义1】给定一个大小为 n×n 的实对称矩阵 A ,若对于任意长度为 n 的非零向量 x ,有 x^TAx>0 恒成立,则矩阵 A 是一个正定矩阵。
【定义2】给定一个大小为 n×n 的实对称矩阵 A ,若对于任意长度为 n 的向量 x ,有 x^TAx≥0 恒成立,则矩阵 A 是一个半正定矩阵。
用矩阵乘法严谨的表述两个矩阵的等价和相似
在线性代数中,相似矩阵是指存在相似关系的矩阵。设A,B为n阶矩阵,如果有n阶可逆矩阵P存在,使得P^(-1)AP=B则称矩阵A与B相似,记为A~B
特征值的含义以及矩阵分解的物理意义?
https://baike.baidu.com/item/特征值/11034909?fr=aladdin
https://blog.csdn.net/ziliwangmoe/article/details/86571645
设为n阶矩阵,若存在常数及 n维非零向量,使得AX=bX,则b称是矩阵的特征值,X是A属于特征值b的特征向量。
矩阵分解的意义不懂
简述一下大数定理、中心极限定理
https://baike.baidu.com/item/大数定律/410082?fromtitle=大数定理&fromid=9679413&fr=aladdin
在试验不变的条件下,重复试验多次,随机事件的频率近似于它的概率。
中心极限定理(CLT)指出,如果样本量足够大,则变量均值的采样分布将近似于正态分布,而与该变量在总体中的分布无关。
什么是假设检验
https://baike.baidu.com/item/假设检验/638320
假设检验(hypothesis testing),又称统计假设检验,是用来判断样本与样本、样本与总体的差异是由抽样误差引起还是本质差别造成的统计推断方法。
离散数学中「双射」、「等价」是什么,有什么性质?
「完备集」是什么?
解释下 P 问题、NP 问题、NP 完全问题的概念