#卡特兰数
通项公式：
1: f ( n ) = C 2 n n n + 1 f(n) = \frac{C_{2n}^n}{n+1} f(n)=n+1C2nn
2: f ( n ) = ∑ i = 0 n − 1 f ( i ) ∗ f ( n − i − 1 ) f(n) = \sum\limits_{i=0}^{n-1}f(i)*f(n-i-1) f(n)=i=0∑n−1f(i)∗f(n−i−1)
常用变形3: f ( n ) = C 2 n n − C 2 n n − 1 f(n) = C_{2n}^{n}-C_{2n}^{n-1} f(n)=C2nn−C2nn−1
4. h ( n ) = h ( n − 1 ) ∗ ( 4 ∗ n − 2 ) ( n + 1 ) h(n)=h(n-1)*\frac{(4*n-2)}{(n+1)} h(n)=h(n−1)∗
卡特兰数与斯特林数
最新推荐文章于 2023-08-22 19:33:11 发布
本文介绍了卡特兰数的概念及其在解决01序列问题中的应用，通过坐标系路径计数展示了卡特兰数如何表示满足特定条件的路径数量。此外，文章还探讨了两类斯特林数的意义和基本性质，包括它们的递推关系。重点讨论了第一类斯特林数在元素分环问题中的应用，并列举了几组卡特兰数的常见值。
最低0.47元/天 解锁文章
扫一扫
282
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
