卡特兰数的性质
来源:互联网 发布:cocos2dx游戏源码下载 编辑:程序博客网 时间:2024/04/29 23:30
令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)*h(1)+h(1)*h(0)=1*1+1*1=2
h(3)=h(0)*h(2)+h(1)*h(1)+h(2)*h(0)=1*2+1*1+2*1=5
另类递推式:
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,n)-c(2n,n-1)(n=0,1,2,...)
阅读全文
0 0
- 卡特兰数的性质
- 卡特兰数的性质及其应用扩展
- 卡特兰数 性质及应用
- 卡特兰数的理解
- 卡特兰数的应用
- 卡特兰数的研究
- 扩展的卡特兰数
- 神奇的卡特兰数
- 【无处不在的卡特兰数】
- 卡特兰数的应用
- 卡特兰数的概念
- 卡特兰数的详解
- 卡特兰数的应用
- 【bzoj 2822】树屋阶梯详解 卡特兰数性质
- 卡特兰数,高精度卡特兰数
- 数论-卡特兰数的应用
- 【转载】卡特兰数的应用
- 关于Catalan(卡特兰)数的理解
- java 基础知识之I/O流 其二(基本使用)
- 计蒜客 单独的数字
- C
- VS下scanf&gets的本质区别
- Git学习
- 卡特兰数的性质
- 《锋利的Jquery》笔记(一)
- Linux 批量添加用户
- 多线程实现相关函数
- 子类的构造,析构和拷贝
- synchronized和java.util.concurrent.locks.Lock的异同?
- J2EE学习篇之--JQuery技术详解
- zpeto源码之核心代码一
- linux根据端口号查询项目路径