ACM_大数问题

poj 2731 求10000以内n的阶乘（大数问题）

2731:求10000以内n的阶乘查看提交统计提示提问总时间限制: 3000ms 内存限制: 655360kB描述求10000以内n的阶乘。输入只有一行输入，整数n（n<=10000）。输出只有一行或多行，根据n!的数值位数决定。每50位输出一行，位数不足50时，前面补零。样例输入100样例输出00000000000000000000000000000000000000000093326215 4
u014253173·2014-07-22 19:00

打印从１到最大的n位数（考虑大数问题）

主要考虑大数问题。n一大很容易超过正数能表示的范围，因此需要用字符数组模拟。先增加1，再打印。如下[objc]viewplaincopyprint?
luyuncsd123·2014-07-18 22:55

【剑指offer】打印1到最大的n位数

因此必须考虑大数问题，选用字符串来表达大数，即字符串中每个字符都是
To_Be_IT_1·2014-07-10 10:00

【剑指offer】数值的整数次方

不得使用库函数，同时不需要考虑大数问题。分析描述：对于实现一个函数，首先要做的就是全面考虑它的参数的全部可能。对于此题中的数值函数，应该考虑的参数有整数、0、负数、浮点型、整型、是不是大数问题等。
懒人李冰·2014-07-10 07:35

【剑指offer】数值的整数次方

不得使用库函数，同时不需要考虑大数问题。分析描述：    对于实现一个函数，首先要做的就是全面考虑它的参数的全部可能。
To_Be_IT_1·2014-07-10 07:00

How Many Fibs? 【大数打表】

这道题一开始一点思路都没有，以为需要找规律，10^100感觉很大，但是对于Fib数来说，递增的很快，所以达到10^100也就不到1000，可以打表来做，取区间的时候需要判断一下临界情况，明确了思路之后就是赤裸裸的大数问题了
u013451221·2014-06-10 08: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

生成树相关问题

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

