- 博客(2)
- 收藏
- 关注
RSS订阅转载 凸多边形区域划分为三角形问题
RT：一个凸多边形区域，有N条边，将其划分为三角形区域，问共有多少种分割方法。1.我们从最简单情况开始：N=3，f(3)=1;2.当N=4，f(4)=2；3.N边时 我们从节点1开始考虑，要想分割成三角形区域，1不能和与它相邻的点连接，所以1可以连接3,4,...,N-1;假设1连接i,则分割成的两个区域分别为i凸多边
2014-08-26 13:05:02
2532
转载 Catalan数
什么是Catalan数说到Catalan数，就不得不提及Catalan序列，Catalan序列是一个整数序列，其通项公式是我们从中取出的就叫做第n个Catalan数，前几个Catalan数是：1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670
2014-08-26 12:16:04
299
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人