【學習日記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)

四、線代

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

五、概率論

• 條件概率
• 乘法公式
• 全概率公式
• 貝葉斯公式（求後驗概率）
• 伯努利公式（二項概率公式）