随笔分类 -  数论 / 组合计数

组合数学基础（卡特兰数）
摘要：卡特兰数公式： 或者 引例1、（姐妹洗碗问题） 思考过程： 横坐标表示姐姐洗完的碗的个数，纵坐标表示妹妹摞碗的个数，前提条件为妹妹摞碗的个数不能超过姐姐洗完的碗的个数，要求摞法的方案数实际上是求从坐标（0，0）到坐标（5，5）的所有满足条件的路径数。 引例2、（进出栈问题） 思考过程： 本质上和姐妹 阅读全文
posted @ 2023-04-14 17:40 回忆、少年 阅读(156) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示