大数乘法

任意长度的两个大数的乘法

方法（一）：关于大数乘法，可以使用数组来模拟小学三年级的乘法竖式计算过程，代码如下：·········10········20········30········40········50········
chen825919148·2012-09-25 09:00

POJ 2389 Bull Math

~~~题目链接~~~大数乘法#include #include intmain() { inti=0,j=0,len=0,len1=0,len2=0,n1[252],n2[252],n3[505]; chars1
ulquiorra0cifer·2012-09-12 13:00

POJ 2389 Bull Math --from lanshui_Yang

        题目大意就不多说啦，就是大数乘法，直接模拟。。。        
lanshui_Yang·2012-08-17 10:00

poj2389--大数乘法C和Java实现

poj2389--大数乘法C和Java实现大整数的乘法。假设求a*b，做法是将b的每一位与a相乘后再求和，注意b的不同位权值是不一样的。
HooLee·2012-08-12 11:00

zoj3167--大数乘法

zoj3167--大数乘法大数问题。
HooLee·2012-08-04 09:00

大数运算 （正整型）（三）—— 大数乘法

/**大数乘法**/ #include #include #defineN500 intmulty[1000];//一千位以下的大数 voidmultiplyer(char*a,char*b) { inti
GooMaple·2012-07-30 16:00

大数乘法（加法）运算

1、直接进行整型大数之间的乘法很容易导致数据存储溢出，可以采用数组存储计算得到的每一位#include #include intmain() { intn; inta[100],k=0,i,j;//定义相关变量，数组 while(1)//自行判断决定循环执行次数 { if(n==0) break; printf("请输入要求的阶乘的数、输入0结束："); scanf("%d",&n);//输
dazhong159·2012-07-30 10:00

几个简单有趣的算法

这三个算法分别为大数乘法，求交集算法，将一个数拆成连续整数和算法以及8位倒置算法。这些算法都非出自本人，但是本人实现了一个。 
zqt520·2012-07-07 01:00

大数乘法

#include voidmultipy(char*a,char*b,char*res) { intlenA=strlen(a); intlenB=strlen(b); inti,j; int*c=newint[lenA+lenB]; memset(c,0,sizeof(int)*(strlen(a)+strlen(b))); for(i=lenA-1;i>=0;i--) for(j=l
leo524891010·2012-07-02 01:00

大数乘法

大数乘法http://www.cnblogs.com/hicjiajia/archive/2010/09/26/1836337.html#2369210今天上课，实在无聊，手机上网的时候发现了一哥们提问如何实现大数的乘法
sno_guo·2012-05-10 15:00

支持正负数的大数乘法

#include <stdio.h> #include <string.h> #define N 1000//最大1000位 int input(char n[]){ char s[N],temp; int i,j,positive; scanf("%s",s); j=strlen(s); for(i=0;i<N;i++)
GongQi·2012-04-23 15:00

JAVA 大数阶乘Java 例子：大数乘法和阶乘

id=3972  这是一个不借助BigInteger来实现大数乘法的例子，顺便做了一个阶乘。    
cai5·2012-04-19 17:00

ZOJ1486 Color the Tree

