Catalan数的理解
来源:互联网 发布:手机端js图片上传裁剪 编辑:程序博客网 时间:2024/04/30 03:57
Catalan数的理解
f(0)=1
f(1)=1
f(2)=2
f(3)=5
f(4)=14
f(5)=42
f(2)=f(1)+f(1)
f(3)=f(2)+f(1)*f(1)*f(2)
f(4)=f(3)+f(2)*f(1)+f(1)*f(2)+f(3)
通项公式:f(n)= f(n-1) + f(n-2)f(1) + f(n-3)f(2) + ... + f(1)f(n-2) + f(n-1)
理解:固定一个,n-1个全在左边,n-1个全在右边,共有f(n-1)+f(n-1);左边右边都有,一边(n-2)个另一个边(1)个,一边(n-3)另一边(2)个,依此类推,由乘法法则,两边都有的情况数有f(n-2)f(1)+f(n-3)f(2)+....+f(1)f(n-2);(由于根节点有左和右两种选择,所以表达式是对称的)
0 0
- Catalan数的理解
- 关于Catalan(卡特兰)数的理解
- Catalan 数的应用
- 神奇的catalan数
- Catalan数的解法
- 神奇的Catalan数
- Catalan数的一些应用
- Catalan数的应用场景
- 1-100的Catalan数
- Catalan数的一些结论
- Catalan数
- Catalan数
- Catalan数
- catalan数
- catalan数
- Catalan数
- Catalan数
- Catalan数
- Zend Framework1-Zend_Filter_Input
- 数组复制
- red and black
- Dialog背景色透明效果轻松实现
- ADS射频电路学习笔记
- Catalan数的理解
- 剑指offer-跳台阶
- 六款值得推荐的android(安卓)开源框架简介
- 研究复杂网络1年多,总结下
- Linux 内核中的 Device Mapper 机制
- 链接
- Pythonxy'import sitecustomize'错误的解决办法
- [LeetCode]200.Number of Islands
- Ubuntu 14.04 Nvidia显卡驱动安装及设置