Train Problem II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10372 Accepted Submission(s): 5 ...
分类：
其他好文 时间：
2018-06-10 23:10:16
阅读次数：
327
一、简介 设$h(0)=1$，$h(1)=1$，Catalan数满足递推式 $h(n) = h(0) \ast h(n-1) + h(1)\ast h(n-2) + \cdots + h(n-1)\ast h(0) $ 等价递推式： $h(n) = C_{2n}^{n} / (n + 1)$，$ ( ...
分类：
其他好文 时间：
2018-04-13 23:28:59
阅读次数：
133
一、什么是Catalan数 说到Catalan数，就不得不提及Catalan序列，Catalan序列是一个整数序列，其通项公式是 递推公式是 C(n) = C(1)*C(n-1) + C(2)*C(n-2) + ... + C(n-1)C(1)，n>=2 我们从中取出的就叫做第n个Catalan数， ...
分类：
其他好文 时间：
2018-03-10 17:46:41
阅读次数：
147
Catalan数列：1 1 1 2 5 14 42 132 429 1430 4862 16796 【计数映射思想】 参考：卡特兰数 — 计数的映射方法的伟大胜利 计数映射：将难以统计的数映射为另一种形式的可以统计的数。 一、入栈出栈序 n个数字，有多少种合法的入栈出栈序列？n=3时的合法序列之一： ...
分类：
编程语言 时间：
2018-01-06 11:55:25
阅读次数：
128
http://blog.csdn.net/linhuanmars/article/details/24761459 https://zh.wikipedia.org/wiki/%E5%8D%A1%E5%A1%94%E5%85%B0%E6%95%B0 Cn表示长度2n的dyck word的个数。Dyc ...
分类：
编程语言 时间：
2017-12-30 18:07:54
阅读次数：
131
一、什么是Catalan数 说到Catalan数，就不得不提及Catalan序列，Catalan序列是一个整数序列，其通项公式是 递推公式是 C(n) = C(1)*C(n-1) + C(2)*C(n-2) + ... + C(n-1)C(1)，n>=2 我们从中取出的就叫做第n个Catalan数， ...
分类：
其他好文 时间：
2017-12-19 00:46:33
阅读次数：
181
全是入门的一些东西.基本全是从别处抄的. 栈 : 支持单端插入删除的线性容器. 也就是说,仅允许在其一端加入一个新元素或删除一个元素. 允许操作的一端也叫栈顶,不允许操作的一端也叫栈底. 数个箱子相叠就可以认为是一个栈,只能在最顶端加入一个新箱子或拿走一个箱子. 栈中的元素遵循 后进先出(last ...
分类：
其他好文 时间：
2017-11-18 20:57:11
阅读次数：
216
当n个编号元素以某种顺序进栈，并可在任意时刻出栈，所获得的编号元素排列的数目N恰好满足Catalan函数的计算，即N=C(2n,n)/(n+1)。 卡特兰数又称卡塔兰数，是组合数学中一个常出现在各种计数问题中的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)的名字来命名。 卡特兰数的 ...
分类：
其他好文 时间：
2017-11-02 11:38:37
阅读次数：
397
凸多边形分割 这道题拿道题没有一点思路。我一直在想如何把问题变小，然而一无所获（不是有漏项。就是有重复），最后不得不看了题解，发现这道dp题果然很诡异 设dp(i)表示i边形的方案个数 在一个i边形中，任取两个点，令一个点为1，一个点为i，那么其他点为2——i-1 在点集{2--i-1}中任取一个点 ...
分类：
其他好文 时间：
2017-09-23 10:23:26
阅读次数：
207
