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

上传者: yanzel | 上传时间: 2019-12-21 22:09:32 | 文件大小: 1.13MB | 文件类型: rar
实现算法:给定两个整数u和v,它们分别有m和n位数字,且m≤n。用通常的乘法求uv的值需要O(mn)时间。我们可以将u和v均看作是有n位数字的大整数。用分治法在O(nlog3)时间内计算uv的值。当m<

文件下载

资源详情

[{"title":"( 45 个子文件 1.13MB ) 采用分治法计算两个大整数的乘积","children":[{"title":"大整数乘法","children":[{"title":"Product.ncb <span style='color:#111;'> 1.45MB </span>","children":null,"spread":false},{"title":"Product","children":[{"title":"main.cpp <span style='color:#111;'> 2.04KB </span>","children":null,"spread":false},{"title":"MyFile.h <span style='color:#111;'> 367B </span>","children":null,"spread":false},{"title":"Product.vcproj <span style='color:#111;'> 4.17KB </span>","children":null,"spread":false},{"title":"result.txt <span style='color:#111;'> 469B </span>","children":null,"spread":false},{"title":"MyFile.cpp <span style='color:#111;'> 945B </span>","children":null,"spread":false},{"title":"product.cpp <span style='color:#111;'> 6.90KB </span>","children":null,"spread":false},{"title":"product.h <span style='color:#111;'> 365B </span>","children":null,"spread":false},{"title":"Product.vcproj.LYZ.Administrator.user <span style='color:#111;'> 1.37KB </span>","children":null,"spread":false},{"title":"Debug","children":[{"title":"vc80.pdb <span style='color:#111;'> 212.00KB </span>","children":null,"spread":false},{"title":"BuildLog.htm <span style='color:#111;'> 14.75KB </span>","children":null,"spread":false},{"title":"Product.exe.embed.manifest.res <span style='color:#111;'> 468B </span>","children":null,"spread":false},{"title":"Product.exe.embed.manifest <span style='color:#111;'> 403B </span>","children":null,"spread":false},{"title":"product.obj <span style='color:#111;'> 132.25KB </span>","children":null,"spread":false},{"title":"mt.dep <span style='color:#111;'> 67B </span>","children":null,"spread":false},{"title":"main.obj <span style='color:#111;'> 151.43KB </span>","children":null,"spread":false},{"title":"vc80.idb <span style='color:#111;'> 235.00KB </span>","children":null,"spread":false},{"title":"Product.exe.intermediate.manifest <span style='color:#111;'> 385B </span>","children":null,"spread":false},{"title":"MyFile.obj <span style='color:#111;'> 53.90KB </span>","children":null,"spread":false}],"spread":true},{"title":"Release","children":[{"title":"vc80.pdb <span style='color:#111;'> 148.00KB </span>","children":null,"spread":false},{"title":"BuildLog.htm <span style='color:#111;'> 6.93KB </span>","children":null,"spread":false},{"title":"product.obj <span style='color:#111;'> 112.16KB </span>","children":null,"spread":false},{"title":"mt.dep <span style='color:#111;'> 67B </span>","children":null,"spread":false},{"title":"main.obj <span style='color:#111;'> 361.09KB </span>","children":null,"spread":false},{"title":"vc80.idb <span style='color:#111;'> 139.00KB </span>","children":null,"spread":false},{"title":"Product.exe.intermediate.manifest <span style='color:#111;'> 145B </span>","children":null,"spread":false},{"title":"MyFile.obj <span style='color:#111;'> 383.99KB </span>","children":null,"spread":false}],"spread":true},{"title":"result_ex.txt <span style='color:#111;'> 468B </span>","children":null,"spread":false},{"title":"data.txt <span style='color:#111;'> 370B </span>","children":null,"spread":false}],"spread":false},{"title":"release","children":[{"title":"data.rar <span style='color:#111;'> 212B </span>","children":null,"spread":false},{"title":"result.txt <span style='color:#111;'> 1.20KB </span>","children":null,"spread":false},{"title":"Product.pdb <span style='color:#111;'> 1.38MB </span>","children":null,"spread":false},{"title":"Product.exe <span style='color:#111;'> 168.00KB </span>","children":null,"spread":false},{"title":"ReadMe.txt <span style='color:#111;'> 402B </span>","children":null,"spread":false},{"title":"result_ex.txt <span style='color:#111;'> 1.19KB </span>","children":null,"spread":false},{"title":"data.txt <span style='color:#111;'> 370B </span>","children":null,"spread":false}],"spread":true},{"title":"Product.suo <span style='color:#111;'> 39.50KB </span>","children":null,"spread":false},{"title":"Product.sln <span style='color:#111;'> 886B </span>","children":null,"spread":false},{"title":"debug","children":[{"title":"data.rar <span style='color:#111;'> 205B </span>","children":null,"spread":false},{"title":"result.txt <span style='color:#111;'> 475B </span>","children":null,"spread":false},{"title":"Product.pdb <span style='color:#111;'> 539.00KB </span>","children":null,"spread":false},{"title":"Product.ilk <span style='color:#111;'> 525.93KB </span>","children":null,"spread":false},{"title":"Product.exe <span style='color:#111;'> 88.00KB </span>","children":null,"spread":false},{"title":"result_ex.txt <span style='color:#111;'> 474B </span>","children":null,"spread":false},{"title":"data.txt <span style='color:#111;'> 370B </span>","children":null,"spread":false}],"spread":true}],"spread":true}],"spread":true}]

评论信息

  • qq_40827620 :
    谢谢啦很有用
    2018-09-10
  • baidu_41838598 :
    比较想要JAVA
    2018-03-14
  • 月光下的小风铃 :
    没有注释是比较难理解了==
    2015-11-20
  • qq_28239589 :
    有用,谢谢分享
    2015-11-16
  • qyf563109520 :
    代码没有注释,表示看不懂额
    2014-06-08

免责申明

【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明