没有合适的资源?快使用搜索试试~
我知道了~
文库首页
后端
C++
分治 大整数相乘
分治 大整数相乘
共1个文件
cpp:1个
大整数相乘
4星
· 超过85%的资源
需积分: 34
19 下载量
184 浏览量
2010-10-30
22:12:05
上传
评论
收藏
1KB
RAR
举报
温馨提示
立即下载
分治法 两个大整数相乘(十进制的)大整数相乘C++源码.cpp
资源推荐
资源详情
资源评论
大整数乘法(分治法)
浏览:8
4星 · 用户满意度95%
大整数乘法(分治法)实验报告,包括问题描述、问题分析、复杂度分析、源代码以及运行结果截图,100%可以运行。
分治法求两个大整数相乘
浏览:75
分治法求两个大整数相乘C++实现。
大整数乘法 分治法
浏览:52
大整数乘法 分治法
大整数相乘算法 分治法
浏览:166
5星 · 资源好评率100%
在计算机语言中,整数最大可以设置为unsigned long类型的,但是表示有限,当涉及到两个大整数相乘的时候,会出现不能表示的情况,鉴于此编制此算法予以解决大整数相乘。本程序使用分治法实现,将n位二进制整数X和Y都分为2段,每段的长为n/2位。对输入的数转化为8的倍数,使用分治法转化为1位,然后递归调用计算。
利用分治法设计一个计算两个n位的大整数相乘的算法,要求计算时间低于O(n2)。
浏览:130
利用分治法设计一个计算两个n位的大整数相乘的算法,要求计算时间低于O(n2)。支持不同位数大数的相乘。
采用分治法计算两个大整数的乘积
浏览:82
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++
大整数乘法分治算法实现
浏览:44
利用字符串和分治法来实现大整数乘法,内含c++源代码和实验报告说明
用分治法实现两个二进制数的大整数乘法(带界面)
浏览:12
大整数分解问题:给定两个n位长二进制数x和y,求这两个数的乘积。时间复杂性控制在Θ(n1.6)
大整数乘法 给定X和Y都是n位整数,计算乘积XY。分治算法思想,将n位X和Y分成2段,每段n/2位。则X分为AB两段,Y分为CD两段。
浏览:30
3星 · 编辑精心推荐
大整数乘法 实验描述:给定X和Y都是n位整数,计算乘积XY。分治算法思想,将n位X和Y分成2段,每段n/2位。则X分为AB两段,Y分为CD两段。 有X=A*(10)^(n/2)+B,Y=C*(10)^(n/2)+D;XY=(A*(10)^(n/2)+B)(C*(10)^(n/2)+D)=AC*(10)^n+(AD+BC)*(10)^(n/2)+BD。 证明及详细分析参见教材16页。 编
两个超长大整数的乘法
浏览:40
两个超长大整数乘法,C++语言编写,运用了链表知识,简单详细
分治法,大整数乘法
浏览:51
分治法,大整数乘法,一些相关介绍,相关应用大整数乘法
分治法-大整数相乘.docx
浏览:167
减治法大数相乘
大数相乘_大数相乘_python_分治_
浏览:200
二个超出计算机数值类型的计算范围的二个数进行运算。用的算法是分治,分治是将大问题逐步简化为一个一个的小问题,先解决小问题,小问题解决完成,大问题也随之解决
大整数相乘.cpp
浏览:76
假定有两个字符串表示的整形数,要求写一个函数,实现两个数字字符串的乘积,函数返回值也是字符串。我们不能直接将整形字符串转换为数字后去相乘,因为字符串表示的数字可能相当大,直接转换成数字会导致信息丢失,
大整数相乘算法 大整数分解矩阵相乘
浏览:131
大整数的乘法 算法课程设计 比较简单大家快来看看吧
分治法大整数乘法课件
浏览:171
5星 · 资源好评率100%
此课件是为了我的博客中写的那篇利用分治法实现大整数乘法而为大家上传的预习课件,感兴趣的朋友可以到我的CSDN博客(http://blog.csdn.net/zhanghua1816)算法设计与分析模块查看完整的利用分治法实现大整数乘法的源代码,希望对你有用!
大整数乘法实现(未用分治与递归
浏览:91
大整数乘法实现(未用分治与递归
算法分析PPT(分治法-大整数、矩阵相乘).ppt)
浏览:25
4星 · 用户满意度95%
算法分析PPT(分治法-大整数、矩阵相乘).ppt)
利用 竖式实现 大整数相乘
浏览:171
大整数相乘,仅作参考。利用竖式的。不是分治算法的喔。
大整数相乘(C++实现),理论上整数位数任意
浏览:189
5星 · 资源好评率100%
程序演示了两个任意长度的正整数相乘,采用了数组来实现。欢迎各位探讨!
大整数相乘算法c语言实现源代码
浏览:123
这个东西还是很不错的,我们正在学习算法,学完之后,对这个问题有了很深的理解,希望大家能够从中获益。
C++实现大整数乘法
浏览:91
算法竞赛入门经典 这本书并没有对大数乘法实现,所以自己补充了一下,乘法的实现很简单,就是再其数据结构基础上把每宽为8位的十进制数看成多项式的系数,vector的下标看成多项式的指数,然后再对应相乘相加就可以了,注意系数超过8位 将超八位的补分进位。 我这里是笛卡尔相乘。一般来说是够用的。 但其实多项式乘法算法还有很多更高效的。 #include <iostream> #include <vect
分治法求解大整数乘法的分解
浏览:184
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(
任意两个整数之间的和
浏览:137
输入两个整数,求这两个个整数之间的整数和
任意大的两个数相乘
浏览:58
任意大的两个整数相乘,代码。是一道面试题的答案。
矩阵相乘分治法
浏览:46
实验目的:掌握分冶策略的基本思想以及用分冶法解决问题的一般技巧.运用编程工具,并运用分冶法来解决矩阵乘法问题; 2.实验内容:设A 和 B 是两个n * n阶矩阵,求它们的乘积矩阵C。这里,假设n是2的幂次方;
JAVA版大整数相乘
浏览:80
java写的大整数乘法 可以计算很大的整数
用Java写的大整数相乘
浏览:168
对一般的大整数有效,不支持负数;只供各位参考
分治法实现矩阵相乘
浏览:118
5星 · 资源好评率100%
分治法实现矩阵相乘
JAVA实现大整数相乘
浏览:76
5星 · 资源好评率100%
JAVA实现的两个特大整数相乘的算法,可以达到1000位数相乘。
收起资源包目录
大整数相乘C++源码.rar
(1个子文件)
大整数相乘C++源码.cpp
4KB
共 1 条
1
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
無_1024
2011-10-07
很不错的资源 就是代码格式差一点
yanyan0913
粉丝: 0
资源:
2
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
Android移动应用开发入门.pdf
sql server专题实验6 视图的应用
悟空机器人拆解.zip
优必选悟空机器人拆解教程.pdf
汽车租赁(ssm+layui).zip
2198797364396麦购-NEW+AUX(抢回流免费.apk
python爬虫的概要介绍与分析
TG-2024-04-26-183849310.mp4
汇编语言的概要介绍与分析
个人博客系统设计与开发.zip
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功