《程序员的数学思维修炼(趣味解读)》阅读笔记
文章平均质量分 66
Foam_
这个作者很懒,什么都没留下…
展开
-
中国剩余定理(笔记)
什么是中国剩余定理呢?先看一则民间的传说故事——“韩信点兵”。 楚汉相争,一次战役中,汉军原有1500人死伤四五百人。 ……………… 他命令士兵3人一排,结果多出2名;命令5人一排,多出3名;命令7人一排,多出2名。韩信便马上说出我军有1073名勇士。 ……………… 对于这个问题,可将其描述为 一个数学问题,就是:一个数除以3余2,除以5余3,除以7余2,求这个数是多少? 先列出除以3转载 2015-01-27 22:00:47 · 516 阅读 · 0 评论 -
著名的Eratosthenes求素数方法(程序员的数学思维修炼)
选择已经筛选过的素数对后面的数进行筛选,可快速筛选出后面的素数。 [cpp] view plaincopy int i,j; int prime[MAXNUM+1]; //定义保存素数的数组 for(i=2;i//初始化数组 prime[i]=1; //标志为1表示对应的数是素数 for(i=2;i*i//循环转载 2015-01-24 14:12:51 · 800 阅读 · 0 评论