算法
文章平均质量分 66
isly_sn
这个作者很懒,什么都没留下…
展开
-
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 · 338 阅读 · 0 评论 -
凸多边形区域划分为三角形问题
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 · 2949 阅读 · 0 评论