
卡特兰数
herbertpotter
这个作者很懒,什么都没留下…
展开
-
HDU1023 (卡特兰数入门)
Train Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2830 Accepted Submission(s): 1562Problem DescriptionAs we all k转载 2017-08-21 16:27:17 · 254 阅读 · 0 评论 -
卡特兰数的应用(易懂版)
参考http://blog.youkuaiyun.com/wuzhekai1985四种典型的应用:(括号化/出栈顺序/凸多边形三角划分/给顶节点组成二叉树的问题)1、递推公式令h(0)=1,h(1)=1,catalan卡特兰数满足递推式:h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)h(0) (n>=2)例如:h(2)=h(0)转载 2017-08-21 16:42:24 · 458 阅读 · 0 评论