关于栈的基本概念以及和Catalan数的关系，可以参见我的其他文章
参考资料《数据结构与算法分析——C语言描述》
#include
#include
/*栈的链表实现*/
typedef struct StackNode
{
struct StackNode *next;
int data;
}StackNode,*Stack;
Stack CreateStack(...
分类：
其他好文 时间：
2015-04-08 23:29:30
阅读次数：
354
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)另类递归式： h(n)=((4*n-2)/(n+1))*h(n-1);该递推关系的解为： h(n+1)...
分类：
其他好文 时间：
2015-04-07 23:16:04
阅读次数：
186
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) 另类递归式： h(n)=((4*n-2)/(n+1))*h(n-1...
分类：
其他好文 时间：
2015-03-31 19:32:20
阅读次数：
140
me 一个童鞋跟 me 提过一个问题：说1-12 这 12 个数，分成 2 组，然后每组按大小排序，其中一组中的数总是比另外一组中对应顺序的数要大，问有多少种情况？me 还真做不出来，他告诉 me 说这是Catalan数。即使他这么说，me 貌似还是不太明白。不过这不影响，me 简单搜索一下这个数(...
分类：
其他好文 时间：
2015-03-30 21:06:45
阅读次数：
157
组合数学/python 题面很容易想到Catalan数……但是5000的范围实在是有些吃不消…… 题解：http://www.cnblogs.com/mhy12345/p/4343980.htmlcopy了下代码sorry…… 1 /*******************************.....
分类：
其他好文 时间：
2015-03-20 20:09:54
阅读次数：
188
问题：有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
网上找的大神的总结。中间很多图片省略掉了。。。以后补上。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
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) 另类递归式： h(n)=((4*n-2)/(n+1))*h(n-1); 该递推关系的解...
分类：
其他好文 时间：
2015-01-20 23:49:48
阅读次数：
256
UVA10303 - How Many Trees?(java大数+catalan数)
题目链接
题目大意：给你1-N N个数，然后要求由这些数构成二叉搜索树，问有多少种这样的二叉搜索树。
解题思路：把前5项理出来，正好是1 2 5 14 42..就猜想是catalan数，结果也是对了。公式f（i + 1） = (4?i
- 6)/ i; (i >= 2).结果很大，要用高精...
分类：
编程语言 时间：
2014-12-04 23:18:32
阅读次数：
305
题意： 求第n-2个Catalan数 模上 m。思路： Catalan数公式： Catalan[n] = C(n, 2n)/(n+1) = (2n)!/[(n+1)!n!] 因为m是在输入中给的，所以我们不能用求阶乘和其逆元的方法来求。因为当m不是素数的时候，可能不存在逆元。 这里，我们把阶...
分类：
其他好文 时间：
2014-12-01 12:49:13
阅读次数：
202
