基于c++三维数组实现大整数相乘的算法

• 作者: 王成杰 龚雪慧
• 来源期刊: 电脑与信息技术
• 学科: 工学
• 关键词: 数据类型 格子乘法 三维数组 位相乘
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 人工智能与算法研究
• 页码范围: 16-18
• 页数: 3页
• 分类号: TP301.6
• 字数: 2348字
• 语种: 中文

摘要

在程序设计中,每种数据类型有数值范围限制,若两个位数较长的大数值整数相乘,积容易溢出,一般处理对策是将整数乘法转换成浮点乘法以提高计算精度,拓宽数值计算的范围.文章分析了印度数学家婆什伽罗名著《丽罗娃提》中的格子乘法规则,借用三维数组替代格子乘法中斜线宫格,将两个大整数每个位数进行交叉相乘,利用程序设计的循环结构将斜线宫格中的同位数值进行相加、依次进位,完成了大整数乘法算法研究,并给出了c++语言的实现代码.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王成杰		36	45	3.0	5.0
2	龚雪慧		22	38	3.0	5.0