大整数相乘算法 分治法

上传者: blanche2 | 上传时间: 2021-03-21 15:04:47 | 文件大小: 78KB | 文件类型: DOC
在计算机语言中,整数最大可以设置为unsigned long类型的,但是表示有限,当涉及到两个大整数相乘的时候,会出现不能表示的情况,鉴于此编制此算法予以解决大整数相乘。本程序使用分治法实现,将n位二进制整数X和Y都分为2段,每段的长为n/2位。对输入的数转化为8的倍数,使用分治法转化为1位,然后递归调用计算。

文件下载

评论信息

  • 沐枫秋茗 :
    挺好的,能用!!!
    2016-08-25
  • u010044644 :
    可以用,正好可以参考做作业
    2014-11-10
  • ccyaoyuan :
    很不错的源代码
    2014-10-26
  • hpjhc51590773 :
    用string写的,看着很不爽,还是char*好。
    2013-11-13
  • clezo :
    还行,都可以用
    2013-11-06
  • lili154 :
    这个讲得还算清楚,代码也比较好理解
    2013-10-29
  • wuliguale :
    真的可以用,不错不错,十几位的都没有问题的说
    2012-11-12
  • zhuanmenxiadongxi :
    源代码,挺好用的,用动态数组达到了真正的大数
    2012-10-26
  • z853483687 :
    很早就下了,一直忘了评价,这个很不错,如果直接是程序文件就更好了
    2012-06-13

免责申明

【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明