Catalan数：(for http://acm.pku.edu.cn/JudgeOnline/problem?id=2084)
C_n =
ΣC_i*C_(n-i)，其中0≤i<n；
C_n = C(2n,n) / (n+1)； 其中C(2n, n) 表示组合数，公式为：C(n, k) = n! / (k!(n-k)!)
C_n=C_(n-1)*(4n-2)/(n+1)。
它的意义有很多，例如：n+1边形用对角线划分成
三角形的方法数；n个+1和n个-1满足所有部分和不小于零的排列数；具有n个节点的二叉树的数量……
（详细说明参考：http://hi.baidu.com/kikoqiu/blog/item/81d792015ab13e01738da51d.html）
posted on 2007-11-16 18:07
保尔任 阅读(1447)
评论(0) 编辑 收藏 所属分类:
Arithmetic & Data Structure