2009年5月19日
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) = (4n-2)/(n+1)*h(n-1)该递推关系的解为：h(n)=c(2n-2,n-1)/n (n=1,2,3,...) 我并不关心其解是怎么求出来的，我只想知道怎么用catalan数分析问题。我总结了一下... 阅读全文
posted @ 2009-05-19 20:09 Beetlebum 阅读(958) 评论(0) 推荐(0) 编辑