`
美丽的小岛
  • 浏览: 310743 次
  • 性别: Icon_minigender_1
  • 来自: 大连
社区版块
存档分类
最新评论

大数相乘与相加

 
阅读更多

相乘与相加:

 

bigMul: function(num1, num2) {	//大整数相乘
					var numArr1 = ('' + num1).split('').reverse(),
						numArr2 = ('' + num2).split('').reverse(),
						retArr = [],
						len1 = numArr1.length,
						len2 = numArr2.length;
		
					for (var i = 0, len = len1 + len2 - 1; i <= len; i++) {
						retArr[i] = 0;	
					} 
					for (i = 0; i< len2; i++) {
						for(var d = 0; d < len1; d++) {
							retArr[d + i] += numArr1[d] * numArr2[i];
							retArr[d + 1 + i] += Math.floor(retArr[d + i] / 10);
							retArr[d + i] = retArr[d + i] % 10;
						}            
					}
					retArr.reverse();
					if (retArr[0] == 0) {
						retArr.shift();
					} 
					return retArr.join('');
				},
				bigAdd: function(num1, num2) {	//大整数相加
					var numArr1 = ('' + num1).split('').reverse(),
						numArr2 = ('' + num2).split('').reverse(),
						len1 = numArr1.length,
						len2 = numArr2.length,
						carry = 0,
						bit1 = 0, 
						bit2 = 0,
						bitSum = 0;

					for (var i = 0, len = Math.max(len1, len2); i < len; i++) {
						bit1 = i < len1 ? numArr1[i] : 0;
						bit2 = i < len2 ? numArr2[i] : 0;
						bitSum = Math.round(bit1) + Math.round(bit2) + carry
						numArr1[i] = '' + bitSum % 10;
						carry = bitSum >= 10 ? 1 : 0;
					}
					if ( 1 == carry ) {
						numArr1.push(1);
					}
					return numArr1.reverse().join('');
				}

 

 

分享到:
评论

相关推荐

    大数相乘大数相加大数阶乘代码

    这里我们关注的焦点是大数相乘、大数相加以及大数阶乘的算法实现,这些都是计算密集型任务,尤其是在处理极端数值时。下面将详细介绍这三个知识点,并提供一个使用C++实现的示例。 1. **大数相乘**: 大数相乘通常...

    大数运算 大数相加 大数相乘

    本篇文章将详细介绍如何用C/C++实现大数相加和大数相乘。 首先,我们要理解大数的概念。在计算机内部,基本的数据类型如int、long等都有其存储范围限制,对于超出这些范围的整数,就需要用到大数表示。在C/C++中,...

    大数相乘、大数相加

    一个关于大数相乘和大数相加的c语言源代码

    大数相乘算法,java代码,包含独立大数相加算法

    大数相乘算法,java代码,包含独立大数相加算法 其中bigNumberPlus(String s1,String s2)为大数相加方法 bigNumberMultiply(String s1,String s2)为大数相乘方法

    大数相乘c语言

    标题“大数相乘c语言”和描述“两个超过计算机所能表示的数相乘,利用数组存储大数,进行相乘”所提及的就是这种技术。 大数相乘的基本思路是将每个大数拆分成数组中的每一位,然后按照传统的笔算乘法方法进行计算...

    大数相乘算法c语言

    在计算机科学中,大数相乘是处理超过标准整型数据范围的数字乘法问题。在C语言中,由于标准库并不直接支持大数运算,我们需要自己实现算法来处理这样的计算。这种算法通常涉及到数组或者链表来存储大数,并通过...

    大数相乘算法解析,实现20位的大数相乘

    【大数相乘算法解析】 在计算机科学中,处理大数是常见的问题,尤其是在加密算法、数学计算或金融计算等领域。对于20位左右的大数相乘,我们可以通过设计特定的算法来高效地完成。这里介绍一种基于数组表示的大数...

    课题名称:大数相乘.pdf

    4. 移位函数 Crol(PSeqStack S,int n):将其中一位大数取出一位数字与另一位大数相乘的结果移位,然后相加。 5. 复制函数 Copy_SeqStack(PSeqStack A,PSeqStack B):将一个 A 栈中的元素拷贝到 B 栈中。 6. 大数相乘...

    用c语言实现大数相乘

    根据给定的文件信息,我们可以总结出以下关于“用C语言实现大数相乘”的相关知识点: ### 一、背景介绍 在计算机科学领域,处理非常大的数字常常超出了标准整型数据类型所能容纳的范围。例如,在C语言中,一个`...

    大数赋值、相加、相减、相乘、相除、求模与生成

    大数相乘是最复杂的操作之一,常见的算法有Karatsuba算法、Toom-Cook算法等,它们通过分解大数并组合子问题来提高效率。最简单的方法是直接逐位相乘,然后累加结果,但这种方法的时间复杂度较高。在BigInt.cpp和...

    数据结构课程设计大数相乘与多项式相乘.doc

    数据结构课程设计中,大数相乘与多项式相乘是常见的算法问题,涉及到了基本的数学知识和编程技巧。本设计主要关注大数相乘的实现,通过使用一维数组来存储大数并进行计算。 1. **问题描述**: - 任务是输入两个较...

    数据结构课程设计--大数相乘.doc

    《数据结构课程设计--大数相乘》 在计算机科学中,处理大数据是常见的挑战,尤其是在需要进行数学运算,如大数相乘时。本文档是关于数据结构课程设计的一份报告,它聚焦于如何利用数据结构高效地解决大数相乘的问题...

    数据结构课程设计报告--大数相乘.doc

    大数相乘函数 Multiply 的实现基于分治策略,逐位处理大数,每次取出一个数与另一个大数的所有数相乘,然后进行移位和进位操作,重复这个过程直到所有位都处理完毕。这种方法类似于手工乘法的竖式算法,但利用栈的...

    大数相乘 c语言

    在C语言中,处理大数相乘的问题通常涉及到字符串的操作,因为C语言的标准库没有提供直接处理大整数的函数。这个程序展示了如何通过基本的数学运算和字符串处理技巧来实现大数相乘。以下是对程序中关键知识点的详细...

    C++实现大数相乘算法

    在竖式计算中,我们将乘数第一位与被乘数的每一位相乘,记录结果,然后用第二位相乘,记录结果并且左移一位,以此类推,直到计算完最后一位,再将各项结果相加,得出最后结果。 二、算法实现 在C++中,我们可以...

    数据结构大数相乘课程设计.pdf

    本报告主要探讨的是大数相乘的问题,这是一个在处理大数据时常见的计算任务。在计算机科学中,尤其是数据结构和算法领域,大数操作是重要的组成部分,尤其是在处理金融、加密或分布式计算等场景。 在大数相乘的课程...

    大数相加、相减、相乘

    大数相加、 相减、 相乘 以及其注释

    JavaScript大数相加相乘的实现方法实例

    本文讲一下如何利用字符串在 JavaScript 中实现大数相加相乘。 相加 用字符串实现相加相乘基本思路就是按照我们在纸上进行竖式运算一样。对于加法,我们需要将两个数 num1 和 num2 上下对齐,然后从个位开始计算两个...

Global site tag (gtag.js) - Google Analytics