题意：
求n个点的无向连通图个数；
n个点不同，答案对1004535809取模；
n
题解：
生成函数的种种神奇应用；
不过这玩意真是越来越不OI了(笑)；
这道题首先考虑递推公式；
设f[x]为结点数为x的答案；
那么用总的无向图数减去不连通的无向图数目就是答案；
f[i]=2^(i*(i-1)/2)-∑f[j]*2^(j*(j-1)/2)*C[i-1][j-1]；(...
分类：
其他好文 时间：
2015-09-13 21:42:36
阅读次数：
379
今天看到一段小程序 ，里面用到随机数。才发现在C语言中产生随机数不像matlab中那么简单。 C中也有rand()函数，但是rand()函数产生的数不是真正意义上的随机数，是一个伪随机数，是根据一个数，我们称它为种子，为基准以某个递推公式推算出来的一系列数。范围在0~RAND_MAX之间。RAND....
分类：
编程语言 时间：
2015-09-05 11:12:54
阅读次数：
176
Queuing
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3609 Accepted Submission(s): 1629
Problem Description
Queues and Priori...
分类：
其他好文 时间：
2015-08-31 17:25:40
阅读次数：
190
基本上纯Joseph核心问题，只是第一步多一件。m。然后你就可以用获得的递推公式：Win(n) 代表n当个人的中奖号码，然后，Win(n)必须相等Win(n-1)。当一个人将在下一次删除队列。下一个出队列的人是谁呢？ 假设模是mod的话，那么下一个出队号码计算为：Lose(n) = mod % n;...
分类：
其他好文 时间：
2015-08-25 13:36:36
阅读次数：
103
题目链接：点击打开链接
题目大意：按照图中给的编号方式，节点数逐渐增加，所有的点尽量在右子树上，问第m颗树是什么样子的，按照给的模式输出 (左)x(右)，如果没有就缺省。
首先对于n个节点的二叉树一共有多少种形态，这刚好符合卡特兰数的值。
h(n) = C(2n,n)/(n+1) = C(2n,n) - C(2n,n-1) = h(n-1)*(4n-2)/(n+1) (递推公式)。按照递推公...
分类：
其他好文 时间：
2015-08-21 09:32:49
阅读次数：
174
题目大意：已知递推公式和边缘值，求某项的最后m(0 2 # include 3 # include 4 # include 5 using namespace std; 6 struct matrix 7 { 8 int r,c,m[3][3]; 9 matrix(int _r,in...
分类：
其他好文 时间：
2015-08-19 08:12:39
阅读次数：
171
題目：計算多項式的導數值，498類似物。
分析：公式，遞推。這裡利用遞推公式求解。
如果求多項式的值則：fn（x）= Σ [ a(n-j) * x^j ]，（0≤j≤n）令A(i) = Σ [ a(i-j) * x^j ]；
这里得到递推公式为：f`n+1（x）= Σ [ A(n-i) * x^i ]，（0≤i≤n）；
...
分类：
其他好文 时间：
2015-08-18 12:11:03
阅读次数：
165
计算机上可以用物理方法来产生随机数，但价格昂贵，不能重复，使用不便。另一种方法是用数学递推公式产生，这样产生的序列与真正的随机数序列不同，所以称为伪随机数或伪随机序列，只要方法和参数选择合适，所产生的伪随机数就能满足均匀性和独立性，与真正的随机数具有相近的性质...
分类：
编程语言 时间：
2015-08-16 02:12:23
阅读次数：
401
第一次做数位dp的题，虽然是入门题，真的是想了好久才想明白。dp[i][j]表示i位数，首位是j的数字有多少符合要求的。很容易得到递推公式：如j=4时：dp[i][j]=0j!=4时：如何根据数组dp求对于一个数n，0~n满足要求的数呢？对于一个数,例如335，对应dp[3][3],但是满足要求的数...
分类：
其他好文 时间：
2015-08-12 18:37:18
阅读次数：
118
