问题：有2n个人排队进电影院，票价是50美分。在这2n个人当中，其中n个人只有50美分，另外n个人有1美元（纸票子）。愚蠢的电影院开始卖票时1分钱也没有。问：有多少种排队方法使得每当一个拥有1美元买票时，电影院都有50美分找钱
注：1美元=100美分拥有1美元的人，拥有的是纸币，没法破成2个50美分
解析：符合卡特兰数（ Catalan数），因此直接可以得出答案：（2n）/（n!*（n...
分类：
其他好文 时间：
2015-03-14 09:40:35
阅读次数：
215
原文地址（跪gty orz）：http://gaotianyu1350.gitcafe.io/2015/03/08/%E6%95%B0%E5%88%97///ps：已修正原文部分格式问题= =卡特兰数前20项（从0开始）1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862...
分类：
其他好文 时间：
2015-03-13 20:31:12
阅读次数：
179
BC # 32 1003题意：定义了括号的合法排列方式，给出一个排列的前一段，问能组成多少种合法的排列。这道题和鹏神研究卡特兰数的推导和在这题中的结论式的推导：首先就是如何理解从题意演变到卡特兰数：排列的总长度为 n ，左右括号各为 m = n / 2 个。当给定的排列方式完全合法的时候，剩下需要排...
分类：
其他好文 时间：
2015-03-12 00:48:30
阅读次数：
141
网上找的大神的总结。中间很多图片省略掉了。。。以后补上。Catalan数 中文:卡特兰数 原理： 令h(1)＝1,h(0)=1，catalan数满足递归式： h(n)= h(1)*h(n-1) + h(2)*h(n-2) + ... + h(n-1)h(1) (其中n>=2) 另类递归式：...
分类：
其他好文 时间：
2015-03-11 21:19:39
阅读次数：
172
卡特兰数的一个变形而已。一个经典的习题变过来的：n+m个人排队买票，并且满足，票价为50元，其中n个人各手持一张50元钞票，m个人各手持一张100元钞票，除此之外大家身上没有任何其他的钱币，并且初始时候售票窗口没有钱，问有多少种排队的情况数能够让大家都买到票。此时答案是：反过来考虑就是，把右括号看成...
分类：
其他好文 时间：
2015-03-08 21:22:36
阅读次数：
202
Game of Connections
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3327 Accepted Submission(s): 1896
Problem Description
This i...
分类：
其他好文 时间：
2015-03-08 17:16:54
阅读次数：
191
hdu 5184 卡特兰数
题意：
我们给出下列递归的合法括号序列的定义：
1. 空序列是合法括号序列
2. 如果s是一个合法括号序列，那么(s)也是合法括号序列
3. 如果a和b是合法括号序列，那么ab也是合法括号序列
4. 没有其它情况是合法括号序列
比如下列括号序列是合法括号序列
(), (()), ()(), ()(())
下列括号序列则不是
(, ), )(, (...
分类：
其他好文 时间：
2015-03-08 17:11:03
阅读次数：
270
卡特兰数前几项为 : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900,2674440, 9694845,35357670, 129644790, 477638700, 1767263190, 6564120...
分类：
其他好文 时间：
2015-03-04 08:30:30
阅读次数：
216
可以用卡特兰数做以下分析转自：http://www.cnblogs.com/kevinACMer/p/3724640.html?utm_source=tuicool这道题之前自己做的时候并没有反应过来是求卡特兰数，当时是按递推来想的。后来查了下HDU4165，结果一看大标题就说是卡特兰数，自己想了想...
分类：
其他好文 时间：
2015-03-03 11:19:07
阅读次数：
147
卡特兰数，这是一向掌握不大熟练的内容，今天借NOIP2003普及组的第三题来总结一下。当然由于原题数据弱抱，不需要高精。如果有时间我会不断补充这篇文章里的内容。
二话不说上代码
//Catalan
#include
using namespace std;
long long n,f[20]={0};
/*NO.1 f[n+1]=f[i]*f[n-i]from 0 to n plus f...
分类：
其他好文 时间：
2015-02-26 18:39:13
阅读次数：
152
