大整数乘法的算法实现与分析，对于大于600位的两个整数相乘会比原始乘法要快得多。...
分类：
编程语言 时间：
2015-07-10 22:22:03
阅读次数：
181
一、分析
整数的数值超过计算机硬件所能表示的最大值时，那么我们只能借助软件的方法来实现大整数的乘法了。
我们可以使用字符串来模拟大整数的乘法，算法的思想就是使用我们在小学时学过的乘法，一位位相乘，最后计算出结果。如下：
1 2 3
x 1 2
------------------------
2 4 6
1 2 3
----------------------...
分类：
其他好文 时间：
2015-06-15 18:44:32
阅读次数：
120
以前做ACM的时候，许多人都通过 BigInteger 来实现大数乘法，让我记忆犹新的事2012年的辽宁省赛在大连大学，第一道水题就是大整数乘法，那时还不会java。 大数乘法的实现是基于印度的格子乘法，使用这种方法，计算 m 位数乘以 n 位数只需要创建一个 m+n 位的数组保存结果即可。
今天我们来用python来模拟一下格子算法的运算过程，python来写算法还是很简单的。
下面是从维基...
分类：
编程语言 时间：
2015-05-12 09:32:38
阅读次数：
553
原题地址竟然64位都要爆，这是要大整数乘法的节奏吗？我才不要写大整数乘法呢，用Ruby干掉代码：1 # Enter your code here. Read input from STDIN. Print output to STDOUT2 num = [0, 0]3 num[0], num[1],...
分类：
其他好文 时间：
2015-05-06 01:21:28
阅读次数：
162
大整数乘法问题描述求两个不超过 200 位的非负整数的积。
输入数据
有两行,每行是一个不超过 200 位的非负整数,没有多余的前导 0。
输出要求
一行,即相乘后的结果。结果里不能有多余的前导 0,即如果结果是 342,那么就不能
输出为 0342。输入样例
12345678900
98765432100
输出样例
1219326311126352690000解题思路乘法规律，一...
分类：
其他好文 时间：
2015-05-04 15:36:12
阅读次数：
171
有用的c++函数总结
find()函数; string成员函数有这个，algorithm库中也有这个 ,可以在容器中查找元素
string的at函数，比如string str; str.at(pos)能够检查越界 比 str[pos] 安全。当然你可以根据自己的需求选择使用哪一种表示方式，但是在c中你就没的选
erase函数可以选择性地删除字符串中一部分,我们可以想见其效率有多慢，但是总比自己写代码要爽
insert函数 就是插入函数
reverse函数 反转字符串的一部分 是algorithm库...
分类：
其他好文 时间：
2015-01-06 18:04:33
阅读次数：
413
题目链接：http://poj.org/problem?id=2389题目意思：就是大整数乘法。 题目中说每个整数不超过 40 位，是错的！！！要开大点，这里我开到100. 其实大整数乘法还是第一次写 = =.......大整数加法写得比较多。百练也有一条是大整数乘法，链接如下：http://b.....
分类：
其他好文 时间：
2015-01-02 22:18:09
阅读次数：
211
题目：有B个盒子，没个盒子中有a1个小盒子，每个小盒子里面还有a2个更小的盒子，...；
最小的盒子里有ak个巧克力，问把巧克力分给N个人后的余数。
分析：模拟，大整数乘法，余数运算。直接利用Java的大数类求解。
说明：(⊙_⊙)类名要是Main。
import java.util.Scanner;
import java.math.BigInteger; ...
分类：
其他好文 时间：
2014-12-03 00:31:10
阅读次数：
252
C/C++中存在精度问题，很难做到大整数的加法和乘法操作，这里给出大整数的模拟乘法运算。
模拟原理：
模拟每一个位的值进行相乘，并使其加到对应的位置上，最后保证每一位的数都小于10，即从尾到头扫描一遍进位即可。
主要代码：
k=(mx-i)+(mbx-j);//相乘后的位置
c[k-1]+=sum%10;
c[k]+=sum/10;
...
分类：
编程语言 时间：
2014-10-23 00:03:32
阅读次数：
337
