大整数乘法 分治法
2021-10-05 19:58:09 1KB 大整数乘法 分治法
1
设X和Y都是n位的二进制整数,现在要计算它们的乘积XY。我们可以用小学所学的方法来设计一个计算乘积XY的算法,但是这样做计算步骤太多,显得效率较低。如果将每2个1位数的乘法或加法看作一步运算,那么这种方法要作O(n2)步运算才能求出乘积XY。下面我们用分治法来设计一个更有效的大整数乘积算法。
2021-09-30 14:21:17 815B 大整数乘法
1
利用字符串和分治法来实现大整数乘法,内含c++源代码和实验报告说明
2021-09-18 17:09:35 47KB 大整数乘法 分治法 c++
1
大整数乘法C++实现代码
2021-06-01 17:02:20 149KB c++
1
大整数分解问题:给定两个n位长二进制数x和y,求这两个数的乘积。时间复杂性控制在Θ(n1.6)
2021-05-22 19:33:49 4KB java 分治算法 大整数乘法 界面设计
1
分治法解决大整数乘法问题.docx
2021-04-07 22:10:21 44KB 算法 分治法 大整数乘法
1
大整数乘法 c++ 代码 大整数乘法 c++ 代码 大整数乘法 c++ 代码 大整数乘法 c++ 代码 大整数乘法 c++ 代码 大整数乘法 c++ 代码 大整数乘法 c++ 代码 大整数乘法 c++ 代码
2020-01-03 11:23:00 1KB 大整数 乘法 c++ 代码
1
设计二进制的大整数乘法,要求利用分治的思想编写递归算法,并可以实现多位数(位数n是2的整数幂)的乘法(利用数组实现),给出程序的正确运行结果。
2019-12-21 21:13:03 61KB 大整数乘法 二进制大整数乘法
1
大整数乘法(分治法)实验报告,包括问题描述、问题分析、复杂度分析、源代码以及运行结果截图,100%可以运行。
2019-12-21 19:30:14 56KB 大整数乘法
1