大数运算

用GMP库实现大数运算的引子

CSDN论坛上有不少关于大数运算的问题，有用文件、数组和多项式等多种描述方式，作者觉得科学应该尽量建立在“巨人的肩膀上”，GMP库就是非常适合作大数运算的，其内涵还是引用原文来得给力一些。
turingo·2012-12-02 22:00

BigNumCalculator

上周时候，偶然同事讨论起了大数运算，想起来自己以前做过一个BigNumCalculator 的阶乘计算器，代码半天没找着，打回家让老妈开了qq远程控制家里的电脑， 良久，才在一个很深的目录找到了代码，忽然自己惊讶了
Zephyroal·2012-11-04 01:00

大数运算

大数是指计算的数值非常大或者对运算的精度要求非常高，用已知的数据类型无法精确表示的值。 计算大数的方法一般是用数组模拟大数的运算。 之前写过，基本思想就是从低位到高位的按照加减乘除的运算规则来做，就是什么进位借位的注意点就好了。 需要注意的细节问题如下： 　　1.数据的长短，短的那部分处理完之后，要处理多出来的那半段，还有遗留的进位。 　　2.做大数减法的时候需要搞清楚结果的正负号和运算
·2012-10-27 21:00

hdu 1715 大菲波数 （大数）

点击打开链接//大数运算！！
yyf573462811·2012-10-15 13:00

大数运算的算法

在数学运算的过程中,经常碰到这样的问题:参与运算的数字很大或者对运算结果的精度要求很高。无论何种计算机语言,在描述数据类型时都有一定的精度和位数要求,比如说16位整型数(int)所能表示的范围为-32768～32767,实数(float)所能表示的精度为小数点后8位等,每种类型的数据都有其精度和位数限制。超过20位有效数字的数值一般就无法表示了。所以,在上述情况下,采用一般的程序设计无法满足要求,
chao_xun·2012-10-10 17:36

大数n的阶乘

因此必须采用其它方法解决，通常解决大数运算数据超出范围的问题时采用数组去模拟。其实求算n!可以看成是每次两个整数相乘的过程，因此可以模拟成大数相乘的过程。只是需要增加一些变量去存储中间临时变量。
sunmeng_Alex·2012-10-01 14:00

快速幂取模

但是如果a和b的值都非常大，a^b的值用计算机难以表示，或者即使可以用大数运算的方式用计算机表示，也会因为耗时过长难以应用。基于模运算的基本性质，可以设计出一种算法，快速求解这一问题。
on_1y·2012-09-17 23:00

大数求模hdu1212

pid=1212 题目解析：大数运算用字符串处理 #include #include usingnamespacestd; charstr[1001]; intmain(){ intlen,i
yujuan_Mao·2012-09-16 10:00

大数运算

