大整数相乘算法 分治法

所需积分/C币:11 2011-03-07 78KB APPLICATION/MSWORD
评分

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

...展开详情
立即下载 最低0.43元/次 身份认证VIP会员低至7折
举报 举报 收藏 收藏 (4)
分享

评论 下载该资源后可以进行评论 9

沐枫秋茗 挺好的,能用!!!
2016-08-25
回复
u010044644 可以用,正好可以参考做作业
2014-11-10
回复
ccyaoyuan 很不错的源代码
2014-10-26
回复
hpjhc51590773 用string写的,看着很不爽,还是char*好。
2013-11-13
回复
clezo 还行,都可以用
2013-11-06
回复
img
  • 分享达人

    成功上传6个资源即可获取

关注 私信 TA的资源

上传资源赚积分,得勋章
相关内容推荐