![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法数学知识
小虾米欸
这个作者很懒,什么都没留下…
展开
-
欧拉函数章-数论代码笔记(超级细节)
同样的,类似于质数,我们有判断一个数是不是质数,筛一个范围内的质数的方法,我们也有判断一个 数是不是欧拉函数,计算一个范围内的欧拉函数的方法。好了,让我们进入正题。原创 2024-08-12 16:24:52 · 439 阅读 · 0 评论 -
约数章-数论代码笔记(超级细节)
试除法求所有约数注意边界条件,求约数是从1开始,到x / i,如果是求质数,那就是从2开始,到x / i,如果不理解什么意思可以看看我之前的博客。而且约数是成对出现的,如果i是约数,那么x / i也是约数,在 i!= x / i的条件下可以放入vector中。最后排序纯粹是题目要求。原创 2024-08-12 11:33:39 · 388 阅读 · 0 评论 -
拓展欧几里得算法-数论代码笔记(超级细节)
我们知道欧几里得算法是用来求解最大公约数的,那么拓展欧几里得算法是用来干嘛的呢?先给个题:给定,求一组,使得你可能很好奇这有什么用呢?别急,先听我把这个介绍完,然后我会介绍它的两个应用,分别是解线性方程与解一次同余方程。回到。原创 2024-08-13 07:00:00 · 356 阅读 · 0 评论 -
快速幂章-数论代码笔记
只写关键点:以5的35次方为例,base = 5, power = 35;power的二进制表示为 100011那么因为所以我们每次移动都用位运算算一位就可以,然后更新ans, 更新base。原创 2024-08-13 06:30:00 · 513 阅读 · 0 评论 -
质数章-数论代码笔记(超级细节)
注意末尾(注:这是因为如果x有一个大于 x / 2的因子,那么一定只有一个)判断下 x > 1(这里写成>1是为了方便,事实上,为了容易理解,我们可以在一开始保存n = x, 经过for循环之后判断 x >= n / 2 就可以。由于我们是从小到大遍历,当遍历到一个数时,如果它没被标记,说明它一定不能被小于它的质数分解,那么它也一定是质数。注意这里为什么不用判断i是不是质数,因为如果x % i == 0,假设这里的i不是质数,那么i一定能表示成 i = a * b的形式,这里的a或b一定有一个小于i的,原创 2024-08-12 10:16:52 · 1124 阅读 · 0 评论