最近在做OJ题时遇到了一个求阶乘的题，看到数据范围时惊了我一跳，题目要求输入一个整数N求N！，其中N的范围为0==0 && ib>=0; --ib,--ic){c[ic] += a[ia]-48 + b[ib]-48;c[ic-1] = c[ic]/10; //向高位进1c[ic] = c[ic]%10 + 48; //如果当前位超过10，则取于是即可，然后+48转换成字符。}将a多出来的部分放到
zqt520·2012-09-14 00:00

ZOJ 1352 Number Base Conversion

才发现用java编写大数运算问题，真的是好简单啊！下面的代码是copy别人的，以后要注意java的编写了。。。第一次用java提交，提交时要注意：必须使用publicclassMain。。。
Wss0130·2012-09-07 21:00

大数的阶乘（C语言实现）

我之前贴了一个大数运算之100的阶乘（C语言实现），当时由于时间紧，没怎细看，也没优化就给传上来了，后来发现运行效率确实不行，主要因为使用了累计相加来实现乘法，怪不得被人踩了几下，今天又琢磨了一下，重新写了一个
wangqiuyun·2012-09-05 20:00

java在acm中大数运算教程

import java.io.*;import java.util.*;public class Main{    public static void main(String[] args)     {        Scanner in=new Scanner (System.in);        while(in.hasNext())        {            int a,b
yangshuolll·2012-09-05 10:00

HDU 1002 大数运算 java 的强大功能

A+BProblemIITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):123322    AcceptedSubmission(s):23706ProblemDescriptionIhaveaverysimpleproblemforyou.Giventwoi
yangshuolll·2012-09-05 09:00

大数运算之100的阶乘（C语言实现）

晚上折腾了一下100阶乘的运算，用C语言实现了一个，原理很简单，就是将大数拆分然后存储在数组中，只要数组开得够大，求200或者更大的阶乘都应该没问题，代码如下：#include"stdafx.h" voiddgCal(inta[],intb,inti) { if(i>a[0]) { a[0]++; } inttemp=a[i]+b; if(temp>=10) { a[i]=temp%10; dg
wangqiuyun·2012-09-03 00:00

大数运算（二） —— 大数加法

注：本程序适用于100000位以内的加法运算，效率很高，在内存和时间允许的情况下可完成10^8位的加法运算下面用实例来模拟一下我的方法：输入：a=1234567890123456789b=9876543210987654321a：9876543210987654321b：1234567890123456789101010101010101010010101010101010101001111111
clevermike·2012-08-25 10:44

zoj3167--大数乘法

这里我们用C解一道大数乘法题，其实模拟大数运算就是在模拟小学生算算术，这一题只
HooLee·2012-08-04 09:00

大数运算小结

    到大数运算（六）为止，总结的大数运算基本已经算告一段落了，这些代码大多都是曾经做的一些OJ上的题，稍加总结以后便放上来了。
GooMaple·2012-07-30 16:00

大数运算（高精度） （六）—— 大数求幂

/**大数（高精度）求幂**/ //输入两个数字m（可以带小数点），n，求m的n次方 #include #include #include charmultiply[1000]; voidmultiplyer(char*a,char*b)//实质上就是俩个整型大数的乘法 { inti,j,num,tem; intmulty[1000]={0}; for(i=strlen(a)-1;i>=0;i
GooMaple·2012-07-30 16:00

大数运算 （五）（正整型）—— 大数的除法与求余

/**大数除法与求余**///这个是uva上的一个题，本身写的那个比较繁琐，借鉴了一些其他人的方法.../***这个题大意为输入两个数和一个符号（'/'or''%），求除法或是求余（其中除数是n满足0#include#includeusingnamespacestd;chars[1000],result[1000];intmain(){longlongmod,divis;intn,i,k,flag
goomaple·2012-07-30 16:03

大数运算 （五）（正整型）—— 大数的除法与求余

/**大数除法与求余**/ //这个是uva上的一个题，本身写的那个比较繁琐，借鉴了一些其他人的方法... /*** 这个题大意为输入两个数和一个符号（'/'or''%），求除法或是求余（其中除数是n满足0 #include #include usingnamespacestd; chars[1000],result[1000]; intmain() { longlongmod,divis; in
GooMaple·2012-07-30 16:00

大数运算 （四）—— 大数阶乘

/**大数阶乘**/ //最大可以计算到10000！ #include #include #defineN36000//10000的阶乘大约要36000位 intf[N]; intmain() { inti,j,n; intc,s; while(scanf("%d",&n)!=EOF) { memset(f,0,sizeof(f)); f[0]=1; for(i=2;i=0;j--) if(f[j
GooMaple·2012-07-30 16:00

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

/**大数乘法**/ #include #include #defineN500 intmulty[1000];//一千位以下的大数 voidmultiplyer(char*a,char*b) { inti,j,num,tem,h; chark; memset(multy,0,sizeof(multy)); for(i=strlen(a)-1;i>=0;i--) for(j=strlen(b)-1
GooMaple·2012-07-30 16:00

大数运算 （二）—— 大数累加（正整型）

/**大数累加**/ #include #include #defineN1000 intsum[N+1]={0};//对于大数的累加来说，开一个int型的数组存数字比开字符型的数组操作起来要更加简单易用 voidSumAdd(char*a) { inti,j; for(i=N,j=strlen(a)-1;j>=0;j--,i--) sum[i]+=a[j]-'0';//将a[j]转化成数字加到s
GooMaple·2012-07-30 16:00

OpenSSL 实现RSA AES加解密

它提供的主要功能有：SSL协议实现(包括SSLv2、SSLv3和TLSv1)、大量软算法(对称/非对称/摘要)、大数运算、非对称算法密钥生成、ASN.1编解码库、证书请求(PKCS10)编解码、数字
zaitianaoxiang·2012-06-07 15:00

大数四则运算的C++实现

大数四则运算的C++实现[摘要]大数运算不仅仅运用在密码学中，还运用在一些物理学研究、生物学，化学等科目中。大数运算，意味着参加的值和计算结果通常是以上百位数，上千位数以及更大长度之间的整数运算。
koudaidai·2012-05-31 18:00

最强DE 战斗力（第五届河南省程序设计大赛）

如果能够分析出应把原数拆为3+3+3+3+3……，接下来需要的就是大数运算了（悲剧的是我们当时没有分析出来):）。java中有BigInteger类来处理里大整数，
HooLee·2012-05-24 00:00

c语言中的大数运算模块

 随着计算机系统的快速发展，经常需要对海量数据和信息做处理，在处理这些数据时经常会遇到很大的数字，无法用int或者long等类型来存储，经常看到有人自己在写或者讨论大数相关的问题，本文描述从开源库polarssl中提取的大数bignum模块，独立出来集成到应用程序中的方法，该模块支持的大数位数不限制。 摘取出来的模块仅仅包含：bignum.c、bignum.h、bn_mul.h三个文件，简单易用。
·2012-05-13 17:00

大数运算--除法

#include #include #include #include #include usingnamespacestd; //大数运算最关键的是用进制理解，就是把一个数组元素表示的最大值作为一个进制
sunmenggmail·2012-05-03 18:00

大数运算

也因此变量所可以表达的最大整数受到限制，例如123456789123456789这样的整数就不可能储存在long变量中（例如C/C++等），我们称这为long数，这边翻为超长整数（避免与数据型态的长整数翻译混淆），或俗称大数运算
xcbeyond·2012-04-30 16:00

大数运算

#include #include #include #include #include usingnamespacestd; constintMaxShort=100;//最多有MaxShort*2个字节//如果要表示64位int，MaxShort=4 constintbaseNum=pow(2.0,16.0); constintShift=16; typedefunsignedshortU
sunmenggmail·2012-04-25 08:00

（数组模拟超大数运算）

计算N! Time Limit:1000MS Memory Limit:32768K Description yaojian最近学了一个新的运算法则——阶乘，但他很懒，不想一步一步计算，所以他想让你来帮他编一个程序，能马上得到N的阶乘。 Input 输入包含若干行数据，每行都有一个整数N(0<=N<=200)。 Output 与输入相对应每行输出N的阶乘。
txf2004·2012-04-11 00:00

大数运算

 #include #include usingnamespacestd; inlineintcompare(stringstr1,stringstr2){ if(str1.size()>str2.size())//长度长的整数大于长度小的整数 return1; elseif(str1.size()=0;i--){ int1=(int(str1[i])-'0'+int(str2[i]
czh3642210·2012-03-13 21:00

java高精度、大数运算总结

转载自：http://blog.himdd.com/，同样是一个比较好的博客，推荐~~~~/*******************************************************************************************************************************为了解决Java基本数据类型在运算时会出现的溢出和计算
xuzengqiang·2012-03-02 18:00

poj2305 JAVA大数运算

描述：给一个数b，两b进制大数p，m，求pmodmb进制结果。Stringst=Integer.toString(num,base);//把num当做10进制的数转成base进制的st(base<=35).intnum=Integer.parseInt(st,base);//把st当做base进制，转成10进制的int(parseInt有两个参数,第一个为要转的字符串,第二个为说明是什么进制). 
shiwei408·2012-02-22 15:00

大数运算经典:棋盘上的米粒。

有一个8*8共64格的棋盘，要求第一个格放1粒米，第二个格放2粒米，第三个放4粒，依次加倍，问放满棋盘共有多少粒米。很显然，这是个很大的数，用long型也无法存放。所以只能通过模拟加法和乘法来达到计算的目的。#includeusingnamespacestd;//模拟乘2运算voidmulti2(shorta[]){shortcarry=0;//进位for(shorti=999;i>=0;i--)
self-motivation·2012-02-18 20:04

大数运算经典:棋盘上的米粒。

有一个8*8共64格的棋盘，要求第一个格放1粒米，第二个格放2粒米，第三个放4粒，依次加倍，问放满棋盘共有多少粒米。很显然，这是个很大的数，用long型也无法存放。所以只能通过模拟加法和乘法来达到计算的目的。#includeusingnamespacestd;//模拟乘2运算voidmulti2(shorta[]){  shortcarry=0;//进位  for(shorti=999;i>=0;
happyAnger6·2012-02-18 20:00

about BigDecimal

aboutBigDecimal在java中做大数运算时要用到BigDecimal类。何谓大数？    
轻帆向南·2012-02-15 16:00

大数运算——HDOJ 1002

HDOJ1002A+B/* HDOJ1002 大数加法 */ #include #include usingnamespacestd; inta[1001],b[1001],sum[1001]; intmain() { intnCase,i,j,cf,temp, length_a,length_b,length_sum; stringtemp_a,temp_b; cin>>nCase; f
Kay_Sprint·2012-02-11 22:00

(转)关于RSA实现细节的讨论

(转)关于RSA运算的计算机计算讨论  前言  俺曾经查阅了网上找得到的各种用于实现RSA的大数运算库，然而最终还是决定自己动手写一个。
wzb56·2012-01-13 11:00

Linux安全体系学习笔记之二：OpenSSL源代码分析(1)

asn1/asn1.h），伪随机数产生器（crypto/rand/rand.h），ENGINE机制（crypto/engine），统一密码算法的EVP密码算法接口（crypto/evp/evp.h），大数运算接口
Aegeaner·2011-12-25 17:00

HDU 1042大数运算

1#include2#include3#definemaxn40005//10000阶乘后的位数大约为40000一开始开得太大结果超时了，最后数组开销了之后便AC45intmain()6{7inti,j,c,s,n,f[maxn];89while(scanf("%d",&n)!=EOF)10{11memset(f,0,sizeof(f));12f[0]=1;13for(i=2;i=0;j--)24
·2011-12-22 16:00

大数运算——加法，减法，乘法 .

 尝试实现了下大数运算的代码。原理就是用int型数组模拟一个大数的每个位。数组的[0]对应的大数的个位。  具体代码如下，主要考虑大于10的元素要进位，负数要借位。 
jazywoo123·2011-12-16 09:00

大数运算的代码

    翻出一段大二时写的代码，大数运算，包括四则，阶乘，乘方。大数的数据结构是链表，每个节点存4位数，所以理论上可计算任意大的整数。    
·2011-12-15 16:00

UVa Problem 113 - Power of Cryptography

// //简单的大数运算，使用模板代码即可。使用二分
metaphysis·2011-12-02 14:00

关于大数运算问题（麦森数）

形如2的p次方减一称为麦森数，这时P一定也是个素数。但反过来不一定成立。你的任务是输入P（1000<p<3100000）,并计算麦森数的位数和最后500位数字（用十进制高精度数表示）。 输入：一个整数P输出：第一行输出十进制高精度数麦森数的位数，第2~11行输出十进制高精度数麦森数的最后500位数字（每一行输出50位，共输出10行，不足500位时高位补0，不需要做其它验证）。 
rao_warrior·2011-11-19 20:00

杭电OJ 1023

涉及到大数运算，为了避免大数的除法，就不用卡特兰数的通项公式解了，直接用递归式解，这样只要写大数的加法和乘法，以下为AC代码。#include #include typedefstruct{
·2011-11-14 22:00

大数四则运算的C++实现

 大数四则运算的C++实现[摘要]大数运算不仅仅运用在密码学中，还运用在一些物理学研究、生物学，化学等科目中。大数运算，意味着参加的值和计算结果通常是以上百位数，上千位数以及更大长度之间的整数运算。
yzl_rex·2011-11-07 12:00

Openssl的安装

它提供的主要功能有：SSL协议实现(包括SSLv2、SSLv3和TLSv1)、大量软算法(对称/非对称/摘要)、大数运算、非对称算法密钥生成、ASN.1编解码库、证书请求(PKCS10)编解码、数字证书编解码
zhoubl668·2011-10-13 09:00

大数运算（加减乘除，取模，乘方）

//============================================================================================================= #include"Big__CALC.h" intmain() { charstr1[200]="9876543210987"; charstr2[200]="1234567
agoago_2009·2011-10-11 12:00

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

最近在看笔试题，得知大数运算是个经常考的题目。所以有兴趣试了试。一开始按照笔算方法自己写了个，但是时间复杂度是o(n3)。参考了网上的算法之后，修改了自己的算法，时间复杂度变成o(n2)。
delacroix_xu·2011-09-21 08:00
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他