卡特兰数的应用 ：卡特兰数参考kuangbing总结http://www.cnblogs.com/kuangbin/archive/2012/03/21/2410516.html。大数的运算hdu题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1023 1...
分类：
其他好文 时间：
2015-10-29 23:12:07
阅读次数：
209
1、前言 暴力了一上午。除了第三题暴力存在着莫名的优越之外没什么好讲的（也就多10分，不要问我为什么）。2、Seq 拓扑序列大概题意：略（我也觉得我越来越懒了 =。=）总结：其实这道题如果你对卡特兰数有点印象的话就会一下子发现了。。。但是今天尴尬的地方就在于我知道这是卡特兰数之后却无能为力，因为数....
分类：
其他好文 时间：
2015-09-04 21:15:15
阅读次数：
177
How Many Trees?
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3232 Accepted Submission(s): 1878
Problem Description
A binary searc...
分类：
其他好文 时间：
2015-08-27 13:33:35
阅读次数：
186
Train Problem II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6928 Accepted Submission(s): 3750
Problem Description
As we all kno...
分类：
其他好文 时间：
2015-08-27 11:06:30
阅读次数：
193
HDU 1023 Train Problem II 今天做acm题时碰到了卡特兰数,于是就上百度查了卡特兰数的解释,其中有这么一段: 出栈次序 一个栈(无穷大)的进栈序列为1，2，3，…，n，有多少个不同的出栈序列? 常规分析 首先，我们设...
分类：
其他好文 时间：
2015-08-26 20:40:01
阅读次数：
184
题目链接：点击打开链接
题目大意：按照图中给的编号方式，节点数逐渐增加，所有的点尽量在右子树上，问第m颗树是什么样子的，按照给的模式输出 (左)x(右)，如果没有就缺省。
首先对于n个节点的二叉树一共有多少种形态，这刚好符合卡特兰数的值。
h(n) = C(2n,n)/(n+1) = C(2n,n) - C(2n,n-1) = h(n-1)*(4n-2)/(n+1) (递推公式)。按照递推公...
分类：
其他好文 时间：
2015-08-21 09:32:49
阅读次数：
174
卡特兰数又称卡塔兰数，英文名Catalan number，是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名，其前几项为 : 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, .....
分类：
其他好文 时间：
2015-08-19 07:05:31
阅读次数：
164
Problem DescriptionAs 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 ge...
分类：
其他好文 时间：
2015-08-15 16:39:48
阅读次数：
150
http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11562&courseid=0求n边形分解成三角形的方案数。就是求n-2个卡特兰数,从大神那盗取了一份模板,效率极高.同时也很复杂. 1 #include 2 #inclu...
分类：
其他好文 时间：
2015-08-13 21:48:26
阅读次数：
181
