08 2019 档案

大数乘法 - 逐位与移位算法
摘要:逐位相乘处理进位法 乘积是逐位相乘,也就是aibjaibj,结果加入到积c的第i+j位,最后处理进位即可: 举例: 因此,思路是: 字符串反转; 逐位相乘,结果存放在v[i+j]中; 处理进位,结果存放在v[i+j]中; 将计算结果转换为字符串并反转。 C++代码: C++代码详解(代码和上面相同, 阅读全文

posted @ 2019-08-09 15:58 zkfopen 阅读(479) 评论(0) 推荐(0) 编辑

快速幂取模
摘要:快速幂取模就是在O(logn)内求出an mod b的值。算法的原理是ab mod c=(a mod c)(b mod c)mod c 设计一个基于二分的递归算法 C++代码: 证明:ab mod c=(a mod c)(b mod c)mod c 假设 a = Ac + B; b = Cc + D 阅读全文

posted @ 2019-08-08 19:43 zkfopen 阅读(303) 评论(0) 推荐(0) 编辑

导航

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8
点击右上角即可分享
微信分享提示