![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学基础
BananaScript
上至前后端人工智能,下至嵌入式树莓派,无所不能的IT全栈
展开
-
由Eratosthenes筛选法得到的算法复杂度启发
今天在做《Concrete Mathematics and Its Applications》的时候,注意到了一个叫做Eratosthenes筛选法的筛选素数的方法,通过对它的学习可谓是对算法复杂度有了一个进一步的理解。0.Eratosthenes筛法问题背景:在2~n的整数集合中找出所有的素数算法描述:第一步先把所有2的倍数全部去掉,接下来的每一步都把剩下数中,最小的数的倍数都去掉,直...原创 2019-06-25 09:55:05 · 718 阅读 · 2 评论 -
从结果到过程——完全掌握EXCRT算法
最近在搞数论,碰到了小学时最头疼的线性同余方程组,今天我就来把他完全公克掉。不同于网上的其它博客,我们这里是从线性同余方程组化简后的形式来获得我们算法中要求的参数值。在阅读本文之前,你首先要知道一下三点:对于单一线性同余方程,用扩展欧几里得求逆后,便可求解。对于模数互质的线性同余方程组,用**CRT(中国剩余定理)**可求解。对于一般的线性同余方程组,就要用到我们下面所讲的EXCRT了。...原创 2019-07-29 20:48:18 · 509 阅读 · 0 评论