nyist 773 开方数(大数问题）

开方数时间限制：500 ms | 内存限制：65535 KB难度：3描述现在给你两个数n和p，让你求出p的开n次方。输入每组数据包含两个数n和p。当n和p都为0时表示输入结束。(1 #include intmain() { doublen,p,x; while(scanf("%lf%lf",&n,&p)!=EOF) { if(n==0&&p==0)return0; printf("%.lf\n
u014253173·2014-05-08 17:00

nyist 655 光棍的yy（大数问题）

光棍的yy时间限制：1000 ms | 内存限制：65535 KB难度：2描述yy经常遇见一个奇怪的事情，每当他看时间的时候总会看见11:11，这个很纠结啊。现在给你m个1，你可以把2个1组合成一个2，这样就不是光棍了，问这样的组合有多少种？？例如（111 可以拆分为1111221 有三种）输入第一行输入一个n表示有n个测试数据以下n行，每行输入m个1(1 #include #include
u014253173·2014-05-07 23:00

大精度问题（java）

今天对大数问题进行了一次复习，简直停不下来啊，大精度也属于大数的范畴，对大精度也复习了一遍，以前用c语言编写大精度感觉好麻烦，也不是很好理解，用java感觉就是走了一条捷径，大数问题用的是BigInteger
u014253173·2014-05-07 23:00

大数的处理

一般情况下，如果涉及到大数问题一般都会采用字符数组来解决，在使用字符数组时，需要注意的问题：1.首先声明整数数组，数组中的每个元素都当做单独的数字进行运算.2.数组的初始化，根据计算类型的不同初始化操作也不同
liuhuiyi·2014-04-26 19:00

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

分类： ACM_数据结构 Codeforces_problem2013-08-1819:31 465人阅读 评论(2) 收藏 举报分块算法简介：分块算法主要是把区间划分成sqrt(n)块，从而降低暴力的复杂度
pi9nc·2014-04-08 19:00

找工作面试备忘录

DataStructureAlgorithm1.代码面试最常用的10大算法2.N个数，求第K大数3.第（前）k大数问题4.求N个数中的前K个最大（小）的数Java1.JavaHashMap的工作原理2.
li385805776·2014-04-08 16:00

十字链表（写的很漂亮呀！）

分类： ACM_数据结构基础2012-10-1821:15 403人阅读 评论(2) 收藏 举报nullstructsystemlist[cpp] viewplaincopy#include  #include
pi9nc·2014-04-08 10:00

POJ 2104 K-th Number 不高效的线段树写法

区间k大数问题constintMax_N=100008; intA[Max_N]; vectordata[Max_N>1; make_tree(L,mid,rootR)return0; if(l>1;
u013491262·2014-04-07 22:00

大数问题：用字符串解决大数相加和相乘

1、加法： // assume m is bigger than n. char* add(char *a, char *b, int m, int n) { // 为结果分配内存空间。 char *c = (char*)malloc((m + 2)* sizeof(char)); memset(c, 0, (m + 2) * sizeof(char));
·2014-03-09 21:00

第2天 数值的整数次方

不得使用库函数，同时不需要考虑大数问题。
love_world_·2014-01-16 23:00

[学习笔记]BP神经网络原理以及训练步骤

一般来说，使用一层隐蔽层，以及输出层使用非线性函数已经可以适用绝大数问题。多加一层隐蔽层并不会带来结果上的明显改进，反而会加大训练的时间。
欧陈·2013-12-22 15:35

基于visual Studio2013解决面试题之0709求方

不得使用库函数，同时不需要考虑大数问题。
yincheng01·2013-12-19 20:00

大数运算（自己练习）

今天遇见大数问题，不想以后再求模板了，想自己写一个能用的可能里面有些错误，后续会在使用过程当中慢慢改正#include #include #defineMAX500 typedefstructA
u010787640·2013-12-19 18:00

关于大数运算（不完整版）

大数问题，基本都是把数先以字符串的形式读入，然后转换为整型数组（个位存在数组0的位置），之后就是模拟手算。
u010092734·2013-12-12 21:00

强大的随机算法-简洁的O(n)时间复杂度解决查找第k大数问题优化算法

之前用了个分治法用O（n）时间复杂度简洁查找diK大数的问题。可以参考下面博客：http://blog.csdn.net/kenden23/article/details/14645619但是由于过于复杂，估计很多人都不想使用。下面我用随机法来解决这个问题吧，据复杂的数学分析随机法的时间是少于4n的，而分治法反而是4n，所以其实随机法更加优化了，而且更加重要的是更加简单了。我刚看到这个算法也是震惊
kenden23·2013-11-09 18:00

数值的整数次方

不得使用库函数，同时不需要考虑大数问题。题目链接：http://ac.jobdu.com/problem.php?
Arcsinsin·2013-10-21 20:00

UVa 10413 Crazy Savages(扩展欧几里得)

 UVa10413CrazySavages(扩展欧几里得)分类： ACM_数论and数学类 ACM_UVa2013-10-0117:06 73人阅读 评论(0) 收藏 举报题意：有m个洞穴成一个环状，现在有
pi9nc·2013-10-01 20:00

ACM_总论_向ECUST-ACM队学习

向ECUST-ACM队学习“30天90袋泡面20袋咸菜，每天4个小时的睡眠。”“LIANGHH居然可以一个月只在床上躺了6个晚上，平均每天睡2个小时”原来还可以这样干！！！。。。。。。可望可即大家有必要看一遍，激励一下，呵呵不知道什么时候，开始知道ACM；也不知道什么时候，开始喜欢上ACM。但是，我知道，我喜欢上了，而且不会后悔。我是大一的时候进的学校ACM队，那个时候，一切都是冰冷的，华东理工大
essencelite·2013-09-18 21:02

求一个整数的次方

//求base的exponent次方，不能使用库函数，同时不需要考虑大数问题 boolflag_InvalideInput=false; doublePower(doublebase,intexponent
nishiwodeangel·2013-09-02 20:00

DP_状态压缩DP

Poj2411Mondriaan'sDream(DP_状态压缩DP)分类： 全部博客 ACM_好题经典题 ACM_动态规划(DP)2012-09-0700:40 444人阅读 评论(1) 收藏 举报题目链接
pi9nc·2013-08-14 21:00

Hdu 2888 Check Corners (数据结构_二维RMQ)

 Hdu2888CheckCorners(数据结构_二维RMQ)分类： 全部博客 ACM_好题经典题2012-07-2410:40 264人阅读 评论(0) 收藏 举报题目链接：http://acm.hdu.edu.cn
pi9nc·2013-08-14 21:00

ivision (DP_斜率优化|四边形不等式优化)

 Hdu3480Division(DP_斜率优化|四边形不等式优化)分类： 全部博客 ACM_动态规划(DP)2012-08-2515:58 507人阅读 评论(3) 收藏 举报题目链接：http://
pi9nc·2013-08-14 21:00

Zoj 3529 A Game Between Alice and Bob (数学_博弈)

 Zoj3529AGameBetweenAliceandBob(数学_博弈)分类： 全部博客 ACM_好题经典题 ACM_数学系列2012-08-0310:09 237人阅读 评论(0) 收藏 举报测试
pi9nc·2013-08-14 21:00

Hdu 2923 MAX Average Problem (DP_斜率优化)

 Hdu2923MAXAverageProblem(DP_斜率优化)分类： 全部博客 ACM_好题经典题 ACM_动态规划(DP)2012-08-2200:33 336人阅读 评论(0) 收藏 举报题目链接
pi9nc·2013-08-14 21:00

Zoj 3537 Cake (DP_最优三角形剖分)

 Zoj3537Cake(DP_最优三角形剖分)分类： 全部博客 ACM_好题经典题 ACM_动态规划(DP)2012-08-0310:09 630人阅读 评论(2) 收藏 举报structoutput
pi9nc·2013-08-14 21:00

八皇后__位运算优化搜索

 八皇后__位运算优化搜索分类： 全部博客 ACM_恶心模拟 ACM_好题经典题2012-07-1802:07 364人阅读 评论(0) 收藏 举报题目大意: 和A+B一样经典的八皇后问题，要求输出前三个字典序最小的解
pi9nc·2013-08-14 21:00

Hdu 3311 Dig The Wells (综合_斯坦纳树)

 Zoj3613WormholeTransport(综合_斯坦纳树)分类： 全部博客 ACM_动态规划(DP) ACM_数据结构 ACM_图论系列2012-09-0500:16 462人阅读 评论(0)
pi9nc·2013-08-14 21:00

【DP_概率DP专辑】【10、4最新更新】

 [置顶] 【DP_概率DP专辑】【10、4最新更新】分类： 全部博客 ACM_阶段性总结 ACM_动态规划(DP)2012-09-2300:05 759人阅读 评论(1) 收藏 举报  进入大学之后发现自己对概率问题很不感冒
pi9nc·2013-08-14 21:00

大数，高精度计算---百位大数

 大数是算法语言中的数据类型无法表示的数，其位数超过最大数据类型所能表示的范围，所以，在处理大数问题时首先要考虑的是怎样存储大数，然后是在这种存储方式下其处理的实现方法。
·2013-08-02 22:00

剑指Offer算法实现之十一：数值的整数次方

不得使用库函数，同时不需考虑大数问题。
gaoshanluishui·2013-08-02 22:00

大数，高精度计算---百位大数

大数是算法语言中的数据类型无法表示的数，其位数超过最大数据类型所能表示的范围，所以，在处理大数问题时首先要考虑的是怎样存储大数，然后是在这种存储方式下其处理的实现方法。
hitwhylz·2013-08-02 11:00

大数，高精度计算---大数阶乘

大数是算法语言中的数据类型无法表示的数，其位数超过最大数据类型所能表示的范围，所以，在处理大数问题时首先要考虑的是怎样存储大数，然后是在这种存储方式下其处理的实现方法。
Colin丶·2013-08-02 01:46

大数，高精度计算---大数阶乘

大数是算法语言中的数据类型无法表示的数，其位数超过最大数据类型所能表示的范围，所以，在处理大数问题时首先要考虑的是怎样存储大数，然后是在这种存储方式下其处理的实现方法。
hitwhylz·2013-08-02 01:00

大数，高精度计算---高精度幂次

大数是算法语言中的数据类型无法表示的数，其位数超过最大数据类型所能表示的范围，所以，在处理大数问题时首先要考虑的是怎样存储大数，然后是在这种存储方式下其处理的实现方法。
hitwhylz·2013-08-01 20:00

大数，高精度计算---大数除法

大数是算法语言中的数据类型无法表示的数，其位数超过最大数据类型所能表示的范围，所以，在处理大数问题时首先要考虑的是怎样存储大数，然后是在这种存储方式下其处理的实现方法。
Colin丶·2013-08-01 13:57

大数，高精度计算---大数除法

大数是算法语言中的数据类型无法表示的数，其位数超过最大数据类型所能表示的范围，所以，在处理大数问题时首先要考虑的是怎样存储大数，然后是在这种存储方式下其处理的实现方法。
hitwhylz·2013-08-01 13:00

大数，高精度计算---大数乘法

大数是算法语言中的数据类型无法表示的数，其位数超过最大数据类型所能表示的范围，所以，在处理大数问题时首先要考虑的是怎样存储大数，然后是在这种存储方式下其处理的实现方法。
hitwhylz·2013-07-31 17:00

大数，高精度计算---大数减法

大数是算法语言中的数据类型无法表示的数，其位数超过最大数据类型所能表示的范围，所以，在处理大数问题时首先要考虑的是怎样存储大数，然后是在这种存储方式下其处理的实现方法。
hitwhylz·2013-07-31 15:00

大数，高精度计算---大数加法

大数是算法语言中的数据类型无法表示的数，其位数超过最大数据类型所能表示的范围，所以，在处理大数问题时首先要考虑的是怎样存储大数，然后是在这种存储方式下其处理的实现方法。
hitwhylz·2013-07-30 18:00
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他