大整数乘法0447

百练---大数加，减，乘，除----2736,2737,2980,2981

2980:大整数乘法查看提交统计提示提问总时间限制:1000ms内存限制:65536kB描述求两个不超过200位的非负整数的积。输入有两行，每行是一个不超过200位的非负整数，没有多余的前导0。
u010841344·2013-07-29 10:00

1047找环环&1503整数探究

主要就是大整数乘法贴shi代码#include #include #include usingnamespacestd; //test记录输入的数，back计算乘法之后的数 inttest
·2013-07-26 21:00

[置顶] 大整数乘法

问题描述求两个不超过200位的非负整数的积。输入数据有两行，每行是一个不超过200位的非负整数，没有多余的前导0。输出要求一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。输入样例1234567890098765432100输出样例1219326311126352690000解题思路在下面的例子程序中，用unsignedan1[200]和unsigned
alalalalalqp·2013-07-02 15:00

大整数乘法

通常，在分析算法的计算复杂性时，都将加法和乘法运算当作基本运算来处理，即将执行一次加法或乘法运算所需的计算时间，当作一个仅取决于计算机硬件处理速度的常数。这个假定仅在参加运算的整数能在计算机硬件对整数的表示范围内直接处理才是合理的。然而，在某些情况下，要处理很大的整数，它无法在计算机硬件能直接表示的整数范围内进行处理。若用浮点数来表示它，则只能近似的表示它的大小，计算结果中的有效数字也受到限制。若
oanqoanq·2013-06-18 11:00

N的阶乘 -- （九度OJ 大整数乘法）

前言今天下午在九度做题，又遇到了大整数乘法的问题，求n的阶乘。当n很大时，求得的结果肯定超出了unsignedlongint所能表示的范围，因此需要用整型数组去模拟两个数的乘法。
zinss26914·2013-03-06 18:00

分治法大整数乘法和普通大整数乘法

