基于类的大整数乘法运算的实现
本文以C++语言设计了大整数类,在类中以数组存储大整数,同时借鉴分治算法思想实现了大整数的乘法运算。算法中将被乘数与乘数按照相同位数进行分组,通过对每组较小数值整数进行乘法和加法运算而得到大整数相乘的积。该程序在VC++2015开发平台调试通过。测试结果表明,当每个分组数据位数多时,运算速度显著提高。
用户评论
推荐下载
-
大整数运算及进制转换C语言实现
任意大整数运算(加、减、乘、除)和进制转换,全部用C实现
12 2020-12-25 -
无限制位数的大整数类
无限制位数的大整数类实现,采用了二进制方式存储,与内存整数类型相似,占用空间小.有测试用例。不足的地方是除法运算需要改进!目前使用的是循环减法的方式,效率比较低。
33 2019-09-24 -
分治法求大整数乘法可运行
vc6.0环境下编写的分治法解大整数乘法问题,可以运行。
44 2019-07-11 -
算法设计与分析大整数乘法.doc
测试过程实验中出现的问题错误解决方法 不能很好的讲一个大的问题转化成小的问题来求解对于分治算法了解不深入 实验总结 此次实验对分治算法有了更进一步的了解体会到一个分治算法在解决问题中的重要性和方便性
12 2020-12-16 -
分治法解决大整数乘法问题.docx
分治法解决大整数乘法问题.docx
22 2021-04-09 -
可以实现实现长整数的加法运算
,基本要求:利用双向循环链表实现长整数的存储,每个结点含一个整形变量。任何整形变量的范围是-(2^15-1)~(2^15-1)。输入和输出形式:按中国对于长整数的表示习惯,每四位一组,组间用逗号隔开。
34 2019-05-14 -
大整数乘法的数据结构及算法c#
大整数乘法
22 2020-09-27 -
128位大整数运算源代码
128-bit large integer operation source code
73 2019-06-23 -
大整数四则运算
大整数四则运算
20 2019-09-15 -
Java编写的大整数四则运算
此程序在进行大整数运算时不会出现溢出情况
25 2019-01-02
暂无评论