【学习日记05】进制转换+最大公约数+最小公倍数+线代+概率论

6.21

一、进制转换

• 两步走（a->10->b），10进制以上注意字母字符的处理
• 转换为10进制的时候，权重可以用累计运算，每次循环计算一次
• 若计算十、八、十六这三个进制间的转换，可以直接用printf的格式（d、o、x）

二、最大公约数

• 欧几里得算法
• 模板：

#include <stdio.h>
 
int main(){
    int n,m,t;
    while(scanf("%d %d",&n,&m)!=EOF){
        while(m!=0){//重点
            t=n%m;
            n=m;
            m=t;
        }
        printf("%d\n",n);
    }
    return 0;
}

三、最小公倍数

• 公式：[a,b]=a*b/(a,b)

四、线代

• 行列式求法（按行按列展开、上三角）
• 范德蒙行列式
• 特殊行列式（三叉型……）

五、概率论

• 条件概率
• 乘法公式
• 全概率公式
• 贝叶斯公式（求后验概率）
• 伯努利公式（二项概率公式）