[讨论]分治法是否能够实现任意不同位数的大整数乘法

「已注销」 2006-10-25 11:13:28
如题
...全文
149 2 打赏 收藏 转发到动态 举报
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
Zhentiwei 2006-10-27
  • 打赏
  • 举报
 回复
是可以的。
熊孩子开学喽 2006-10-27
  • 打赏
  • 举报
 回复
什么分治法偶是不懂滴
偶只知道只要按照我们排算式那种方法就是可以的。
也就是一位一位分别计算，最后通加
采用分治法计算两个大整数的乘积
实现算法： 给定两个整数u和v，它们分别有m和n位数字，且m≤n。...用分治法在O（nlog3）时间内计算uv的值。当m时，此法效率不高。设计算法在O（nlog2/3）时间计算uv的值 开发平台： .net 2005 C++
分治法-大整数乘法
可以将一个大的整数乘法分而治之，将大问题变成小问题，变成简单的小数乘法再进行合并，从而解决上述问题。 当分解到只有一位数时，乘法就很简单了。 算法设计： 分解： 首先将2个大整数a(n位）、b(m位)分解...
分治算法--大整数乘法
大整数乘法：就是乘法的两个乘数比较大，最后结果超过了整型甚至长整型的最大范围，此时如果需要得到精确结果，就不能常规的使用乘号直接计算了。没错，就需要采用分治的思想，将乘数“分割”，将大整数计算转换为小...
【分治算法之大整数乘法】---C++实现
大整数乘法：用分治算法编程实现两个n位十进制大整数的乘法运算。 一种较为流行的思路（即分治） 分析 <大整数的乘法> 在计算机中，长整形（long int）变量的范围不能超过10位数。 即便用双精度（double）...
[JAVA]大整数乘法（分治法）
大整数乘法是一种用于计算两个非常大的整数相乘的方法，通常超出了计算机硬件所能直接处理的范围。在这种情况下，我们需要使用一些特殊的算法来处理这类问题。本文将详细介绍大整数乘法的分治算法。
图形处理/算法

19,469

社区成员

50,697

社区内容

发帖
与我相关
我的任务
社区描述
VC/MFC 图形处理/算法
社区管理员
  • 图形处理/算法社区
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章