- 博客(0)
- 资源 (9)
空空如也
大整数相乘算法 分治法
在计算机语言中,整数最大可以设置为unsigned long类型的,但是表示有限,当涉及到两个大整数相乘的时候,会出现不能表示的情况,鉴于此编制此算法予以解决大整数相乘。本程序使用分治法实现,将n位二进制整数X和Y都分为2段,每段的长为n/2位。对输入的数转化为8的倍数,使用分治法转化为1位,然后递归调用计算。
2011-03-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
2011-03-07
TA创建的收藏夹 TA关注的收藏夹
TA关注的人