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
学过数据结构的程序猿应该都清楚，栈是一种先入后出，后入先出（LIFO）的表。即插入和删除都只能在一个位置上进行，即栈顶位置。对栈的基本操作有Push（入栈）和Pop（出栈）。在一般软件研发的笔试中，就会经常遇到关于入栈次序一定时，出栈次序有哪些？共有几种？
其实，此处只要了解一下卡特兰数的算法结构，参见：
http://baike.baidu.com/link?url=T7ZR16yiaWKN...
分类：
其他好文 时间：
2015-04-05 17:36:45
阅读次数：
143
Problem Description
As we all know the Train Problem I, the boss of the Ignatius Train Station want to know if all the trains come in strict-increasing order, how many orders that all the trains can get out of the railway.
Input
The input contains sever...
分类：
其他好文 时间：
2015-04-03 17:22:48
阅读次数：
145
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
Game of Connections
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3352 Accepted Submission(s): 1910
Problem Description
This i...
分类：
其他好文 时间：
2015-03-22 09:20:26
阅读次数：
161
既求从点(0,0)只能向上或者向右并且不穿越y=x到达点(a,b)有多少总走法...
有公式: C(a+b,min(a,b))-C(a+b,min(a,b)-1) ///
折纸法证明卡特兰数: http://blog.sina.com.cn/s/blog_6917f47301010cno.html
Brackets
Time Limit: 2000/1000 MS...
分类：
其他好文 时间：
2015-03-19 00:53:46
阅读次数：
153
问题陈述： HDOJ Problem - 1023问题解析： 卡特兰数(Catalan)的应用 基本性质： f(n) = f(1)f(n-1) + f(2)f(n-2) + ... + f(n-2)f(2) + f(n-1)f(1); f(n) = C(2n, n) / (n+1) = C...
分类：
其他好文 时间：
2015-03-18 11:58:55
阅读次数：
130
/* 卡特兰数，只记得递推公式， h(n) = h(n-1)*(4*n-2)/(n+1), h(n) = C(2*n,n)/(n+1), h(n) = C(2*n,n) - C(2*n,n+1);*/class Solution {public: int C(int n...
分类：
其他好文 时间：
2015-03-14 16:39:15
阅读次数：
123
