- 博客(1)
- 资源 (2)
- 收藏
- 关注
原创 关于Catalan(卡特兰)数的理解
卡特兰数的起源Catalan数源自Euler对凸多边形通过不相交的对角线切分成三角形的不同切分方案数。n+1个顶点(A1,A2...An+1)的凸多边形,取定多边形的一条边,不妨设为A1An+1,任意取凸多边形的一个顶点Ak+1(k=1,2...n-1),可以将凸多边形分为T1,R,T2三部分,如图T1部分是由k+1个顶点组成的凸多边形,T2部分是由n+1-k个顶点组成的凸
2012-09-16 17:16:47 3898 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人