采用分治法计算两个大整数的乘积

时间:2011-06-17 05:04:42
【文件属性】:

文件名称:采用分治法计算两个大整数的乘积

文件大小:1.13MB

文件格式:RAR

更新时间:2011-06-17 05:04:42

C++ 乘法 任意大整数

实现算法:
给定两个整数u和v,它们分别有m和n位数字,且m≤n。用通常的乘法求uv的值需要O(mn)时间。我们可以将u和v均看作是有n位数字的大整数。用分治法在O(nlog3)时间内计算uv的值。当m<开发平台:
.net 2005 C++


【文件预览】:
大整数乘法
----Product.ncb(1.45MB)
----Product()
--------main.cpp(2KB)
--------MyFile.h(367B)
--------Product.vcproj(4KB)
--------result.txt(469B)
--------MyFile.cpp(945B)
--------product.cpp(7KB)
--------product.h(365B)
--------Product.vcproj.LYZ.Administrator.user(1KB)
--------Debug()
--------Release()
--------result_ex.txt(468B)
--------data.txt(370B)
----release()
--------data.rar(212B)
--------result.txt(1KB)
--------Product.pdb(1.38MB)
--------Product.exe(168KB)
--------ReadMe.txt(402B)
--------result_ex.txt(1KB)
--------data.txt(370B)
----Product.suo(40KB)
----Product.sln(886B)
----debug()
--------data.rar(205B)
--------result.txt(475B)
--------Product.pdb(539KB)
--------Product.ilk(526KB)
--------Product.exe(88KB)
--------result_ex.txt(474B)
--------data.txt(370B)

网友评论

  • 谢谢啦很有用
  • 比较想要JAVA
  • 没有注释是比较难理解了==
  • 有用,谢谢分享
  • 代码没有注释,表示看不懂额
  • 还可以吧,正好用到
  • 可以运行,挺好
  • 挺好用的,运行了下
  • vs运行不了,各种语句不行
  • 刚好想看大数相乘
  • VC运行不了,不知是用什么语言编写的