1. 首页
  2. 编程语言
  3. 其他
  4. 大整数相乘算法 分治法

大整数相乘算法 分治法

上传者: 2019-09-17 21:49:27上传 DOC文件 77.5KB 热度 57次
在计算机语言中,整数最大可以设置为unsignedlong类型的,但是表示有限,当涉及到两个大整数相乘的时候,会出现不能表示的情况,鉴于此编制此算法予以解决大整数相乘。本程序使用分治法实现,将n位二进制整数X和Y都分为2段,每段的长为n/2位。对输入的数转化为8的倍数,使用分治法转化为1位,然后递归调用计算。
用户评论
码姐姐匿名网友 2019-09-17 21:49:27

挺好的,能用!!!

码姐姐匿名网友 2019-09-17 21:49:27

可以用,正好可以参考做作业

码姐姐匿名网友 2019-09-17 21:49:27

很不错的源代码

码姐姐匿名网友 2019-09-17 21:49:27

用string写的,看着很不爽,还是char*好。

码姐姐匿名网友 2019-09-17 21:49:27

还行,都可以用

码姐姐匿名网友 2019-09-17 21:49:27

这个讲得还算清楚,代码也比较好理解

码姐姐匿名网友 2019-09-17 21:49:27

真的可以用,不错不错,十几位的都没有问题的说

码姐姐匿名网友 2019-09-17 21:49:27

源代码,挺好用的,用动态数组达到了真正的大数

码姐姐匿名网友 2019-09-17 21:49:27

很早就下了,一直忘了评价,这个很不错,如果直接是程序文件就更好了