- 博客(2)
- 收藏
- 关注
RSS订阅转载 Catalan数 整理
Catalan 数定义： N阶递推关系： 令h(0)=1,h(1)=1,h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)*h(0) (n>=2) 一阶递推关系： h(n)=h(n-1)*(4*n-2)/(n+1); 递推关系的解： h(n)=C(2n,n)/(n+1) (n=0,1,2,...) h(n)=c(2n,
2017-07-23 18:32:04
164
转载 S1Catalan数综合整理
卡特兰数含义： 令h(0)=1,h(1)=1，catalan数满足递推式： 【N阶递推】h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)*h(0) (n>=2) 【1阶递推】h(n)=h(n-1)*(4*n-2)/(n+1); 【递推关系的解】h(n)=C(2n,n)-C(2n,n-1)=C(2n,n)/(n+1)
2017-07-23 18:16:50
119
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人