卡特兰数
应用
-
矩阵连乘: P=a1×a2×a3×……×an,依据乘法结合律,不改变其顺序,只用括号表示成对的乘积,试问有几种括号化的方案?
-
一个栈(无穷大)的进栈序列为1,2,3,…,n,有多少个不同的出栈序列?
-
在一个凸多边形中,通过若干条互不相交的对角线,把这个多边形划分成了若干个三角形。任务是键盘上输入凸多边形的边数n,求不同划分的方案数
-
给定N个节点,能构成多少种不同的二叉搜索树?
-
给定n对括号,求括号正确配对的字符串数
递推式:
- 扫描二维码关注公众号,回复: 2372831 查看本文章
-
第一类String数
应用
-
将n个物体排成k个非空循环排列(非空的)的方法数
递推式:
第二类String数
应用
-
n个元素划分成k个无序集合的方案数
递推式:
贝尔数
应用
-
包含n个元素的集合的划分方法的数目。
递推式:
-
-
,其中
为第二类斯特林数
那罗延数
应用
-
在由n对”(“和”)”组成的字符串中,共有k对”(“与”)”相邻,这样的字符串一共有N(n,k)个
递推式:
默慈金数
应用
-
在一个圆上的n个点间,画出彼此不相交的弦的全部方法的总数
递推式: