思路：可用于卡特兰数一类题目。
思路： 栈。对 S 的每个字符检查栈尾，若成对，则出栈，否则，入栈。
分类：
其他好文 时间：
2014-09-21 17:11:40
阅读次数：
218
刚开始没看出时卡特兰数列。直接套高精度版#include #include #include #include #include #include #include #include #include #include #include #include #include #include #inc...
分类：
其他好文 时间：
2014-09-16 20:26:11
阅读次数：
230
1~n作为key可以有多少种二叉搜索树（BST）的形式，卡特兰数的应用...
分类：
其他好文 时间：
2014-09-15 17:49:19
阅读次数：
151
题目：求n个元素构成的树中，不是二叉树的个数。
分析：组合，计数，卡塔兰数。
n个元素组成的二叉树的个数为卡塔兰数Cn-1；有如下递推关系：
n个元素组成的所有树的个数为超卡塔兰数Sn；有如下递推关系：
卡特兰数课参考：http://blog.csdn.net/mobius_stri...
分类：
其他好文 时间：
2014-09-14 12:52:17
阅读次数：
138
题目：统计n个节点的二叉树的个数。
分析：组合，计数，卡特兰树...
分类：
其他好文 时间：
2014-09-12 20:47:14
阅读次数：
154
一、介绍
卡塔兰数是组合数学中一个常在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰（1814–1894）命名。
历史上，清代数学家明安图(1692年－1763年)在其《割圜密率捷法》最早用到“卡塔兰数”。
卡特兰序列的前11项为：1, 1, 2, 5,14, 42, 132, 429, 1430, 4862, 16796,。...
分类：
其他好文 时间：
2014-09-12 19:17:24
阅读次数：
276
题意：询问有多少种进站出站的顺序。
经典卡特兰。我对卡特兰目前的认识就是有n个1和n个-1，组成一个为2n的数列的方式有多少种。这就跟火车进站出站类似，
至于具体的卡特兰数的介绍，百度解释的很详细。
代码1（c语言）：
/*
h(n) = h(n-1)*(4*n-2)/(n+1);
*/
#include
#include
#define M 110
int s[M][M] = {0}...
分类：
其他好文 时间：
2014-09-11 23:54:32
阅读次数：
209
题意:有m个人（拿50元）和n个人（拿100元）去买票，售票厅刚开始没有，问最后所有人都能够买到的方式的种类数。
这道题也是经典的卡特兰数类型题。
我们可以将他们看做是火车进出站，但是由于人是不同的，所以最后还要乘上m！*n！
最后的数学表达是就是（C（m+n，n）-C（m+n， m+1））*m！*n！=》 结果为 （m！*n！）*（m+1-n）/（m+1）
注：m
代码：
impor...
分类：
其他好文 时间：
2014-09-11 23:52:42
阅读次数：
317
卡特兰数的应用#include#include#include#define ll long long#define mod 1000000007using namespace std;ll a[10000+10];int main(){ int n; int i,j; a[0]=...
分类：
其他好文 时间：
2014-09-07 19:47:25
阅读次数：
165