以为数值非常大，所以需要大数乘法，这里我在网上随便找个模板过了。。。/********************************************
neofung·2012-04-08 20:00

大数乘法和大数除法模板

写在最前面的找个时间整理一下代码，下次留着用，主要是大数乘法和大数除法的代码，坑了爹一个下午，很多的细节都疏忽了。
daoluanxiaozi·2012-03-23 16:00

大数加法模板

肯定是大数了，当然还有大数加法，大数乘法等等，下面是模板。之后也把自己写的大数模板都贴上来。啊哈，大数加法大数加法模板：代码思路清晰而简单。
daoluanxiaozi·2012-03-19 20:00

nyoj-485 --另类大数乘法

不得不说 虽然是个比较容易写的题，但是解法有多种，收获颇多。。。。。。题目链接题意：老规矩，中文版不解释。分析：看到题目稍加分析就知道这个、应该是个另类解大数的题。果不其然。。。。。它就是。然而，怎么个另类的解法呢？以A=567,B=84，C=A*B，C的各位数字累加的结果D，举例由于，D是C的各位数字累加，既然是累加和，即使各位数字的位置发生变化依然没有关系(这个是各种分析的基调)。C=567*
hss871838309·2012-03-15 14:00

大数乘法（模版）

直接上代码：#include #include intmain() { intncases,i,j,alen,blen,sum[1001]; chara[1001],b[1001],ans[1001]; scanf("%d",&ncases); while(ncases--) { memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); memset(sum,0,
A_Eagle·2012-03-14 19:00

hdu-1063 Exponentiation大数问题

刚看到这个题，直接就开数组模拟大数乘法，写了半天Memory LimitedExceed.不过由此知道了int型数组的最大长度是8*10^7，char型2*10^7后来就想到了数据不会太多，就转成了每输入一次
hss871838309·2012-03-02 17:00

大数乘法

论坛看到的一个面试题，实现任意大整数字符串相乘，返回结果字符串 package org.jf.alg; /** * * 大数乘法 * @author junfeng.chen
cjf068·2012-02-07 00:00

任意长度的两个大数的乘法

方法（一）：关于大数乘法，可以使用数组来模拟小学三年级的乘法竖式计算过程，代码如下：·········10········20········30········40········50········
JWZbskywz·2011-11-21 10:00

大数乘法

 今天学院做题除了两道大数题，大数加法和乘法，所以下面是自己理解后写的代码#include#includeusingnamespacestd;stringa,b;intaa[1000],bb[1000],cc[2000]; //1000位以内的乘法  cc数组为结果intla,lb;         //字符串a，b的长度voidinit()       //初始化{    memset(aa,0
qq429205464·2011-11-06 20:00

写写我的大数乘法

课题还是没有想好，便重新看了Algorithms(2006)，大数乘法一直没有自己实现过，就写了写，仅仅是整数的实现：PS:书籍还是看原版的好，被逼的无奈看了英文原版的ALGORITHMS，自己的看法是原版认识的单词必然会少一点
tianguokaka·2011-10-20 15:00

大数乘法。大数运算。“无限大数字”乘法。大数乘法两种方法对比

最近在看笔试题，得知大数运算是个经常考的题目。所以有兴趣试了试。一开始按照笔算方法自己写了个，但是时间复杂度是o(n3)。参考了网上的算法之后，修改了自己的算法，时间复杂度变成o(n2)。下面的测试结果中，两个2000位的数字（阿拉伯数字的位数）相乘，耗时90多毫秒。200位，1毫秒。可以看到，复杂度的确是N的平方级别。自己写的笨办法，每次累加之后都要判断是否有进位。但是安全。网上有个高效的算法，
delacroix_xu·2011-09-21 08:00

大数乘法

#include #include usingnamespacestd;  voidmultiply(constchar*a,constchar*b); intmain() { //cout>num1>>num2; constchar*p1=num1.c_str();//将string转为constchar* constchar*p2=num2.c_str();//将string转为cons
IEEEITU·2011-09-18 22:00

大数乘法（最基本方法）

最基础的方法，模拟竖式计算过程求结果。没有优化。受限于数组及内存上限。代码如下：importjava.util.ArrayList;importjava.util.List;publicclassTestd{publicstaticvoidmain(String[]args)throwsException{Stringres=getPlus("99999","99999");System.out.
mystudy2000·2011-09-05 15:00

POJ1001

//高进度运算可以用字符解决，这道题用到大数乘法！！
qq429205464·2011-08-30 17:00

大数乘法

背景：当遇到大数相乘是，用编程语言里面的数字类型做乘法会出现溢出情况，无法满足要求，故需要用字符串方式进行做乘法运算。 此文记录该算法的一个实现。先记录下来，已被后用或后面回顾。 算法原理：还记得我们小学学的算法吗，就是小学算法原理，利用位相乘，进位累加到前一位的原理。 1、将两个大数分解成n个（一个大数*1个一位数字） 2、将另一个大数分解成n个（1位数） 3、分解完后乘法按位相加
shuidexiongdi·2011-08-10 09:00

百练 2706 麦森数

之前直接模拟大数乘法 导致输入3021377时很久跳不出来 后来把2的指数mod10算，结果还是不行 最后就采用了下面的方法 很巧妙 能大大减少循环次数 输入3021377一瞬间就出来了 提交后status
Jack_Wong2010·2011-08-09 21:00

2011ACM上海邀请赛A题(Avaricious Maryanna)----模拟+大数乘法

题目连接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=242&problem=3160&mosmsg=Submission+received+with+ID+8870784 思路：(1):从i-1的答案为往后推出i为的答案(每次在i-1的答案前面加上0
allenjy123·2011-07-24 12:00

poj2389 大数乘法

poj2389大数乘法#include#includeusing namespace std;string BigIntegerMult(const string &str1,const string 
寒月·2011-06-09 16:00

任意长度的两个大数的乘法

方法（一）：关于大数乘法，可以使用数组来模拟小学三年级的乘法竖式计算过程，代码如下：#include"iostream"#include"string"usingnamespacestd;intmain
hackbuteer1·2011-06-08 18:00

任意长度的两个大数的乘法

方法（一）：关于大数乘法，可以使用数组来模拟小学三年级的乘法竖式计算过程，代码如下：#include"iostream"#include"string"usingnamespacestd;intmain
Hackbuteer1·2011-06-08 18:00

大数乘法

大数乘法大数乘法，利用字符串数组保持被乘数、乘数和商。从左到右依次运算，两个循环即可。
unixfy·2011-05-16 20:00

FFT（快速傅里叶求大数乘法hdoj1402）

 好久看过这么纠结的算法了，导论上的资料很神很好，作者果然是数学功底扎实啊，每一个函数都可以用数学语言描述出来,好神奇的卷积公式，看了好几遍才看懂，囧啊，果然是菜到没人鸟的鸟。 如果导论看懂了的话应该没，写程序应该没太大问题，主要是一些细节方面的问题了。如傅里叶变换过程中的运算用算数存取。还好C++中有复数类complex,把它当成普通的数运算就行了。而傅里叶变换的原理理论上是没有误差的，计算机里
ysjjovo·2011-04-02 22:00

uva 748 - Exponentiation

//大数乘法的一个技巧在于错位,即设当前处理的位置k=i+j(i,j要从0开始)#include#include#include#includeusingnamespacestd;constintMAX
xiayang05·2011-03-20 13:00

[Project Euler] 来做欧拉项目练习题吧: 题目016

问题分析:直接用大数乘法就
周银辉·2011-02-25 21:00

poj 1189 钉子和小球

PS:此题加深了我对大数乘法溢出的警戒心。*/#include<iostream>usingnamespacestd;constintinf=1<<28;intn,m
birdforever·2010-09-06 00:00

