『卡特兰数的扩展应用』煎蛋的疑惑

pigzhouyb

于 2019-10-29 18:16:10 发布

阅读量317

点赞数

分类专栏： Catalan数

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/Ronaldo7_ZYB/article/details/102799760

版权

本文探讨了卡特兰数在解决不经过对角线左边区域达到特定点的问题中的应用，通过数学推导解释了如何计算这种路径的方案数，并将问题转化为求解括号最大不匹配值小于等于m的方案数。给出了相应的代码实现。

摘要由CSDN通过智能技术生成

$\mathrm{Problem}$

在这里插入图片描述

$\mathrm{Solution}$

我们来思考一下 $m = 0$ 时，最基本的卡特兰数的推导。

在这里插入图片描述

如图所示，问题抽象为了以左下角 $(0, 0)$ 为起点，且不经过对角线左边区域的情况下走到 $(n, n)$ 有多少方案。

我们知道，该问题的答案为经典的答案为经典的Catalan数： $\frac{C_{2n}^{n}}{n+1}=\mathrm{Catalan}_n=C_{2n}^{n}-C_{2n}^{n-1}$

最低0.47元/天解锁文章

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
『卡特兰数的扩展应用』煎蛋的疑惑

Problem\mathrm{Problem}ProblemSolution\mathrm{Solution}Solution我们来思考一下m=0m=0m=0时，最基本的卡特兰数的推导。如图所示，问题抽象为了以左下角(0,0)(0,0)(0,0)为起点，且不经过对角线左边区域的情况下走到(n,n)(n,n)(n,n)有多少方案。我们知道，该问题的答案为经典的答案为经典的Catalan数...
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。