没有合适的资源？快使用搜索试试~
我知道了~
文库首页
课程资源
Java
用分治法实现两个二进制数的大整数乘法（带界面）
用分治法实现两个二进制数的大整数乘法（带界面）
java
分治算法
大整数乘法
界面设计
需积分: 40
34 下载量
94 浏览量
2020-10-31
14:40:42
上传
评论
收藏
4KB
JAVA
举报
温馨提示
立即下载
开通VIP（低至0.43/天）
送3个月
大整数分解问题：给定两个n位长二进制数x和y，求这两个数的乘积。时间复杂性控制在Θ(n1.6)
资源推荐
资源评论
分治法求两个大整数相乘
浏览：194
分治法求两个大整数相乘C++实现。
分治法求大整数乘法（可运行）
浏览：28
5星 · 资源好评率100%
vc 6.0环境下编写的分治法解大整数乘法问题，可以运行。
大整数乘法（分治法）
浏览：61
4星 · 用户满意度95%
大整数乘法（分治法）实验报告，包括问题描述、问题分析、复杂度分析、源代码以及运行结果截图，100%可以运行。
大整数乘法分治算法实现
浏览：62
利用字符串和分治法来实现大整数乘法，内含c++源代码和实验报告说明
二进制的大整数乘法
浏览：35
5星 · 资源好评率100%
设计二进制的大整数乘法，要求利用分治的思想编写递归算法，并可以实现多位数(位数n是2的整数幂)的乘法（利用数组实现），给出程序的正确运行结果。
二进制数相乘-分治法-C语言实现
浏览：170
4星 · 用户满意度95%
二进制数相乘 分治法 C语言实现 优化了二进制的乘法 是的时间复杂度降低了
利用分治法设计一个计算两个n位的大整数相乘的算法，要求计算时间低于O(n2)。
浏览：106
利用分治法设计一个计算两个n位的大整数相乘的算法，要求计算时间低于O(n2)。支持不同位数大数的相乘。
大整数相乘算法 分治法
浏览：65
5星 · 资源好评率100%
在计算机语言中，整数最大可以设置为unsigned long类型的，但是表示有限，当涉及到两个大整数相乘的时候，会出现不能表示的情况，鉴于此编制此算法予以解决大整数相乘。本程序使用分治法实现，将n位二进制整数X和Y都分为2段，每段的长为n/2位。对输入的数转化为8的倍数，使用分治法转化为1位，然后递归调用计算。
采用分治法计算两个大整数的乘积
浏览：57
4星 · 用户满意度95%
实现算法：给定两个整数u和v，它们分别有m和n位数字，且m≤n。用通常的乘法求uv的值需要O（mn）时间。我们可以将u和v均看作是有n位数字的大整数。用分治法在O（nlog3）时间内计算uv的值。当m<<n时，此法效率不高。设计算法在O（nlog2/3）时间计算uv的值开发平台：.net 2005 C++
用递归分治算法解决大整数乘积问题 java实现
浏览：163
算法分析与设计 用递归分治算法解决大整数乘积问题（用java语言）
分治法大整数乘法——大整数类实现版
浏览：120
4星 · 用户满意度95%
为了实现大整数乘法实现了BigNumber类，通过重载左右移位、加减运算符最后实现了乘法运算符的重载，完成了分治法对大整数乘法的解决！
实验报告(分治法大整数乘法字符数组实现).docx
浏览：77
。。。
大数乘法运算，用于实现两个大整数之间的运算，效率非常高！
浏览：36
4星 · 用户满意度95%
采用char数组存储数字，所以然后从代表两个数的数组中各取一个数进行乘法……具体实现看包中的代码，注释很详细！运行几乎不花什么时间。
实验报告(分治法大整数乘法字符数组实现).pdf
浏览：103
5星 · 资源好评率100%
。。。
在VC6.0以上实现1000多位大整数乘法问题（分治法）
浏览：116
3星 · 编辑精心推荐
能够实现1000多位的二进制整数相乘运算，主要采用了分治法，用整形数组来保存大整数，实现了二进制整数的加法、减法、乘法……在VC6.0以上的版本编写程序，一切惊喜等你来下载
分治法大整数乘法课件
浏览：193
3星 · 编辑精心推荐
例如，Karatsuba算法利用分治策略，将两个n位的大整数乘法转化为三个较小的乘法运算，其时间复杂度为O(n^1.585)，比朴素的O(n^2)方法有显著提升。 **4. Strassen矩阵乘法** Strassen算法是分治法在矩阵乘法中的应用...
分治法解决大整数乘法问题.docx
浏览：186
分治法是一种常用的解决大整数乘法问题的方法，该方法将大整数分为两部分，然后递归地计算每部分的乘积，最后将结果组合起来。这种方法可以大大提高大整数乘法的效率。 在解决大整数乘法问题时，需要将大整数分成两...
大整数乘法 给定X和Y都是n位整数，计算乘积XY。分治算法思想，将n位X和Y分成2段，每段n/2位。则X分为AB两段，Y分为CD两段。
浏览：123
3星 · 编辑精心推荐
给定两个数X和Y，打印出X和Y采用分治法计算X*Y过程中，拆分的ABCD四个部分的值，和最终的计算结果。 Input 输入为两个整数X，Y Output 采用分治法求解过程中计算的ABCD的值，和最终X*Y的结果 输出结果中间有空格...
大整数乘法的C语言实现
浏览：65
3. **乘法算法**：实现大整数乘法的函数，遍历两个大整数的数组，执行逐位乘法和累加操作。 4. **进位处理**：处理乘积的进位，确保正确的结果。 5. **内存管理**：正确地分配和释放内存，避免内存泄漏。 在`main....
分治 大整数相乘
浏览：88
4星 · 用户满意度95%
分治法 两个大整数相乘（十进制的）大整数相乘C++源码.cpp
大整数乘法 分治法
浏览：75
大整数乘法 分治法
两个超长大整数的乘法
浏览：169
两个超长大整数乘法，C++语言编写，运用了链表知识，简单详细
分治法求解大整数乘法的分解
浏览：56
4星 · 用户满意度95%
模型改进： 可以把X*Y写成另一种形式： X*Y=A*C*2^n+[(A-B)(D-C)+AC+BD]*2^(n/2)+B*D (3) 式(3)看起来比式(1)复杂，但它仅需做3次n/2位整数的乘法：AC，BD和(A-B)(D-C)，6次加、减法和2次移位。由此可得:用解递归方程的迭代公式法，不妨设n=2^k： T(n)=3T(n/2)+cn =3(
汇编16位2进制数之间乘法
浏览：129
实现两个16位2进制数相乘 课程实验用 源代码
大整数乘法（分治法与不用分支的比较）
浏览：9
分治法算大整数乘法，水平有限
大整数乘法（JAVA）
浏览：130
4星 · 用户满意度95%
大整数乘法，用于大整数的运算
编程从键盘输入一个一位十六进制数，定义一个子程序将其以二进制形式输出到屏幕
浏览：141
5星 · 资源好评率100%
必要参考程序，能让人容易解决 很多问题的
计算机组成原理实验之基于复杂模型机两个8位二进制数乘法的实现.docx
浏览：112
5星 · 资源好评率100%
计算机组成原理实验之基于复杂模型机两个8位二进制数乘法的实现.docx计算机组成原理实验之基于复杂模型机两个8位二进制数乘法的实现.docx计算机组成原理实验之基于复杂模型机两个8位二进制数乘法的实现.docx计算机组成原理实验之基于复杂模型机两个8位二进制数乘法的实现.docx计算机组成原理实验之基于复杂模型机两个8位二进制数乘法的实现.docx计算机组成原理实验之基于复杂模型机两个8位二进制数
评论
收藏
内容反馈
立即下载
开通VIP（低至0.43/天）
送3个月
资源评论
资源反馈
评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~
联系上传者
评论
铭铭如月
粉丝: 1
资源:
4
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场，查看用户热搜
最新资源
取证流量分析冰蝎流量解密python脚本
使用万用表，绘制出利萨如图实验
appcompat-v7-26.0.0.aar
重庆2024国庆某日与工作日人口热力数据（两日48小时） 字段：经纬度、value（人口热力值） 坐标系：wgs1984 数据来
易语言，财务上用的五舍六入模块
2023年12月认证C++ 八级真题解析
2023 年 GESP9 月认证 C++一级试卷解析
支持所有office软件强制卸载,完全清理干净
2023 年 GESP9 月认证 C++二级试卷解析
2023 年 12 月认证 C++ 五级真题解析
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
安全验证
文档复制为VIP权益，开通VIP直接复制
信息提交成功