Java 小例子：大数乘法和阶乘

这是一个不借助BigInteger来实现大数乘法的例子，顺便做了一个阶乘。 
YidingHe·2010-08-30 21:00

poj 1503 任意精度计算 求 R 的 n 次幂

//     2.调用函数mu1()用大数乘法模拟整数运算，并将相乘的结果放在s2中，返回s2和是进行下面的n-1次相乘//     3.在主函数里面通过已知的小数点的位置，利用数值关系输出//     
雪黛依梦·2010-08-09 13:00

POJ_2084_Game of Connections

//递推，大数乘法和加法#include#includeintans[105][200];intadd(ints1[],ints2[]){inti,j;inttemp[200];temp[0]=0;intmax
fengyu0556·2010-07-20 16:00

一个简单的大数乘法算法

#includeusingnamespacestd;constintN=1000;//自定义大数的长度，可以根据需要调整voidLongMulti(char*str1,char*str2){ intresult[N]={0}; inti,j; intstr1_lenght=strlen(str1); intstr2_lenght=strlen(str2); //计算 for(i=str1_leng
Deutschester·2010-06-03 11:00

一个简单的大数乘法算法

#includeusingnamespacestd;constintN=1000;//自定义大数的长度，可以根据需要调整voidLongMulti(char*str1,char*str2){intresult[N]={0};inti,j;intstr1_lenght=strlen(str1);intstr2_lenght=strlen(str2);//计算for(i=str1_lenght-1;i
deutschester·2010-06-03 11:00

大数乘法

近期又是一年复试时，而复试上机有许多学校考察了大数运算方面的知识，例如大数加法、大数乘法和间接考察相关知识的大数阶乘。在学习vector时，突然发现用vector可以很方便的实现大数乘法。      
PinkRobin·2010-03-21 15:00

几个简单有趣的算法

我们应该学会欣赏简单的东西，拒绝钻进复杂的东西里面，比如股市...这三个算法分别为大数乘法，求交集算法，将一个数拆成连续整数和算法以及8位倒置算法。这些算法都非出自本人，但是本人实现了一个。
dog250·2010-02-09 20:00

几个简单有趣的算法

这三个算法分别为大数乘法，求交集算法，将一个数拆成连续整数和算法以及8位倒置算法。这些算法都非出自本人，但是本人实现了一个。
totoxian·2010-02-09 20:00

几个简单有趣的算法

我们应该学会欣赏简单的东西，拒绝钻进复杂的东西里面，比如股市...这三个算法分别为大数乘法，求交集算法，将一个数拆成连续整数和算法以及8位倒置算法。这些算法都非出自本人，但是本人实现了一个。
dog250·2010-02-09 20:00

一道考察模拟乘法的题目

 我感觉这道题目考察的就是模拟乘法，相对于acm常做的大数乘法的模拟算法要简单一些：
fuliang·2009-11-07 22:00

一道考察模拟乘法的题目

 我感觉这道题目考察的就是模拟乘法，相对于acm常做的大数乘法的模拟算法要简单一些：
fuliang·2009-11-07 22:00

[整理总结]极大数相乘（C#）

极大数乘法。
xzjxylophone·2009-10-26 10:00

【题目24】大数乘法

声明:此解法搜索自互联网，非原创，欲了解详细请参考http://www.cnblogs.com/hoodlum1980/archive/2007/08/15/857067.html 这道题也是一道经常考的题目，解法其实很简单，利用三个整形数组，两个数组A和B分别存储两个字符串对应的每一位数字，数组C存储A和B两个数组的乘积。计算方法：C[i+j]+=A[i]*B[j];然后计算进位和进位后每一位的
hopestar2·2009-09-22 23:00
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他