卡特兰数的含义：
说到卡特兰数，就不得不提及卡特兰数序列，卡特兰数序列是一个整数序列，其通项公式是我们从中取出的就叫做第n个卡特兰数数，前几个卡特兰数数是：1,
1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, …运用卡特兰数可以解决许多实际问题上的计数问题
卡特兰数的几个基本性质以及变形公式：
...
分类：
其他好文 时间：
2015-08-02 21:41:29
阅读次数：
189
import java.math.BigInteger;
import java.util.Scanner;
public class Main{
public static void main(String args[]){
Scanner in = new Scanner(System.in);
BigInteger[] a = new BigInte...
分类：
其他好文 时间：
2015-07-25 01:50:33
阅读次数：
129
public class Solution { //卡特兰数，一共有C2n^n-C2n^n-1种组合数 //本题的递归非常经典，需要多看牢记 List res; StringBuilder seq; public List generateParenthesis(int...
分类：
其他好文 时间：
2015-07-08 00:24:55
阅读次数：
110
HDU 4828 Grids思路：能够转化为卡特兰数，先把前n个人标为0。后n个人标为1。然后去全排列，全排列的数列。假设每一个1的前面相应的0大于等于1，那么就是满足的序列，假设把0看成入栈，1看成出栈。那么就等价于n个元素入栈出栈，求符合条件的出栈序列，这个就是卡特兰数了。然后去递推一下解，过程...
分类：
其他好文 时间：
2015-07-01 13:48:15
阅读次数：
128
HDU 2669ex_GCDHDU 1576逆元，ex_GCDHDU 4828卡特兰数假设，依次放1-n，放第一排记为0，放第二排记为1，题目的条件就转化为卡特兰数的条件了附：线性求逆元，卡特兰数（递推） p[1] = 1; for (int i = 2; i < 1000003; i+...
分类：
其他好文 时间：
2015-06-29 00:24:32
阅读次数：
131
Description我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件：(1)它是从1到2n共2n个整数的一个排列{ai}；(2)所有的奇数项满足a1 2 #include 3 #include 4 #include 5 #define ll long long 6 using n...
分类：
其他好文 时间：
2015-06-18 19:21:12
阅读次数：
152
题意：电影院卖票。一张票50元。一开始没有零钱。有m+n个人买票，m个人拿50元的钞票，n个人拿100的。问队伍有多少种排列方式可以使得卖票能顺利进行下去。
mark：如果要使得卖票的行为进行下去，对于任意前k个人，必须满足这k个人里面拿100的人数不多于拿50的人数。结果会是一个大整数，要用高精度。
公式是n!m!(m-n+1)/(m+1)。推导比较难想，和卡特兰数有关，网上有一篇文...
分类：
其他好文 时间：
2015-06-15 14:40:37
阅读次数：
93
卡特兰公式为：
(n+2)record[n+1]=(4n+2)record[n]
#include
#include
int record[110][110];
int a1[110],weishu[110];
void cheng(int a){
int i,m,c,chushu,temp;
m=weishu[a-1];
c=0;
for(i=0;i<...
分类：
其他好文 时间：
2015-06-15 14:39:30
阅读次数：
100
1.定义卡特兰数又称卡塔兰数，英文名Catalan number，是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名，其前几项为 :1, 2, 5, 14, 42, 132...递推式：令h(0)=1,h(1)=1,(1) Catala...
分类：
其他好文 时间：
2015-06-11 14:18:23
阅读次数：
112
题意：给出一个数字n，假设火车从1~n的顺序分别进站，求有多少种出站序列。思路：卡特兰数的经典例子。n 2 using namespace std; 3 const int N=101; 4 vector vect; 5 void _mult(string num1, string num2, s....
分类：
其他好文 时间：
2015-06-08 00:52:04
阅读次数：
134
