卡特兰数
文章平均质量分 69
黑码
这个作者很懒,什么都没留下…
展开
-
hdu 1023 卡特兰数
转 :http://blog.csdn.net/niushuai666/article/details/6936859Catalan数的组合公式为 Cn=C(2n,n) / (n+1); 递推公式为 h(n ) = h(n-1)*(4*n-2) / (n+1)卡特兰数又称卡塔兰数,其前几项为 : 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786转载 2017-05-16 17:04:36 · 351 阅读 · 0 评论 -
之江学院 M qwb与二叉树 卡特兰数+dp
Problem M: qwb与二叉树 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 121 Solved: 24 [Submit][Status][Web Board] Description 某一天,qwb正在上数据结构课。老师在讲台上面讲着二叉树,qwb在下面发着呆。 突然qwb想到一个问题:对于一棵n个无编号节点,m个叶子的有根二转载 2017-06-02 16:50:31 · 710 阅读 · 0 评论