会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
追逐理想
如果你了解我,你就会喜欢我
博客园
首页
新随笔
新文章
联系
订阅
管理
2009年11月10日
Catalan数——卡特兰数
摘要: 今天阿里淘宝笔试中碰到两道组合数学题,感觉非常亲切,但是笔试中失踪推导不出来后来查了下,原来是Catalan数。悲剧啊,现在整理一下Catalan数——卡特兰数】 一.Catalan数的定义令h(1)=1,Catalan数满足递归式:h(n) = h(1)*h(n-1) + h(2)*h(n-2) + ... + h(n-1)h(1),n>=2该递推关系的解为:h(n...
阅读全文
posted @ 2009-11-10 22:04 人间奇迹
阅读(2236)
评论(0)
推荐(0)
编辑