大整数乘法

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

大整数乘法

参考：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

[有趣的Python 8]使用C模块来提高性能 [转]

OK，我们先来写个大整数乘法来看一下Pyth
3444542·2008-05-01 23:00

Big number multiplication 大整数乘法

constintN=1100;structBigNum...{intfront;intdata[N+1];};BigNum&Mulit(BigNumup,BigNumdown)...{inti,k,carry,v;BigNumprod;prod.front=up.front+down.front-N+1;for(i=prod.front;i=down.front;i--)...{BigNumtmp
wapysun·2008-01-05 09:00

软考常用算法设计方法(二)

【问题】 大整数乘法 　　问题描述： 　　通常，在分析一个算法的计算复杂性时，都将加法和乘法运算当作是基本运算来处理，即将执行一次加法或乘法运算所需的计算 时间当作一个仅
junjie314·2007-06-18 23:00

大整数乘法的C++程序

以下是自己写的两个大整数乘法的程序://theprogromisusedtocalculatetheproductoftwolargeinteger//Itisneedainputfilenamedabc.txtwhichisformatedasfollows
codergod·2007-03-29 18:00

分治法优化大整数乘法 C++实现

上大学算法分析实验课的内容.关于利用分治法大整数乘法.还没有解决大整数的存储方式,应该是要利用一维数组来解决.所以目前只是5位数的运算没有问题.程序不是很健全,但是算法的核心部分应该是已经都在这里了.VC
dzfb·2005-10-16 22:00
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他