acm_大数运算

九度OJ 1051：数字阶梯求和 （大数运算）

时间限制：1秒内存限制：32兆特殊判题：否提交：6718解决：2280题目描述：给定a和n，计算a+aa+aaa+a...a(n个a)的和。输入：测试数据有多组，输入a，n（1 intmain(void) { intn,a,i; unsignedintsum[100]; intflag; while(scanf("%d%d",&a,&n)!=EOF) { for(i=0;i=10) { sum
thudaliangrx·2015-10-21 20:00

MIRACL大数运算库使用手册（2014-4-15 10:52）

calc大数库，实现了所有的基本大数运算功能http://www.pudn.com/downloads120/sourcecode/math/detail512532.htmlcalc_win32.
u010401391·2015-10-09 19:00

ACM_并查集

//题意：ignatius过生日，客人来到，他想知道他需要准备多少张桌子。然而一张桌子上面只能坐上相互熟悉的人， //其中熟悉可定义成为A与B认识，B与C认识，我们就说A,B,C相互熟悉。例如A与B熟悉andB与C熟悉，D与E熟悉，此时至少需要两张桌子。 //输入：t表示样例个数，n表示朋友个数，朋友从1到n编号，m表示已知相互了解的对数，接着m行。每行表示相互熟悉的编号 //输出：至少需要准备的
xiaotan1314·2015-10-04 14:00

ACM_素数筛选

/* *素数筛法，判断小于MAXN的数是不是素数。 *notprime是一张表，为false表示是素数，true表示不是素数 */ constintMAXN=1000010; boolnotprime[MAXN];//值为false表示素数，值为true表示非素数 voidinit(){ memset(notprime,false,sizeof(notprime)); notprime[0]=n
xiaotan1314·2015-09-29 12:00

面试题之总结-大数运算

解法：既然一个变量无法表示一个超长整数，那么我们使用多个变量好了。当然这使用阵列最为方便，整型数值最大可以存储至65535，为了方便以符合使用十进制的习惯，让每一个阵列元素存储四个位数，也就是0到9999的数，高位数低位数A[0]A[1]A[2]A[3]1234567822345678 B[0]B[1]B[2]B[3]3345145823453453+-*/加减乘除C[N]用于存放结果C[0]C[
Lucus_Guo·2015-09-12 17:00

java 大数计算

这几天做了几道用大数的题，发现java来做大数运算十分方便。
超级学渣渣·2015-08-26 22:00

快速幂取模

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

大数运算（大数之和）

hdu--1047                                        IntegerInquiryTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):15521    AcceptedSubmission(s):3991ProblemD
MBLHQ·2015-08-13 08:00

大数运算问题

C/C++编程中，过于大的两个数运算会存在溢出的问题，详细了解可看本博客此处。那怎么运算特别大的数据而不越界溢出呢？以32位机器为例最大的数为0xFFFFFFFF。如果两个数运算如果大于这个数，则会回绕，超出32位的部分被截断，导致实际得到数远远小于想得到的数字。判断溢出的方法在溢出问题中已经详细说明了。首先是计算一下两个不超出0xFFFFFFFF的值的平均值，面试的时候我的思路是对的，貌似面试官
xygl2009·2015-07-24 22:00

150720培训心得

1、大数运算     大数运算（即高精度运算），也就是指那些超过规定范围的数值运算（int范围为-22亿--+22亿），要利用数组来进行运算，  数组一位存储数值的一位，然后对应位数直接进行运算。  
wangluoershixiong·2015-07-21 08:00

ACM_暑期计划——第二天

9:00，今天要开始了。10:09，昨天晚上23:00睡，现在补做了昨天第四道。#206（div.2）C很好的dp，不难。前半小时在东看西看，后半小时效率不错。11:00，正在攻克#261(Div.2)C，应该是个组合的题，感觉有点难啊。。效率：还好11:30，聊天。。然后现在去吃饭了。12:05，吃饭归来，准备做题13:00，左看右看，什么也没做。。有点想睡觉了。。14:01，小睡了会儿，无聊中
jxust_tj·2015-07-17 09:00

ACM_暑期计划 —— 第一天

7:06，现在已经开始计划了。8:00，一开始看547A，感觉太难放弃了。然后正在看547B，中间还睡了十几分钟。效率：很低下，想睡觉==9:00，决定睡了三十多分钟，然后现在正在看547B题。效率：一般。此时一位学弟告诉我因身体原因要退了，把书还给了我（得知患过骨癌。平时还是注意过他，挺认真，经常最后一个走出实验室，会认真询问我问题，觉得人还是不错的，祝好运。。遗憾最后没有提醒他注意身体才是最重
jxust_tj·2015-07-16 07:00

ACM_暑期计划

这几天在学校刷题，但是状态不是很好，与放假前的想法完全有点背离了。然后这两天有感冒了，更是状态下滑，一天好像都没写出一两道。。。今天和张引还有苟继承一起出去买了个大西瓜，吃起来还是挺不错的~不过一下就饱啦~~哈哈哈哈~看着电脑屏幕，突然想到了一件事情——退役，在打完区域赛后就不玩了。说是突然，但也许早就在脑海深处想过了吧。想想自己参加ACM已经一年多了，感觉好久啊。。。退役的主要原因是因为：自己在
jxust_tj·2015-07-15 22:00

java大数据运算

大数运算类似的文章有很多，本文主要分享一下自己的经验。把实现思路写一下，希望能够帮助到有需要的人。
月亮的天空·2015-06-17 09:20

hdu 1018阶乘位数

的位数因为前几天做了关于大数运算的学习，我也天真的以为这个题目是大数计算，后来才发现N #include #include #include #include usingnamespacestd; #defineN10000000
jmh1996·2015-06-12 11:00

高精度大数运算模板

#defineMAX100000 #definebase10000 #definedigit4 structbigint { intc[MAX]; intlen; voidinit() { len=0; memset(c,0,sizeof(c)); } bigint() { init(); len=1; } bigint(intn) { init(); do{ c[len++]=n%base
txl16211·2015-05-17 13:00

Hdu 大数运算

FontSize:←→ProblemDescriptionOneofthefirstusersofBIT'snewsupercomputerwasChipDiller.Heextendedhisexplorationofpowersof3togofrom0to333andheexploredtakingvarioussumsofthosenumbers.``Thissupercomputerisg
zp___waj·2015-03-31 22:00

阶乘的计算

，阶乘由于它的特殊性，需要涉及到大数运算，本文在32位机器下描述一个简单的计算方法。    
houliang120·2015-03-11 13:00

SGU 200 Cracking RSA （高斯消元+大数高精度）

注意要用大数运算代码如下：#include #include #include #include #include #include #i
u013013910·2015-01-30 10:00

codevs 3119 高精度练习之大整数开根

但是需要大数运算支持。此外牛顿迭代法中初值选取时，精确求出前5位。求前5位通过手算平方根的办法来求。用int类型即可。手算平方根参考 http://wenku.baidu.com/link?
Revivedsun·2015-01-04 11:00

hdu1002 大数运算

题目要求： 简而言之就是输入任意两数进行求和，因为数字很大，所以直接求和显然不行，所以想到了用字符串来做（模拟加法运算）（也可以用数组做）//格式就不细说了#include #include intchange(chara[1010],charb[1010]){charc[1010];inti,j;intmax=(strlen(a)>=strlen(b))?strlen(a):strlen(b);
ultimater·2014-12-14 13:00

大数除的“伪O(1)”算法（类似小学算术）

                                                 大数除伪O（1）算法  前段时间在做计算器的大型实验，有一个版本要求大数运算，加减乘倒还好，除，觉得很难写
David_Jett·2014-12-01 14:00

NYOJ-28 大数阶乘

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

NYOJ-28 大数阶乘

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

关于RSA运算的计算机计算讨论

前言俺曾经查阅了网上找得到的各种用于实现RSA的大数运算库，然而最终还是决定自己动手写一个。
lonelyrains·2014-10-15 11:07

关于RSA运算的计算机计算讨论

前言俺曾经查阅了网上找得到的各种用于实现RSA的大数运算库，然而最终还是决定自己动手写一个。
lonelyrains·2014-10-15 11:00

Sum nyoj 欧拉定理简单运用（数论入门）

给你一个数N,使得在1~N之间能够找到x使得x满足gcd（x, N ）>=M，求解gcd(x,N)的和输入多组测试数据每行输出两个数N，M（N,M不超int）输出输出sum样例输入53样例输出5上传者ACM
u012349696·2014-10-13 19:00

大数的幂 java的用法

poj1001大数的幂java的用法分类：大数运算java2012-09-0510:27433人阅读评论(0)收藏举报javastringimportexceptionclasscjava中的类BigDecimaljava.math.BigDecimal
林下的码路·2014-10-03 16:28

大数的幂 java的用法

poj1001大数的幂java的用法分类： 大数运算java2012-09-0510:27 433人阅读 评论(0) 收藏 举报javastringimportexceptionclasscjava中的类
Enjoying_Science·2014-10-03 16:00

java处理大数类

 java在acm中大数运算教程分类： 大数运算java2012-09-0510:14 1798人阅读 评论(3) 收藏 举报javastringimportintegerclassbyteimport
Enjoying_Science·2014-10-01 12:00

源码方式向openssl中添加新算法完整详细步骤（示例：摘要算法SM3）【非engine方式】

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

HDU1250 Hat's Fibonacci 大数运算

pid=1250分析：大数运算，模拟加法即可。
AC_Gibson·2014-08-07 17:00

大数运算

 1 #include   2 #include   3 #include   4   5 #define MAX_BIT ( 255u )  6   7 char* bignum_add( char *a, char *b, char *c )  8 {  9     char *pA = NULL, *pB = NULL, *pC = NULL, d = 0; 10  11     if ( 
xLsDg·2014-07-26 08:00

自己写Java大整数《一》表示和加减

但是还有一个大大的好处就是1，促进自己学习和弄清楚大数运算的机制，对自己进步有帮助。所以我决定开始继续写下去。开始在上篇计划中，我大概列出了会遇到的问题。下面我首先解决大数的表示、绝对值的
XUE_Haiyang·2014-07-22 21:51

自己动手写Java大整数《1》表示与加减

但是还有一个大大的好处就是1，促进自己学习和弄清楚大数运算的机制，对自己进步有帮助。所以我决定开始继续写下去。开始在上篇计划中，我大概列出了会遇到的问题。下面我首先解决大数的表示、绝对值的
XUE_Haiyang·2014-07-22 18:27

大数计算器

//设计一个支持大数运算的计算器，其中乘法使用分治法求解。该计算器支持加减乘除还有开方根运算。
tenlee·2014-07-14 16:00

大数运算模板

#include #include #include #include #include usingnamespacestd; #defineMAXN9999 #defineMAXSIZE10 #defineDLEN4 classBigInt { private: inta[500];//可以控制大数的位数 intlen;//大数长度 public: BigInt(){len=1;memset
LYHVOYAGE·2014-07-11 16:00

POJ-2506--Tiling （递推+大数运算）

递推公式：f(n)=f(n-1)+2f(n-2)第一次用java写的第一个程序，还是大数的噢importjava.math.BigInteger; importjava.util.Scanner; publicclassa{ publicstaticvoidmain(String[]args){ Scannercin=newScanner(System.in); BigIntegera,b,c;
u014141559·2014-07-09 21:00

Openssl的安装 (转载)

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

C++ 大数运算模板

该模板可以算加，减，乘，除基本运算，其中加法只能是大数减小数。     #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <string> #include <algorithm
QU66Q·2014-05-30 14:00

poj 3150 Cellular Automaton

分类： ACM_数学-矩阵快速幂2013-08-3114:40 318人阅读 评论(0) 收藏 举报点击打开poj3150思路:矩阵快速幂分析:1题目给定n个数每个数在0～m-1之内，题目规定两个数之间的距离为
pi9nc·2014-05-30 09:00

CC Arithmetic Progressions (FFT + 分块处理)

分类： ACM_数学类2013-07-2521:27 505人阅读 评论(0) 收藏 举报转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?
pi9nc·2014-05-29 22:00

HDU 4605 Magic Ball Game (在线主席树|| 离线 线段树)

分类： ACM_数据结构2013-07-2421:45 833人阅读 评论(0) 收藏 举报转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?
pi9nc·2014-05-29 22:00

Ural 1519. Formula 1 优美的插头DP

 分类： ACM_Ural ACM_插头DP2013-08-0320:45 333人阅读 评论(0) 收藏 举报今天早上学了插头DP的思想和最基础的应用，中午就开始敲了，岐哥说第一次写不要看别人代码，利用自己的理解一点点得写出来
pi9nc·2014-05-29 22:00

VC平台Miracl编译及使用

MIRACL(MultiprecisionIntegerandRationalArithmeticC/C++Library)是一套由ShamusSoftwareLtd.所开发的一套关于大数运算函数库，用来设计与大数运算相关的密码学之应用
NeoGranzon·2014-05-29 10:20

生成树相关问题

 生成树相关问题分类： ACM_图论2013-10-1419:23 334人阅读 评论(0) 收藏 举报做到了好几题关于生成树相关的题目，总结一下，很多题目都是以下的变形。
pi9nc·2014-05-22 19:00

大数运算模板

#include #include #include intdividor(char*a,intb,char*c)//返回余数，商保存在c[] { inti,j,temp=0,n; char*s; n=strlen(a); s=(char*)malloc(sizeof(char)*(n+1)); for(i=0;a[i]!=0;i++) { temp=temp*10+a[i]-'0'; s[i]=
u012964281·2014-05-18 18:00

sgu111-112大数运算

111原题链接http://acm.sgu.ru/problem.php?contest=0&problem=111112原题链接http://acm.sgu.ru/problem.php?contest=0&problem=112这里我超级偷懒，用了JAVA的大数类～～～sgu111,二分查找importjava.io.*; importjava.math.*; importjava.util.
abcd1992719g·2014-05-09 16:00

大数运算

进过测试，没有bug 。constintmaxn=9999;//每位储存4位 constintdig=4; classBigNum{ public: inta[7150]; intlen; BigNum(){len=1;memset(a,0,sizeof(a));} BigNum(constint); BigNum(constchar*); BigNumoperator*(constBigNum
u013491262·2014-04-25 17:00

CF 86D Powerful array 分块算法入门，n*sqrt(n)

分类： ACM_数据结构 Codeforces_problem2013-08-1819:31 465人阅读 评论(2) 收藏 举报分块算法简介：分块算法主要是把区间划分成sqrt(n)块，从而降低暴力的复杂度
pi9nc·2014-04-08 19:00
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他