2016年9月9日

组合数学及其应用——卡特兰数

摘要: 卡特兰数是组合数学中常见也是重要的特殊计数公式。 首先给出一个现实问题的模型: 给出凸多边形的边数n,求解该凸多边形内部不相交的对角线把这个区域分成三角形区域的方法数。 首先我们进行初步的分析,当n=2,h2=1,也就是说对于三角形,划分的情况数是1.这似乎有些不好理解,由于三角形内部无法添加对角线 阅读全文

posted @ 2016-09-09 20:07 在苏州的城边 阅读(6160) 评论(0) 推荐(0)

导航