- 博客(3)
- 收藏
- 关注
RSS订阅原创 自然数的拆分问题 字典序
根据字典序，每一种情况中每一次选择的数只会越来越大（可以相等），函数中m作为每一种情况中第几位数字。例如已经选择1+2，那么下一个数字将会在2-3中选择（至于为什么不选择1，因为如果选择1，那么发现1+2+1这种组合已经被找到过了。对于大于1的自然数N，可以拆分成若干个大于等于1的自然数之和。对于大于1的自然数N，可以拆分成若干个大于等于1的自然数之和。所有的拆分情况.按由大到小的顺序排列。所有的拆分情况.按字典序排列。一个大于1的自然数N。一个大于1的自然数N。
2023-10-11 20:54:10
161
原创 欧几里得算法求最大公约数
欧几里得算法又称辗转相除法，gac=gac(a,b)(a>=b),以除数和余数反复做除法运算，当余数为 0 时，取当前算式除数为最大公约数。两数乘积=两数的最大公因数×两数的最小公倍数。
2023-10-10 19:59:15
56
1
原创 埃拉托色尼筛选法（Sieve of Eratosthenes）来求解在范围1到n之间的所有素数。
外层循环中选择了数i，需要在内层排除i的所有的倍数（i*k,k=1,2,3...),但是选择i*i开始是因为那些k<i的i的倍数之前都已经筛选过了，例如i*(i-1)这个数在外层选择i-1时已经筛选过了。因此跳过i*i之前的数，按照i*i,i*(i+1),i*(i+2)...筛选；从素数2开始，将2的所有的倍数（自身不包括）筛去；再选择下一个没有被筛去的素数，例如3，同理将3的所有倍数筛去；接下来是5，以此类推直到筛选完成。内层以i*i开始筛选，则外层循环终止条件自然是i*i<=n;
2023-10-10 19:30:33
116
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人