计算1-100卡特兰数，必须要用数组存，大数模板注：卡特兰数：卡特兰数又称卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。原理： 令h(1)＝1,h(0)=1，catalan数满足递归式： h(n)= h(0)*h(...
分类：
其他好文 时间：
2015-04-30 21:46:27
阅读次数：
318
最优二叉查找树的一道思考习题同最优二叉查找树一样，矩阵连乘问题也是一个卡特兰数问题（其动态规划的构造过程都很像）分析解答：a，铺垫的数学知识首先要搞清楚矩阵相乘是怎么乘的：1）对于连续的n个矩阵相乘 A1 * A2 *A3.........An，其乘法顺序可以是任意的，可以在上面加括号，改变做乘法的...
分类：
其他好文 时间：
2015-04-29 16:51:36
阅读次数：
197
1到100的卡特兰数，便于以后可能用到。1251442132429143048621679658786208012742900267444096948453535767012964479047763870017672631906564120420244662670209148256364034305...
分类：
其他好文 时间：
2015-04-27 19:50:53
阅读次数：
111
前几天做腾讯的在线笔试题遇到一道卡特兰数的题目，想了好久才想起来怎么做。再仔细想想自己好像从来没有系统地学习过卡特兰数，于是就专门去研究了一下。 一、关于卡特兰数 卡特兰数是一种经典的组合数，经常出现在各种计算中，其前几项为 : 1, 2, 5, 14, 42, 132, 429, 1...
分类：
其他好文 时间：
2015-04-11 13:08:50
阅读次数：
148
卡特兰数又称卡塔兰数，英文名Catalan number，是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名，其前几项为 : 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786...
分类：
其他好文 时间：
2015-04-10 20:00:39
阅读次数：
226
Catalan数令h(1)＝1,h(0)=1，catalan数满足递归式：h(n)= h(1)*h(n-1) + h(2)*h(n-2) + ... + h(n-1)h(1) (其中n>=2)另类递归式： h(n)=((4*n-2)/(n+1))*h(n-1);该递推关系的解为： h(n+1)...
分类：
其他好文 时间：
2015-04-07 23:16:04
阅读次数：
186
学过数据结构的程序猿应该都清楚，栈是一种先入后出，后入先出（LIFO）的表。即插入和删除都只能在一个位置上进行，即栈顶位置。对栈的基本操作有Push（入栈）和Pop（出栈）。在一般软件研发的笔试中，就会经常遇到关于入栈次序一定时，出栈次序有哪些？共有几种？
其实，此处只要了解一下卡特兰数的算法结构，参见：
http://baike.baidu.com/link?url=T7ZR16yiaWKN...
分类：
其他好文 时间：
2015-04-05 17:36:45
阅读次数：
143
Problem Description
As we all know the Train Problem I, the boss of the Ignatius Train Station want to know if all the trains come in strict-increasing order, how many orders that all the trains can get out of the railway.
Input
The input contains sever...
分类：
其他好文 时间：
2015-04-03 17:22:48
阅读次数：
145
