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)
四、线代
- 行列式求法(按行按列展开、上三角)
- 范德蒙行列式
- 特殊行列式(三叉型……)
五、概率论
- 条件概率
- 乘法公式
- 全概率公式
- 贝叶斯公式(求后验概率)
- 伯努利公式(二项概率公式)