在C语言中,rand()函数可以用来产生随机数，但是这不是真真意义上的随机数，是一个伪随机数，是根据一个数，我们可以称它为种子，为基准以某个递推公式推算出来的一系数，当这系列数很大的时候，就符合正态公布，从而相当于产生了随机数，但这不是真正的随机数，当计算机正常开机后，这个种子的值是定了的，除非你....
分类：
编程语言 时间：
2014-10-16 10:18:32
阅读次数：
257
题目大意：就是给你你个有两个递推公式乘起来的式子，让你求出第n项的结果。
注意这种递推的需要把式子乘起来然后再构造矩阵。
Arc of Dream
Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 2092 Accep...
分类：
其他好文 时间：
2014-10-13 15:09:09
阅读次数：
338
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=955根据递推公式推倒出a1的公式。a1=(n*a0+an+1-2*(n*c1+(n-1)*c2+...+cn...
分类：
其他好文 时间：
2014-10-11 23:19:26
阅读次数：
266
题目链接地址：http://soj.me/1176题目大意：两头取数。第一个人随机取，第二个人用贪婪算法（每次都取大的），求两人取数在第一个人赢的情况下的最大分差。使用贪婪算法时，如果左右两边相等，取左边的。核心算法：动态规划。 设数组arr[a][b]是在数列区间[a,b]上的最大分差。 递推公式...
分类：
其他好文 时间：
2014-10-09 14:57:33
阅读次数：
159
Given n, how many structurally unique BST's (binary search trees) that store values 1...n?
For example,
Given n = 3, there are a total of 5 unique BST's.
去网上搜n个二叉搜索树的递推公式或者Catalan数，可以由h(n)=C(2n,n)/(n+1)得到h(n)=[2n*(2n-1)*...(n+2)]/[n!]....
分类：
其他好文 时间：
2014-09-29 17:57:01
阅读次数：
171
斐波那契数列是我们在学习C语言的时候，在递归那一章的经典实例，当然，还会有汉诺塔的例子。 这个问题时这样定义的： 0 (x f(x) = 1 (x == 1) f(x - 1) + f(x - 2) (x > 1) 看到这个递推公式后，我们很容易可以写出如下的代码：...
分类：
其他好文 时间：
2014-09-29 16:34:01
阅读次数：
165
题目意思很简单：求第n个Fibonacci数，如果超过八位输出前四位和后四位中间输出...，否则直接输出Fibonacci数是多少。
后四位很好求，直接矩阵加速递推对10000取余的结果就是。
前四位搜了一下：http://blog.csdn.net/xieqinghuang/article/details/7789908
Fibonacci的通项公式，对，fibonacci数是有通...
分类：
其他好文 时间：
2014-09-29 13:52:51
阅读次数：
301
http://acm.hdu.edu.cn/showproblem.php?pid=5047题目大意： 给n条样子像“m”的折线，求它们能把二维平面分成的面最多是多少。解题思路： 我们发现直线1条：2平面；2直线：4平面；3直线：7平面......因为第n条直线要与前面n-1条直线都相交，才能使分的...
分类：
其他好文 时间：
2014-09-28 05:02:50
阅读次数：
204
求S中和T相同的子串的个数。
递推公式：
dp(i,j)：S[0...i-1]和T[0...j-1]中不同子串的个数。
dp(0,j) = 0
dp(i,0) = 1
一般情况下
dp(i,j) = dp(i-1,j-1) + dp(i-1,j) S[i-1] == T[j-1]，保留S[i-1]以及丢弃S[i-1]
= dp(i-1,j)...
分类：
其他好文 时间：
2014-09-26 19:57:38
阅读次数：
153
当要求递推数列的第n项且n很大时，怎么快速求得第n项呢?可以用矩阵快速幂来加速计算。我们可以用矩阵来表示数列递推公式比如fibonacci数列 可以表示为 [f(n) f(n-1)] = [f(n-1) f(n-2)] [ 1 1 ] [...
分类：
其他好文 时间：
2014-09-18 18:21:54
阅读次数：
203
