2015年5月17日
catalan 数——卡特兰数(转)
摘要： Catalan数——卡特兰数今天阿里淘宝笔试中碰到两道组合数学题，感觉非常亲切，但是笔试中失踪推导不出来后来查了下，原来是Catalan数。悲剧啊，现在整理一下一、Catalan数的定义令h(1)=1，Catalan数满足递归式：h(n) = h(1)*h(n-1) + h(2)*h(n-2) + ... 阅读全文
posted @ 2015-05-17 15:51 PJQOOO 阅读(357) 评论(0) 推荐(0)