2007-07-21
全文显示

Catalan 数--pku ACM 2084【待解决】

关键字: 数据结构 算法 卡特兰数 分治策略
  先来看看CATALAN数是怎么定义的。（http://www.ekany.com/wdg98/zhsx/2/2_11.htm） 2.11 Catalan 数      这一节讨论Catalan数,其递推关系是非线性的,许多有意义的计数问题都导致这样的递推关系.本节将举出一些,后面还将见到.      一个凸n边形,通过不相交于n边形的对角线,把n边形拆分成若干三角形,不同拆分的数目用hn表示.例如五边形有如下五种拆分方案，故hn=5       ...
fullfocus
搜索本博客
最近加入圈子
存档
最新评论