请问大整数相乘怎么优化啊？

BaiYunfeng 2004-06-17 09:10:18
高精度的乘法。
...全文
121 3 打赏 收藏 转发到动态 举报
写回复
用AI写文章
3 条回复
切换为时间正序
请发表友善的回复…
发表回复
galois_godel 2004-06-18
  • 打赏
  • 举报
 回复
很多拉，比如：
多用加减，少用乘除取模
尽可能位数多一些。
downcast 2004-06-18
  • 打赏
  • 举报
 回复
分治，或者用FFT
BlueSky2008 2004-06-18
  • 打赏
  • 举报
 回复
置顶的那个贴子也讨论了很多了。
怎样实现大整数相乘？
上次整理过一篇《怎样实现大整数相加？》的文章，有兴趣的小伙伴可以先看一看。 那么，大整数相乘又是如何实现的呢？ 问题： 如果给出两个很大很大的整数，这两个数大到long类型也装不下，比如100位整数，如何求它们的乘积呢？ 分析： 我们同样可以像大数加法那样，用“列竖式”的方法来求解。 怎样列出这个乘法竖式呢？以 93281 X 2034 为例，竖式如下： 在程序中，我们可以利用int型数组，把两...
「算法」如何实现大整数相乘？（下）
专注于Java领域优质技术号，欢迎关注作者：程序员小灰如何用程序实现大整数相乘呢？在上一篇文章 算法：如何实现大整数相乘？（上） 当中，我们介绍了两种思路：1.像列竖式一样，把两整数按位依次相乘这个思路的时间复杂度是O（n^2）。2.利用分治法，把每个大整数分成高位和低位两部分，转化成四个较小的乘积。这个思路的时间复杂度同样是O（n^2）。那么，有什么样的优化方案，可以使时间复杂度优于O（n^2...
分治法的经典问题——大整数相乘
分治法的原理讨论问题时，先来了解一下什么是分治法。 分治法的意思就是，分而治之，也就是把一个问题，拆分成几个小问题，最后再汇总解决的方法 通过大整数相乘问题来了解分治法假如现在我们要求两个大整数相乘的乘积，如1234 * 1234（这里为了了分析简便，所以不举形如1234567891234567这样的大整数，不必要在此纠结），那么按照我们小学学的乘法，就是用乘数的每一项去和1234相乘，这样很明
分治法——大整数相乘
大整数相乘：A、B两个整数，A有n位（123456……n），B有m位（123456……m），一般的思路是像最初学习乘法时一样逐位相乘后相加，但是这样做算法的复杂度过高，但这仍然是解题的基本思想。 既然提到分治，那么如何分，怎么治？ 分： 能够找到一个大问题划分为小问题方法的重要技巧是能够看到大问题的规模和所谓规模的单位。在大整数相乘中大问题的规模就是一个n位的整数要乘以一个m位的整数，所谓规...
大整数相乘java_大整数乘法—java实现
大整数相乘参考博客：https://blog.csdn.net/oh_maxy/article/details/10903929https://blog.csdn.net/u010867294/article/details/77482306大整数相乘，对于计算机来说，由于整数的范围存在限制，如果数值太大，则两个较大整数及其结果在表示时就将可能产生溢出。因此，对于两个大整数的乘法我们就需要将其转化...
数据结构与算法

33,008

社区成员

35,326

社区内容

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

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

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

+ 用AI写文章