1、满足F(n)=f(0)*f(n-1)+f(1)*f(n-2).....f(n-1)*f(0)的都是卡特兰数，另外一种表示是h(n)=c(2n,n)-c(2n,n+1)(n=0,1,2,...)；这个公式还可以更简单得化为h(n)=C(2n,n)/(n+1)；其前几项为 : 1, 2, 5, 14 ...
分类：
其他好文 时间：
2017-07-22 21:03:28
阅读次数：
163
This is a small but ancient game. You are supposed to write down the numbers 1, 2, 3, ... , 2n - 1, 2n consecutively in clockwise order on the ground ...
分类：
其他好文 时间：
2017-07-22 12:08:43
阅读次数：
180
【算法】Catalan数 【题解】 学了卡特兰数就会啦>_<! 因为奇偶各自递增，所以确定了奇偶各自的数字后排列唯一。 那么就是给2n个数分奇偶了，是不是有点像入栈出栈序呢。 将做偶数标为-1，做奇数标为+1，显然当偶数多于奇数时不合法，因为它压不住后面的奇数。 然后其实这种题目，打表就可知啦……Q ...
分类：
其他好文 时间：
2017-07-20 23:58:33
阅读次数：
414
P1044 栈——卡特兰数 题目背景 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。 栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书 ...
分类：
其他好文 时间：
2017-07-19 19:29:09
阅读次数：
108
题目代号：HDU 1134 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1134 Game of Connections Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 ...
分类：
其他好文 时间：
2017-07-17 12:30:56
阅读次数：
229
题意：度度熊最近很喜欢玩游戏。这一天他在纸上画了一个2行N列的长方形格子。他想把1到2N这些数依次放进去，但是为了使格子看起来优美，他想找到使每行每列都递增的方案。不过画了很久，他发现方案数实在是太多了。度度熊想知道，有多少种放数字的方法能满足上面的条件？ 思路： 思路基本没有，看的其他人的题解才知 ...
分类：
其他好文 时间：
2017-06-28 17:03:53
阅读次数：
185
卡特兰数： 1 通项公式：h(n)=C(n,2n)/(n+1)=(2n)!/((n!)*(n+1)!) 2递推公式:h(n)=((4*n-2)/(n+1))*h(n-1); h(n)=h(0)*h(n-1)+h(1)*h(n-2)+...+h(n-1)*h(0). 3前几项为：h(0)=1,h(1) ...
分类：
其他好文 时间：
2017-06-27 20:07:10
阅读次数：
152
原题链接: http://oj.leetcode.com/problems/unique-binary-search-trees-ii/ 这道题是求解全部可行的二叉查找树，从Unique Binary Search Trees中我们已经知道，可行的二叉查找树的数量是对应的卡特兰数，不是一个多项式时间 ...
分类：
其他好文 时间：
2017-06-08 13:12:29
阅读次数：
149
题目链接：http://115.231.222.240:8081/JudgeOnline/problem.php?cid=1005&pid=12 题意：中文题面。 假如不限定叶子数的话，问题就是求二叉树形态数，可以每次枚举节点数，以后来的节点为根，左右子树的形态数做乘法原理得到，就是卡特兰数。 这里 ...
分类：
其他好文 时间：
2017-06-03 16:16:57
阅读次数：
116
