![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm
文章平均质量分 81
haha_2678
Do the impossible!!!
展开
-
浅谈—拓展欧几里德
最近几天都在学数论,看到一篇写的挺好的,转载一下.学是学明白了大概意思的,细节还有点不懂首先、扩展欧几里得定理:对于两个不全为0的整数a、b,必存在一组解x,y,使得ax+by==gcd(a,b);实现如下:int gcd(int a,int b){ int t,d; if(b==0) { x=1;转载 2015-01-30 10:59:52 · 431 阅读 · 0 评论 -
浅谈—线性筛选素数
这是一个很有趣的专题,花了一个上午理解了。很明显,就是用来筛选素数的,时间复杂度为O(n)具体思路: 1.线性筛素数 (1)先for一遍 (2)判断有没有被否认过是一个素数,若没有,添加一个素数 (3)无论是不是,都for一遍,把下面的合数都筛一遍原创 2015-01-29 15:29:32 · 359 阅读 · 0 评论