Catalan(n)=c(2*n,n)/(n+1) (n=0,1,2,3....)
常见处理的问题:
1.括号化问题。
矩阵链乘: P=a0×a1×a2×a3×……×an,共有(n+1)项,依据乘法结合律,不改变其顺序,只用括号表示成对的乘积,试问有几种括号化的方案?(Catalan(n)种)
二叉树个数:有N个节点的二叉树共有多少种情形?(Catalan(n)种)
多边形三角剖分:
2.出栈次序问题。
Catalan(n)=c(2*n,n)/(n+1) (n=0,1,2,3....)
常见处理的问题:
1.括号化问题。
矩阵链乘: P=a0×a1×a2×a3×……×an,共有(n+1)项,依据乘法结合律,不改变其顺序,只用括号表示成对的乘积,试问有几种括号化的方案?(Catalan(n)种)
二叉树个数:有N个节点的二叉树共有多少种情形?(Catalan(n)种)
多边形三角剖分:
2.出栈次序问题。
上一篇:POJ 1521 Entropy
下一篇:hdu 2222
什么是卡特兰数?明安图数,又称卡塔兰数,英文名Catalan number,是组合数学中一个常
1.卡特兰数的性质其实重要的就两个公式:1和3.公式1是卡特兰数的通
(关于卡特兰数的详细介绍)://baike.baidu.com/view/2499752.htm下面有练习的题目:经过测试
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M