题意:有m个人（拿50元）和n个人（拿100元）去买票，售票厅刚开始没有，问最后所有人都能够买到的方式的种类数。
这道题也是经典的卡特兰数类型题。
我们可以将他们看做是火车进出站，但是由于人是不同的，所以最后还要乘上m！*n！
最后的数学表达是就是（C（m+n，n）-C（m+n， m+1））*m！*n！=》 结果为 （m！*n！）*（m+1-n）/（m+1）
注：m
代码：
impor...
分类：
其他好文 时间：
2014-09-11 23:52:42
阅读次数：
317
卡特兰数的应用#include#include#include#define ll long long#define mod 1000000007using namespace std;ll a[10000+10];int main(){ int n; int i,j; a[0]=...
分类：
其他好文 时间：
2014-09-07 19:47:25
阅读次数：
165
1320: Scoop waterTime Limit:2 SecMemory Limit:128 MBSubmit:494Solved:129[Submit][Status][Web Board]Description zzy今天刚买了两个水瓢A和B，容量都是为1升，童心未泯的他打算用这个水瓢来玩...
分类：
其他好文 时间：
2014-09-07 09:46:04
阅读次数：
167
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1023题目大意：给你一个数n，表示有n辆火车，编号从1到n，从远方驶过来，问你有多少种出站的可能。解题思路：模拟栈的问题而已。这道题事实上也是组合数学卡特兰数的一个典型应用而已。以下就介绍一下卡特兰数。=...
分类：
其他好文 时间：
2014-09-06 14:48:53
阅读次数：
179
HDU 3240 Counting Binary Trees（组合数学-斯特林数,数论-整数快速幂,数论-求逆元）
题目大意：
问你不超过n个节点的二叉树的方案数，结果要对m求余。
解题思路：
方案数可以划分左右两边划分子问题也就是 h(n)=h(0)*h(n-1)+h(1)*(h-2)+..................+h(n-1)*h(0)，一看就是卡特兰数，
关于卡特兰数必须要nlg^n的左右效率的算法解决
百度一下，知道：
令h(0)=1,h(1)=1，
catalan数满足：
递推式[1]...
分类：
其他好文 时间：
2014-08-25 14:59:24
阅读次数：
223
Description
A delta wave is a high amplitude brain wave in humans with a frequency of 1 - 4 hertz which can be recorded with an electroencephalogram (EEG) and is usually associated with slow-wave...
分类：
其他好文 时间：
2014-08-23 17:48:51
阅读次数：
275
catalan卡特兰数：卡塔兰数是组合数学中一个常出现在各种计数问题中出现的数例。由比利时的数学家欧仁·查理·卡塔兰（1814-1894）命名。卡塔兰数的一般公式为 C(2n,n)/（n+1）。
一般计算式为（递归）：h(n)=(4n-2)/(n+1)*h(n-1)
(n>1)，h(0)=1。
计算单个catalan程序：
ll catalan(int n)
{
if(n==0...
分类：
其他好文 时间：
2014-08-20 21:13:23
阅读次数：
350
题目大意：
按照题意将数用二叉树的形式表示出来。将二叉树按照要求形式输出。
解题思路：
由于有图示，可以轻易看出这个顺序跟卡特兰数列有关。且对于任意一个树的任意子树来说，右子树相当于分针，左子树相当于秒针。也就是说当右子树要变换到下一种状态时，左子树要将它所能变换的状态全变换完才可以。
下面是代码：
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-08-18 09:16:33
阅读次数：
185
