设50元的人为+1 100元的人为-1 满足前任意k个人的和大于等于0 卡特兰数
C(n+m, m)-C(n+m, m+1)*n!*m!
import java.math.*;
import java.util.*;
public class Main {
/**
* @param args
*/
public static void main(Str...
分类：
其他好文 时间：
2014-10-07 00:43:11
阅读次数：
232
很容易想到的卡特兰数，不过复杂度高精度还是挺恶心的。于是用JAVA秒杀了。import java.math.BigInteger;import java.util.Scanner;public class Main { static BigInteger[] f=new BigInteger...
分类：
编程语言 时间：
2014-10-04 03:22:45
阅读次数：
281
卡特兰数的一般项公式为：至于怎么推导，《计算机程序设计艺术（卷一）》2.2.1节习题4的解答提到的精彩解法“反射原理”，下面是对其的概括：三国真人娱乐城问题大意是用S表示入栈，X表示出栈，那么合法的序列有多少个(S的个数为n)。显然有c(2n, n)个含S，X各n个的序列，剩下的是计算不允许的序列数...
分类：
其他好文 时间：
2014-10-03 22:31:45
阅读次数：
900
思路：可用于卡特兰数一类题目。
思路： 栈。对 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
一、介绍
卡塔兰数是组合数学中一个常在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰（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
