【概述】
Karatsuba乘法是一种快速乘法。此算法在1960年由Anatolii Alexeevitch Karatsuba 提出，并于1962年得以发表。
此算法主要用于两个大数相乘。普通乘法的复杂度是n2，而Karatsuba算法的复杂度仅为3nlog3≈3n1.585（log3是以2为底的）
【步骤】
Karatsuba算法主要应用于两个大数的相乘，原理是将大数分成两段后变成较小...
分类：
编程语言 时间：
2015-01-28 19:50:40
阅读次数：
242
【题目】
Given two numbers represented as strings, return multiplication of the numbers as a string.
Note: The numbers can be arbitrarily large and are non-negative.
【分析】
高精度乘法（大数乘法）
【代码】
/***...
分类：
其他好文 时间：
2015-01-28 13:02:52
阅读次数：
165
【大数相加】
[cpp] view
plaincopy
#include
#include
char a[10001],b[10001],sum[10002];
int BigIntegerAdd(){
//两个数的长度
int lena = strlen(a);
int...
分类：
编程语言 时间：
2015-01-28 11:16:38
阅读次数：
265
问题描述： 输入数字n,按顺序打印出从1到最大的n位十进制数。比如输入3打印出1-999. 思路分析： 最简单的想法莫过于先算出这个最大的数，然后循环打出，但是没有考虑大溢出和大数问题。 下面有两种思路，一个是用数组模拟字符串，一种是用排列组合的方法。 参考代码： 思路一：字符串上模拟数字加法 bo...
分类：
其他好文 时间：
2014-12-14 10:40:07
阅读次数：
126
大数中算术运算结果的首选标度运算结果的首选标度加max(addend.scale(), augend.scale())减max(minuend.scale(), subtrahend.scale())乘multiplier.scale() + multiplicand.scale()除dividen...
分类：
编程语言 时间：
2014-11-27 17:55:43
阅读次数：
765
题目：实现函数doublePower(doublebase,intexponent),求base的exponent次方。不得使用库函数，同时不需考虑大数问题。分析：直接想法解答：doublePower(doublebase.intexponent)
{
doubleresult=1.0;
for(inti=1;i<=exponent;++i)
result*=base;
retrunresult;
}但是，上面..
分类：
其他好文 时间：
2014-11-26 19:20:25
阅读次数：
134
C/C++做大数问题真是累啊有木有。。。总结点模板，在遇见就直接套...
分类：
其他好文 时间：
2014-10-25 21:34:06
阅读次数：
260
题目：求100！
这看起来是一个很简答的问题，递归解之毫无压力
int func(int n){
if(n <= 1) return 1;
else return n*func(n-1);
}但你会发现，题目真的有这么简单吗，考虑整形数据越界没有？
这实际上是一个大数问题！
大数怎么表示呢，很直接的，我们会想到用字符串来表示，但表示的过程中还得做阶乘运算，是不是想象的那么复...
分类：
其他好文 时间：
2014-10-21 12:21:05
阅读次数：
225
一、基本概念 在某些情况下，我们必须处理相当大的一个整数，运用类型int、long int、long long int 类型均无法对其进行存储。要解决这样的问题，我们就需要自己编写相应的处理程序。在处理大数的时候，可以将其作为字符串读入，然后一个数字一个数字的存储到数组中，然后编写相应运算操作的处....
分类：
其他好文 时间：
2014-08-23 20:21:11
阅读次数：
228
题目：输入数字n，按顺序打印出从1到最大的n位十进制数。比如，输入3，则打印出1，2，3，.....，一直到最大的3位数即999。分析：1、这是一个典型的大数加法问题，无论是int还是long long类型多无法表示。所以在解决大数问题时，通常是使用字符串或者数组实现其功能（由于个人比较钟爱数组，所...
分类：
编程语言 时间：
2014-08-05 15:23:29
阅读次数：
243
