卡特兰数又称卡塔兰数，英文名Catalan number，是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名，其前几项为 : 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796. 通项：f(n) = ...
分类：
其他好文 时间：
2016-11-25 22:55:36
阅读次数：
224
Catanlan Number 卡特兰数，又称卡塔兰数(Catanlan Number),是一个非常多见、高深的数列。它能解决我们数论题目中一些计数问题。前几项为:1,2,5,14,42,132,429,1430,4862,16796,58786…… 那么如何求Catanlan Number的第N项 ...
分类：
其他好文 时间：
2016-11-25 00:08:07
阅读次数：
462
根据公式计算卡特兰数，始终出现越界，自己无法解决 根据递推公式 动态规划 ...
分类：
其他好文 时间：
2016-11-12 19:39:28
阅读次数：
118
Robot Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description There is a robot on the origin point of an ...
分类：
其他好文 时间：
2016-10-30 19:21:26
阅读次数：
242
Train Problem II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description As we all know the Train Problem ...
分类：
其他好文 时间：
2016-10-29 18:44:43
阅读次数：
208
22. Generate Parentheses 括号匹配数是一个卡特兰数，f(x) = (2n)!/((n+1)! * n!) , f(3) = 5 当作dfs处理，这样得到的顺序是"("从多到少的顺序。 ...
分类：
其他好文 时间：
2016-10-22 23:26:02
阅读次数：
185
卡特兰数问题：1. 有一个无限大的栈，一共n个元素，请问有几种合法的入栈出栈形式？ 2. 排队买电影票的问题，有2n个人排队买票，其中有n个人只有一张50元纸币，另外n个人只有一张100元的硬币，售票员没有零钱，问这2n个人应该怎样排队，才能使得不冲突，每个人都能买到票。 3. 矩阵A1A2A3.. ...
分类：
其他好文 时间：
2016-10-15 22:02:21
阅读次数：
188
http://codevs.cn/problem/1086/ (题目链接) 题意 给出1~n总共n个数，对它们进行入栈出栈操作，问一共有多少种不同的方案。 Solution 找规律手玩前4个发现是卡特兰数，再见。 代码 ...
分类：
其他好文 时间：
2016-09-30 01:22:02
阅读次数：
168
Tree Maker Problem Description Tree Lover loves trees crazily.One day he invents an interesting game which is named Tree Maker.In this game, all trees ...
分类：
其他好文 时间：
2016-09-21 23:12:43
阅读次数：
283
Buy the Ticket Problem Description The "Harry Potter and the Goblet of Fire" will be on show in the next few days. As a crazy fan of Harry Potter, you ...
分类：
其他好文 时间：
2016-09-20 19:46:34
阅读次数：
222
