1、 实现程序仅处理了两个正整数的乘法,没有考虑有符号的情况。
2、 输入文件名称必须为data.txt。
3、 输入文件的格式为 每一行是两个要相乘的数,用空格隔开,每行头部必须数字开头。
4、 输出文件先输出计算两个数需要的时间,然后输出乘积,若输入非十进制数值数据,会输出相应得错误信息。
5、 Result.txt 是采用算法1计算data.txt中的数据得到的结果。
6、 Result_ex.txt 是采用算法2计算data.txt中的数据得到的结果。
没有合适的资源?快使用搜索试试~ 我知道了~
采用分治法计算两个大整数的乘积
共45个文件
txt:10个
obj:6个
pdb:4个
4星 · 超过85%的资源 需积分: 45 190 下载量 149 浏览量
2008-05-27
11:18:02
上传
评论 5
收藏 1.13MB RAR 举报
温馨提示
实现算法:<br>给定两个整数u和v,它们分别有m和n位数字,且m≤n。用通常的乘法求uv的值需要O(mn)时间。我们可以将u和v均看作是有n位数字的大整数。用分治法在O(nlog3)时间内计算uv的值。当m<<n时,此法效率不高。设计算法在O(nlog2/3)时间计算uv的值<br>开发平台:<br>.net 2005 C++
资源推荐
资源详情
资源评论
收起资源包目录
大整数乘法.rar (45个子文件)
大整数乘法
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
vc80.pdb 212KB
BuildLog.htm 15KB
Product.exe.embed.manifest.res 468B
Product.exe.embed.manifest 403B
product.obj 132KB
mt.dep 67B
main.obj 151KB
vc80.idb 235KB
Product.exe.intermediate.manifest 385B
MyFile.obj 54KB
Release
vc80.pdb 148KB
BuildLog.htm 7KB
product.obj 112KB
mt.dep 67B
main.obj 361KB
vc80.idb 139KB
Product.exe.intermediate.manifest 145B
MyFile.obj 384KB
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
共 45 条
- 1
lianyz1985
- 粉丝: 12
- 资源: 5
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
- 1
- 2
- 3
前往页