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
How Many Trees?
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3224 Accepted Submission(s): 1870
Problem Description
A binary search tree...
分类：
其他好文 时间：
2015-08-11 18:42:35
阅读次数：
117
题目：http://acm.hdu.edu.cn/showproblem.php?pid=3723 and http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=20568
题意：有种折线每向右延伸一个单位长度,高度要么不变,要么加1,要么减1。而且任何时刻高度不能低于0。求这种折线最终高度为0的情况总数。
分析：由于任何时刻斜...
分类：
其他好文 时间：
2015-08-10 00:24:09
阅读次数：
217
题目链接：UVa 10007题意：统计n个节点的二叉树的个数1个节点形成的二叉树的形状个数为：12个节点形成的二叉树的形状个数为：23个节点形成的二叉树的形状个数为：54个节点形成的二叉树的形状个数为：145个节点形成的二叉树的形状个数为：42把n个节点对号入座有n！种情况所以有n个节点的形成的二叉...
分类：
其他好文 时间：
2015-08-09 18:29:55
阅读次数：
236
Problem description
A convex polygon with n edges can be divided into several triangles by some non-intersect diagonals. We denote d(n) is the number of the different ways to divide the convex ...
分类：
其他好文 时间：
2015-08-08 23:00:19
阅读次数：
179
http://www.lydsy.com/JudgeOnline/problem.php?id=1485卡特兰数。把第1,3,...,2N-1个位置看做左括号，第2,4,...,2N个位置看成右括号。考虑从1到2N把数放进去，其实就变成了括号序列。所以是卡特兰数。求$\frac{C_{2n}^{n}...
分类：
其他好文 时间：
2015-08-07 21:46:36
阅读次数：
122
