文件名称:采用分治法计算两个大整数的乘积
文件大小: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)