没有合适的资源?快使用搜索试试~
我知道了~
文库首页
课程资源
C/C++
大整数乘法算法选择和分析
大整数乘法算法选择和分析
大整数乘法
需积分: 10
3 下载量
39 浏览量
2014-07-12
15:03:23
上传
评论
收藏
305KB
PDF
举报
温馨提示
立即下载
关于大整数乘法的复杂度分析和选择最优的数学公式
资源推荐
资源评论
大整数乘法的实现与分析
浏览:132
5星 · 资源好评率100%
1 绪论 1 1.1题目的背景 1 1.2国内外研究状况 1 1.3本文研究内容 2 2大整数的结构 3 2.1大整数的存取结构 3 2.1.1大整数结构分析 3 2.1.2大整数结构 4 2.2预定义的变量 5 2.3大整数基本函数定义 5 2.3.1大整数初始化操作 5 2.3.2大整数的销毁操作 6 2.3.3大整数的扩展 6 2.3.4大整数的输入和输出函数 6 2.4大整数的移位函数 7
大整数算法
浏览:94
bigint-1-0-src
解大整数与矩阵乘法 算法分析与设计
浏览:88
解大整数 矩阵 乘法 算法设计 实验报告与源代码工程
大整数乘法 给定X和Y都是n位整数,计算乘积XY。分治算法思想,将n位X和Y分成2段,每段n/2位。则X分为AB两段,Y分为CD两段。
浏览:149
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页。 编
大整数乘法的数据结构及算法
浏览:91
大整数乘法 数据结构 算法 精度 硬件限制。
算法设计与分析 大整数的乘法
浏览:19
4星 · 用户满意度95%
大整数的乘法 c++ 源码 内容: 输入两个n位数X和Y,用递归的方式实现乘积运算,并使时间复杂度为O(n1.59)
fft算法实现大整数乘法
浏览:67
已 AC HDU 1402,利用fft算法实现大整数乘法
算法实验报告 大整数乘法
浏览:84
设计十进制的大整数乘法,必须利用分治的思想编写算法,利用c语言(c++语言)实现算法,给出程序的正确运行结果。(必须完成) 设计二进制的大整数乘法,要求利用分治的思想编写递归算法,并可以实现多位数的乘法(利用数组实现),给出程序的正确运行结果。(任选)
算法设计 大整数乘法 Boyer_Moore
浏览:76
算法设计 实验一 大整数乘法 实验二 Boyer_Moore模式匹配算法
关于大整数乘法的C++算法
浏览:113
4星 · 用户满意度95%
设X和Y都是n位的二进制整数,现在要计算它们的乘积XY。我们可以用小学所学的方法来设计一个计算乘积XY的算法,但是这样做计算步骤太多,显得效率较低。如果将每2个1位数的乘法或加法看作一步运算,那么这种方法要作O(n2)步运算才能求出乘积XY。下面我们用分治法来设计一个更有效的大整数乘积算法。
大整数乘法算法作业实现
浏览:129
对算法分析与设计课程中大整数乘法的实现,并实现不同位数的大整数相乘
大整数乘法C语言版本
浏览:166
分治思想大整数乘法 基于王晓东版 算法设计与分析
分治法大整数乘法课件
浏览:131
5星 · 资源好评率100%
此课件是为了我的博客中写的那篇利用分治法实现大整数乘法而为大家上传的预习课件,感兴趣的朋友可以到我的CSDN博客(http://blog.csdn.net/zhanghua1816)算法设计与分析模块查看完整的利用分治法实现大整数乘法的...
大整数乘法
浏览:67
大整数乘法的算法分析,对于大于600位的两位乘数比原始乘法快的多。
相当不错的大整数乘法算法
浏览:164
该程序的算法实现了两个比较大的整数相乘,采用数组存储计算结果,先计算出结果,后统一处理进位问题。该算法的时间复杂度是:O(n^2),采用分治算法可以降低复杂度
算法设计与分析(王晓东) 算法设计与分析电子教案
浏览:62
4星 · 用户满意度95%
2.4 大整数的乘法 2.5 Strassen矩阵乘法 2.6 棋盘覆盖 2.7 合并排序 2.8 快速排序 2.9 线性时间选择 2.10 最接近点对问题 2.11 循环赛日程表 习题2 第3章 动态规划 3.1 矩阵连乘问题 3.2 动态规划算法的基本要素 3.3...
算法分析PPT(分治法-大整数、矩阵相乘).ppt)
浏览:44
4星 · 用户满意度95%
算法分析PPT(分治法-大整数、矩阵相乘).ppt)
广工算法设计与分析实验报告
浏览:139
5星 · 资源好评率100%
广工算法设计与分析的实验报告,内含大整数乘法算法和匹配算法两个题目~要的拿去
2018-2019-2《算法设计与分析A》复习提纲 -总.docx
浏览:91
复习提纲 ...合并排序、快速排序、大整数乘法 第6章 平衡查找树、堆的概念、堆排序 第8章 最优二叉查找树、Warshall算法 第9章 Prim算法、Kruskal算法,注意算法和构造最小生成树的方法,包括算法分析等。
算法设计与分析实验报告
浏览:151
3、大整数乘法 4、杨辉三角(打印某一行,递归实现) 5、杨辉三角(打印前n行) 6、练习4-1 7、练习4-3 8、练习4-6 9、练习4-11 10、188页例5-2迷宫问题,修改为外面围一圈墙的形式 11、195页,求割点,程序实现 这...
算法设计与分析实验1:利用减治法和分治法来处理同一个问题
浏览:179
实验1 利用减治法和分治法来处理同一个问题 一、实验目的 二、实验内容和要求 ...编写一个程序实现任意大整数(没有上限)之间的四则运算,并必须使用第四章的俄式乘法和第五章的大整数乘法来完成。 【俄式乘法
用递归分治算法解决大整数乘积问题 java实现
浏览:178
算法分析与设计 用递归分治算法解决大整数乘积问题(用java语言)
算法实验(大整数的加法)
浏览:122
大整数加法代码,用C语言实现大整数的加法、减法、乘法、除法。
算法设计与分析王晓东
浏览:81
5星 · 资源好评率100%
2.4 大整数的乘法 2.5 Strassen矩阵乘法 2.6 棋盘覆盖 2.7 合并排序 2.8 快速排序 2.9 线性时间选择 2.10 最接近点对问题 2.11 循环赛日程表 小结 习题 第3章 动态规划 3.1 矩阵连乘问题 3.2 动态规划算法的基本要素...
算法分析与设计代码(全)
浏览:66
本代码主要简单实现了算法分析中常见的一些基本算法: 1.Ackerman 1.fibonacci 1.hanoi 1....大整数乘法 2.排序 2.特殊棋盘非递归 3.线性时间查找问题 4.最大子段和 6.背包问题优化 最多约数问题(优化)等
Qt上位机软件串口通讯,视频源码,免费下载
浏览:124
3星 · 编辑精心推荐
Qt上位机软件串口通讯,视频源码,免费下载,视频上我的b站主页找https://space.bilibili.com/401094174
代码随想录算法PDF.rar
浏览:99
3星 · 编辑精心推荐
代码随想录算法PDF.rar
张玉生《C语言程序设计》双色版 C语言程序设计理论教材习题参考答案.pdf
浏览:71
5星 · 资源好评率100%
张玉生《C语言程序设计》双色版 教材课后习题答案,仅供参考,大家一定要自己做一遍再校对答案,实验书的答案已经以文章的形式发布了。
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
qiqixiaosheng
粉丝: 0
资源:
2
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
文件恢复工具file-recovery
信号检测 Duffing混沌系统 simulink方针
python绘制流向图.html
Arc-1.37.0-48361
拆包工具-1.2 文档拆包工具
《微服务设计》读书笔记
shiyan-1.circ
WinMD5-207 MD5验证工具
计算机作业参考 基于微信小程序实现的 电商小程序app 源码下载
好用的U盘SD卡测试工具
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功