第一类Stirling数 s(p,k) s(p,k)的一个的组合学解释是：将p个物体排成k个非空循环排列的方法数。 s(p,k)的递推公式： s(p,k)=(p-1)*s(p-1,k)+s(p-1,k-1) ,1<=k<=p-1 边界条件：s(p,0)=0 ,p>=1 s(p,p)=1 ,p>=0 ...
分类：
其他好文 时间：
2017-08-12 17:04:51
阅读次数：
110
一个出栈有多少种顺序的问题。一般都知道是Catalan数了。 问题是这个Catalan数非常大，故此须要使用高精度计算。 并且打表会速度快非常多。打表公式要熟记： Catalan数公式 Cn=C(2n,n) / (n+1); 递推公式 C(n ) = C(n-1)*(4*n-2) / (n+1) 高 ...
分类：
其他好文 时间：
2017-08-09 12:55:23
阅读次数：
151
题目链接 棋盘规模 2*n （n很大） 直接找出递推公式用矩阵快速幂求解 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N=2; const LL mod=19999997; LL b[N]= ...
分类：
其他好文 时间：
2017-08-08 17:54:48
阅读次数：
210
刷了好几天的数论了 noip要考的几乎都刷了一遍 看着公式有生无可恋的感觉啊 下面是一些总结 1.组合数 去年的noip考了组合数递推公式 C(n, m) = C(n - 1, m - 1) + C(n - 1, m); 还有可以通过二项式定理推出来的几个结论 C(n, 0) + C(n, 1) + ...
分类：
其他好文 时间：
2017-08-08 12:25:15
阅读次数：
139
斐波那契数列是我们在学习C语言的时候。在递归那一章的经典实例。当然，还会有汉诺塔的样例。 这个问题时这样定义的： 0 (x <= 0) f(x) = 1 (x == 1) f(x - 1) + f(x - 2) (x > 1) 看到这个递推公式后。我们非常easy能够写出例如以下的代码： 函数声明： ...
分类：
其他好文 时间：
2017-08-05 17:47:14
阅读次数：
98
https://vjudge.net/problem/UVA-10603 题意： 倒水问题，输出最少的倒水量和目标水量 如果无解，目标水量就是尽可能接近给定点的目标水量，但不得大于给定的目标水量 推推公式，不用分类讨论~\(≧▽≦)/~啦啦啦 ...
分类：
其他好文 时间：
2017-08-03 16:54:46
阅读次数：
105
2017年07月29日 由《数据结构》（c语言版）【严蔚敏 吴伟民 编著】page54- page58 启发得到：根据递归原理。当n=1时，只需移动1次。当n=2时，需要移动3次。当n=3时。可以利用上题结论。经过我在公交车上的思考，可以得到递推公式。本次增加一层所需的移动量，是之前（增加一层之前） ...
分类：
其他好文 时间：
2017-07-30 00:08:59
阅读次数：
133
题目链接 暴力打个表找下规律就好了，比赛时看出规律来了倒是，然而看这道题看得太晚了，而且高中的那些数列相关的技巧生疏了好多，然后推公式就比较慢。。其实还是自身菜啊。。 公式是 ...
分类：
其他好文 时间：
2017-07-28 00:59:32
阅读次数：
302
定义fib()如下： 由原来fib的地推公式得出求解次数的地推公式。 那么Count(fib(10)) = count(fib(9)) + count(fib(8)) + 1; 求解count( fib(n) ) 的次数，就是计算fib(n)递归树（是一个二叉树），叶子结点的个数。 count( f ...
分类：
其他好文 时间：
2017-07-23 18:17:40
阅读次数：
153
用c语言产生随机数的方法 一、 //************************************ 伪随机数 在C语言中,rand()函数可以用来产生随机数，但是这不是真正意义上的随机数，是一个伪随机数，是根据一个数，我们可以称它为种子，为基准以某个递推公式推算出来的一系数，当这系列数很大 ...
分类：
编程语言 时间：
2017-07-10 20:20:57
阅读次数：
240
