- 博客(2)
- 收藏
- 关注
转载 凸多边形区域划分为三角形问题
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
2903
转载 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
334
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人