卡特兰数（Catalan number）

在计算机中，常常都是在栈这个问题碰到的。即出栈次序问题：

一个栈(无穷大)的进栈序列为1，2，3，…，n，有多少个不同的出栈序列?

数学上的计算公式为：

s=C(2n,n)n+1\frac{C(2n,n)}{n+1}n+1C(2n,n)，其中C为组合数。

C(8,4)5=14\frac{C(8,4)}{5}=145C(8,4)=14，因此总共有14种。
使用程序打印出14种出栈序列如下：

卡特兰数（Catalan number）相关推荐

卡特兰数 Catalan number
卡特兰数 Catalan number 卡特兰数前几项为 : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 74290 ...
卡特兰数Catalan number的应用
卡特兰数(Catalan number)的应用使用场景计算公式卡特兰数是一个特殊的数列,基于这个数列,可以找出很多有趣的问题,对于我们学计算机的而言,与这个数列打交道是不可避免了,举一个很经 ...
java编程求卡特兰数_卡特兰数(Catalan Number)
卡特兰数又称卡塔兰数,英文名Catalan number,是组合数学中一个常出现在各种计数问题中出现的数列.该数在计算机专业中比较重要,有一些具体的应用实例.这篇文章主要分三部分: 卡特兰数递归式的含 ...
算法基础 - 数论 | 组合数学卡特兰数(Catalan number)定义、证明及例题
写在前面:卡特兰数这东西感觉挺常用的,并且公式很简单,那就花一下午总结一下,学点皮毛吧(反正遇到我还是不会 ) [PDF] 大三上组合数学课堂讲义文章目录卡特兰数定义卡特兰数的性质卡特兰数证明 ...
卡特兰数Catalan Number
Catalan Number满足下列递推公式: N个元素元素进栈,多少种出栈方式考虑A.B.C.D依次进栈,那么所有的出栈顺序是下列4种情况的并集: 1)A第一个出栈.肯定是A进栈后马上出栈,剩下B ...
卡特兰数Catalan
1.卡特兰数的性质其实重要的就两个公式:1和3. 公式1是卡特兰数的通项公式. 公式2是卡特兰数的递归公式.注意递推公式是C n+1=- 通常是发现问题可以用卡特兰数的递推公式来解决,从而想到卡特兰 ...
卡特兰数 Catalan数
From: http://www.cppblog.com/MiYu/archive/2010/08/07/122573.html 维基百科资料: 卡塔兰数卡塔兰数是组合数学中一个常出现在各种计数问题 ...
卡特兰数 Catalan
做初赛题,回顾到以前学的一些知识,发现还有其他广泛的应用,所以在此记录并当作复习,若有不当之处,随时欢迎读者斧正. Catalan 卡特兰数又称卡塔兰数,卡特兰数是组合数学中一个常出现在各种计数问题中 ...
出栈顺序与卡特兰数(Catalan)的关系
一,问题描述给定一个以字符串形式表示的入栈序列,请求出一共有多少种可能的出栈顺序?如何输出所有可能的出栈序列? 比如入栈序列为:1 2 3 ,则出栈序列一共有五种,分别如下:1 2 3.1 3 2 ...
卡特兰数——Catalan数
卡特兰数是组合数学中一个常出现在各种计数问题中出现的数列.由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名. 卡塔兰数的一般项公式为通常使用的递归式: h(n)=((4*n-2) ...

卡特兰数（Catalan number）

卡特兰数（Catalan number）相关推荐

最新文章

热门文章