卡特兰数（HDU 1023）

最新推荐文章于 2020-02-06 20:09:26 发布

置顶

恶来_ljz

最新推荐文章于 2020-02-06 20:09:26 发布

阅读量766

点赞数

CC 4.0 BY-SA版权

分类专栏： hdoj 文章标签：卡特兰数出栈入栈 hdoj+1023 数学栈

本文链接：https://blog.csdn.net/kaitangshouljz/article/details/41074141

本文介绍了卡特兰数在括号化、出栈次序、凸多边形三角剖分等问题中的应用，以及相关递归公式。通过分析不同场景，揭示了卡特兰数在解决组合计数问题中的重要作用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

卡特兰数又称卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。

卡特兰数

前几项为（OEIS中的数列A000108）: 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1767263190, 6564120420, 24466267020, 91482563640, 343059613650, 1289904147324, 4861946401452, ...

令h(1)=1,h(2)=1，catalan数满足递归式：

例如：h(3)=h(1)*