![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 75
风舞雪凌月
这个作者很懒,什么都没留下…
展开
-
【算法】素数筛和线性筛(埃氏筛,欧拉筛)
【算法】素数筛法(埃氏筛,欧拉筛)备注常规求法1.原理和优化2.算法实现备注2020/3/7星期六最近现闲家里突然看到了一个关于求素数的文章,里面讲解了埃氏筛和欧拉筛求素数,很多时候求素数是非常重要的,好的算法可以大大提高程序的运行效率。常规求法1.原理和优化求素数最直接的思路就是枚举,判断n是否为素数只需把小于n的数字依次尝试,看n能否被整除,但是实际上我们只需要判断到n\sqrt{...原创 2020-03-09 23:12:36 · 516 阅读 · 0 评论 -
【算法】求最大公约数和最小公倍数(辗转相除法)
【算法】辗转相除法(欧几里得算法)备注功能介绍原理例如算法分析算法实现备注2019/7/30 星期二高中数学必修三学习了“算法初步”,其中有一个叫做辗转相除的算法,这是一个神奇的算法,可以用来求两正整数的最大公约数。这种算法可以避免枚举每一个数的约数,从而减小运算量。不仅在程序设计中,平时的日常生活也可以用这种方式来计算公约数。功能介绍求正整数的最大公约数。原理两数中较大数a和较小数...原创 2019-07-30 19:14:08 · 4160 阅读 · 1 评论