A Fibonacci sequence is calculated by adding the previous two members the sequence, with the first two members being both 1.F(1) = 1, F(2) = 1, F(3) =...
分类：
其他好文 时间：
2015-08-16 19:38:31
阅读次数：
113
poj 50题拍照合影留念
NUMBER BASE CONVERSION
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 4620
Accepted: 2115
Description
Write a program to convert numbe...
分类：
其他好文 时间：
2015-08-16 18:22:47
阅读次数：
182
Exponentiation
Time Limit: 500MS
Memory Limit: 10000K
Total Submissions: 147507
Accepted: 36006
Description
Problems involving the computation of exact values of very l...
分类：
其他好文 时间：
2015-08-16 15:16:54
阅读次数：
114
无论过程的初始状态和初始决策是什么，其他决策都必须相对于初始决策所产生的状态构成一个最优决策序列。一般不可能在每一阶段直接选出最优决策序列中属于此阶段的决策值，可以从最后阶段开始，逐步向前递推方式求解前一阶段决策值的递推关系。 根据xi+1..xn的那些决策序列求取xi的决策值的关系式——动态规划的...
分类：
其他好文 时间：
2015-08-16 12:08:32
阅读次数：
127
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2046
骨牌铺方格
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 36089 Accepted Submission(s):...
分类：
其他好文 时间：
2015-08-16 10:53:17
阅读次数：
136
欧几里得& 拓展欧几里得（Euclid & Extend-Euclid）
欧几里得算法（Euclid）
背景：
欧几里德算法又称辗转相除法，用于计算两个正整数a，b的最大公约数。
——百度百科
代码：
递推的代码是相当的简洁：
….
分析：
方法说了是辗转相除法，自然没有什么好介绍的了。。
Fresh肯定会觉得这样递归下去会不会爆栈？实际上在这里是不会爆栈的，因为递归的层数是...
分类：
编程语言 时间：
2015-08-16 07:09:01
阅读次数：
158
计算机上可以用物理方法来产生随机数，但价格昂贵，不能重复，使用不便。另一种方法是用数学递推公式产生，这样产生的序列与真正的随机数序列不同，所以称为伪随机数或伪随机序列，只要方法和参数选择合适，所产生的伪随机数就能满足均匀性和独立性，与真正的随机数具有相近的性质...
分类：
编程语言 时间：
2015-08-16 02:12:23
阅读次数：
401
P1223麦森数
Accepted
标签：NOIP普及组2003[显示标签]
描述
形如2^P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2^P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数...
分类：
编程语言 时间：
2015-08-16 02:11:41
阅读次数：
215
1.有向图中，每对结点之间的最短路径动态规划法：向前处理法：由前向后递推的方式求解列出的关系式本题关键在于：A[i][j]= A[i][j] < (A[i][k]+A[k][j]) ? A[i][j] : A[i][k]+A[k][j];即A(i,j)=min{A(i,j), A(i,K)+A(k,...
分类：
其他好文 时间：
2015-08-15 21:14:14
阅读次数：
95