intmain(){inttexttimes=TEXT_TIMES;m=50;while(texttimes--){intsize,choice;cout>size;cout>choice;doublerandom(double,double);srand(unsigned(time(0)));doublesumtime=0;intt=TIMES;//定义测试的次数while(t--){strin
林树屏·2012-12-13 20:55

UVa 10814 - Simplifying Fractions

大整数模拟gcd，需要利用大整数乘法、除法和比较，除法使用试商法、即从最高位开始从9-0一次试乘，每位找到乘以除数后第一个小于被除数的数极即为商。
mobius_strip·2012-12-12 18:00

超大整数乘法模板（高精度乘以低精度）

#include#include#include#includeusingnamespacestd;#defineSIZE#defineLENGTH1000#defineLASTLENGTH-2chara[LENGTH],result[LENGTH];//multiplier最大值200,000,000,product的初值为0char*IntegerMultiplication(char*mul
庞老板·2012-11-29 18:35

超大整数乘法模板（高精度乘以低精度）

#include #include #include #include usingnamespacestd; #defineSIZE #defineLENGTH1000 #defineLASTLENGTH-2 chara[LENGTH],result[LENGTH]; //multiplier最大值200,000,000,product的初值为0 char*IntegerMultiplic
code_pang·2012-11-29 18:00

借助 数组 实现一个关于大整数乘法的 c 程序

#include #include intmain(intargc,char*argv[]) { longb,c,d; inti,i1,i2,j,k,n,n1,n2,a[256]; chars1[256],s2[256]; printf("enternumber1:"); scanf("%s",&s1); printf("enternumber2:"); scanf("%s",&s2); for
liuhenghui5201·2012-11-11 21:00

大整数乘法

大整数乘法 c++实现 思想：竖式计算，整体考虑进位 835 * 49 a： index：  2  1  0    
maidoudao·2012-09-27 12:00

大整数乘法 1 复杂度分析

http://www.cnblogs.com/titer1/archive/2012/04/13/2445422.html题目：设X和Y都是n位的十进制整数，计算它们的乘积XY。分析：我们可以用小学所学的方法来设计一个计算乘积XY的算法，但是这样做计算步骤太多，显得效率较低。如果将每2个1位数的乘法或加法看作一步运算，那么这种方法要作O(n2)步运算才能求出乘积XY。下面我们用分治法来设计一个更有
happylife1527·2012-09-07 22:21

大整数的乘法、加法、减法

乘法用经典的算法来解决，还有分治法来解决大整数乘法，但是效率提升不明显而且代码稍烦。所谓的经典算法就是直接按照位相乘，然后换算进位的算法，也很简单。加法和乘法用到的进位算法一样，减法是用借位。
ysu108·2012-08-14 19:00

【算法】 大整数乘法

1.算法比如，大数的平方（POJ1001）：2.问题2.1POJ1001源代码：1001Accepted164K0MSC++1803B2012-07-3009:49:00#include"stdio.h" #include"stdlib.h" #include"string.h" #defineMAX150//乘方位数最多为6*25=150 /*将输入的"95.123"转为数组存储的95123,
lifehack·2012-07-30 11:00

大整数乘法算法

一转换为二进制求，推导出的公式适合十进制计算设X和Y都是n位的二进制整数，现在要计算它们的乘积XY。我们可以用小学所学的方法来设计一个计算乘积XY的算法，但是这样做计算步骤太多，显得效率较低。如果将每2个1位数的乘法或加法看作一步运算，那么这种方法要作O(n2)步运算才能求出乘积XY。下面我们用分治法来设计一个更有效的大整数乘积算法。图6-3大整数X和Y的分段我们将n位的二进制整数X和Y各分为2段
wf1982·2012-07-11 23:34

大整数乘法算法

一转换为二进制求，推导出的公式适合十进制计算设X和Y都是n位的二进制整数，现在要计算它们的乘积XY。我们可以用小学所学的方法来设计一个计算乘积XY的算法，但是这样做计算步骤太多，显得效率较低。如果将每2个1位数的乘法或加法看作一步运算，那么这种方法要作O(n2)步运算才能求出乘积XY。下面我们用分治法来设计一个更有效的大整数乘积算法。图6-3大整数X和Y的分段我们将n位的二进制整数X和Y各分为2段
wf1982·2012-07-11 23:00

大整数乘法

#include#include#defineMAX_LEN200intan1[MAX_LEN+10];intan2[MAX_LEN+10];intasult[MAX_LEN*2+10];charLine1[MAX_LEN+10];charLine2[MAX_LEN+10];intmain(){ inti,j,nLine1,nLine2,t; scanf("%d",&t); getchar(); 
cddchina·2012-04-20 15:00

POJ_1001 Exponentiation

id=1001/* Description:   基本思想很简单：把double型当做字符串进行读入，然后提取出double的各个数到int型 数组中，模拟手算进行大整数乘法。 
东方快翔·2012-04-12 11:05

超大整数乘法运算——C语言

超大整数乘法运算——C语言       在计算机中，长整型(longint)变量的范围是-2147483648至2147483647，因此若用长整型变量做乘法运算，乘积最多不能超过10位数。
hedafighter2011·2012-04-10 19:00

POJ 2389——Bull Math, 大整数乘法的另一种解法

     这是ＰＯＪ上的一道大整数乘法水题，换了一种算法求解。     以前做大整数乘法的时候，是每乘完一趟，就用一次大整数加法。这次再做大整数乘法，换了一种算法，先统一乘完，再进位。代码简洁了不少。
bruce128·2011-11-30 20:00

Strassen矩阵乘法

60年代末，Strassen采用了类似于在大整数乘法中用过的
jhnack·2011-11-30 09:16

分治算法-大整数相乘（JAVA实现）

上大学算法分析实验课的内容.关于利用分治法大整数乘法.还没有解决大整数的存储方式,应该是要利用一维数组来解决.所以目前只是5位数的运算没有问题.程序健全1/***//**2*大整数项乘3*@authorAdministrator4
jhnack·2011-11-29 23:23

分治算法-大整数乘法

用分治算法编程实现两个n位十进制大整数的乘法运算。分析用分治算法编程实现两个n位十进制大整数的乘法运算。算法描述两个十进制的数X,Y;X=A*10^n1+BY=C*10^n2+D则X*Y=(A*10^n1+B)*(C*10^n2+D)设一个数组，将其看做10000进制，然后按照乘法运算，如果设大于10000的进制，则两数相乘很有可能超过int的数据范围所以设10000进制）#include#inc
chaojiaini·2011-10-23 10:18

分治算法-大整数乘法

用分治算法编程实现两个n位十进制大整数的乘法运算。分析用分治算法编程实现两个n位十进制大整数的乘法运算。算法描述两个十进制的数 X ,Y;X=    A*10^n1 +BY= C*10^n2+D                 则 X*Y=(A*10^n1+B)*(C*10^n2+D)设一个数组，将其看做10000进制，然后按照乘法运算，如果设大于10000的进制，则两数相乘很有可能超过int的数
chaojiaini·2011-10-23 10:00

大整数乘法 求阶乘

题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1042N!TimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):24886    AcceptedSubmission(s):6897ProblemDescriptio
tiantangrenjian·2011-09-28 22:00

Hulu笔试编程题--大整数加法

后面的算法题也很基础，大整数加法（可以比较下大整数乘法）。之前做过，不过由于时间原因，这次该注意的地方都没注意到。很是遗憾，这里是回来之后写的代码。提醒自己好好复习，不要浪
thestoryofsnow·2011-09-24 16:00

大整数乘法

package org.iSun.heisedeyueya; public class BigIntegerMultiply { public static void main(String args[]) { String s1 = "51212126"; String s2 = "22434565"; System.out
heisedeyueya·2011-09-19 16:00

POJ 百练 2980:大整数乘法

#include#includeusingnamespacestd;#defineMaxNum210inta[MaxNum];intb[MaxNum];charchara[MaxNum];charcharb[MaxNum];intmain(){scanf("%s",chara);scanf("%s",charb);inti,j;memset(a,0,sizeof(a));memset(b,0,si
laoda271·2011-09-18 15:51

poj 2389Bull Math(大整数乘法， 水题)

        很水……和大牛们差距很大……#include #include usingnamespacestd; intmain() { stringstr1,str2; intlen1,len2,i,j; inta[41],b[41],ans[85]={0}; cin>>str1>>str2; len1=str1.length(); len2=str2.length(); for(i=len
tanhaiyuan·2011-09-08 13:00

大整数运算（乘法）

(大整数乘法(str_a*str_b=str_c)#include#include#defineN1009voidStrrev(charstr[]){inti,j=0;chars[1009];for(i
a1647566717·2011-08-10 10:51

Pku百练2980（大整数乘法）

加法过了，减法也AC了，现在呢，大整数乘法也OK了，嘿嘿！
晃晃--·2011-08-02 11:00

百练2980 大整数乘法

http://poj.grids.cn/practice/2980//ylwhAccepted260kB0ms701BG++刚刚#include#includeintm,n,num1[201],num2[201],ans[4010];chars1[201],s2[201];intmain(){inti,j;while(scanf("%s%s",s1,s2)!=EOF){memset(num1,0,
wgh_yesterday·2011-08-02 10:06

分治法实现大整数乘法

前言：前几天老师让我们利用分治法实现大整数乘法，想了好久，感觉网上提供的利用分治法实现大整数乘法的方式不太对，因此决定自己写段代码试试，好在勉强完成，现在共享出来，希望志同道合的朋友闲暇之余一起改进完善其中的不足或冗余之处
zhanghua1816·2011-05-11 21:00

分治法实现大整数乘法

前言：前几天老师让我们利用分治法实现大整数乘法，想了好久，感觉网上提供的利用分治法实现大整数乘法的方式不太对，因此决定自己写段代码试试，好在勉强完成，现在共享出来，希望志同道合的朋友闲暇之余一起改进完善其中的不足或冗余之处
PuzzleClubs·2011-05-11 21:00

C++实现大整数乘法

//大整数乘法#include#includeusingnamespacestd;voidMUL_max(stringa,intla,stringb,intlb,int**c);//相乘函数voidADD_max
00M·2011-05-08 19:00

全整数无浮点运算的 快速傅里叶变换FFT 加速 大整数乘法，整系数多项式乘法

全整数无浮点运算的快速傅里叶变换FFT加速大整数乘法，整系数多项式乘法我的模板，第一次实现，代码不够精简优化  1 #include   2 #include   3 #include   4   5 
coreBugZJ·2011-04-05 21:00

求大整数的阶乘

/*采用大整数乘法计算阶乘*//*其实我一直想用计算机组成原理中的方法计算乘除会比较好*/#include#include#include#defineMAXN0x00001000int*Long_Nxt
yinxusen·2011-03-23 16:00

大整数乘法(分治法)

#include#includeusingnamespacestd;intnum(intu)//计算乘数的位数{inti,num;i=1;num=u/10;while(num!=0){u=num;num=u/10;i=i+1;}//cout>multi>>multi1;number=num(multi);//计算位数number1=num(multi1);MUL(multi,number,w,x)
kumanong·2010-10-12 13:00

大整数乘法(分治法)

#include#includeusingnamespacestd;intnum(intu)//计算乘数的位数{ inti,num; i=1; num=u/10; while(num!=0) {  u=num;  num=u/10;  i=i+1; }// cout>multi>>multi1; number=num(multi);//计算位数 number1=num(multi1); MUL(m
binyanye1·2010-10-12 13:00

基础算法--分治法

大整数乘法 问题描述 通常，在分析一个算法的计算复杂性时，都将加法和乘法运算当作是基本运算来处理，即将执行一次加法或乘法运算所需的计算时间当作一个仅取决于计算机硬件处理速度的常数。
javababy1·2010-08-17 15:00

大数问题学习周(2)：POJ Grids 2980 大整数乘法

#include #include using namespace std;int main(){    int a[200],b[200],c[400]={0},i,j,ls1,ls2;    string s;        for (cin>>s,ls1=s.length(),i=ls1-1,j=0; i>=0; i--)        a[j++]=s[i]-'0'; //将第一个数逆序放
Brian Warehouse·2010-08-17 14:00

是否很久没抽象和逻辑了呢？ DODO它吧(很基础)二

大整数乘法。  &nbs
maozj·2010-06-07 08:00

分治法解决大整数乘法问题

通常，在分析算法的计算复杂性时，都将加法和乘法运算当作基本运算来处理，即将执行一次加法或乘法运算所需的计算时间，当作一个仅取决于计算机硬件处理速度的常数。这个假定仅在参加运算的整数能在计算机硬件对整数的表示范围内直接处理才是合理的。然而，在某些情况下，要处理很大的整数，它无法在计算机硬件能直接表示的整数范围内进行处理。若用浮点数来表示它，则只能近似的表示它的大小，计算结果中的有效数字也受到限制。若
Rachel-Zhang·2010-04-08 16:00

分治法解决大整数乘法问题

通常，在分析算法的计算复杂性时，都将加法和乘法运算当作基本运算来处理，即将执行一次加法或乘法运算所需的计算时间，当作一个仅取决于计算机硬件处理速度的常数。这个假定仅在参加运算的整数能在计算机硬件对整数的表示范围内直接处理才是合理的。然而，在某些情况下，要处理很大的整数，它无法在计算机硬件能直接表示的整数范围内进行处理。若用浮点数来表示它，则只能近似的表示它的大小，计算结果中的有效数字也受到限制。若
abcjennifer·2010-04-08 16:00

Java中大整数乘法

Code:importjava.math.*;publicclassBigInt{publicstaticvoidmain(String[]args){Strings1=newString("1234567898765432100000");Strings2=newString("1234567899999999999999");BigIntegerbigX=newBigInteger(s1);B
涛涛_2009·2010-03-30 22:00

silverlight速学范例100

alwaysfuturevision/liminzhang 试读章节《探討Silverlight 外掛程式》 http://download.microsoft.com/download/0/c/c/0cc71b79-0447
gstarwd·2010-01-06 12:00

silverlight速学范例100

alwaysfuturevision/liminzhang 试读章节《探討Silverlight 外掛程式》 http://download.microsoft.com/download/0/c/c/0cc71b79-0447
gstarwd·2010-01-06 12:00

大整数乘法

参考：http://hi.baidu.com/operationsystem/blog/item/6e45dd1af1acadf3ae51330b.html  在计算机中，长整型(longint)变量的范围是-2147483648至2147483647，因此若用长整型变量做乘法运算，乘积最多不能超过10位数。即便用双精度型(double)变量，也仅能保证16位有效数字的精度。在某些需要更高精度的乘
jeiwt·2009-12-10 10:00

[C语言]大整数乘法

/*编译时请关闭优化*//*主要思路是模拟打竖式*/#include#include#defineU(4096)/*因数的最大位数*/#defineRU(2*U+1)longcalculate_mul(char*longerone,char*shorterone,unsignedint*buffer){/*使用unsignedint是为了减少循环次数*/longlongerpos,shorterp
ho121·2009-10-01 15:00

joj 1253 Magic Numbers 不难，但是可以做做

joj1253MagicNumbers不难，但是可以做做可以用longlong，可以不用高精度算法（大整数乘法）。从1开始遍历到9999999999/n;因为最多只有10位。
I believe·2009-07-17 23:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他