2019年12月7日
卡特兰数
摘要： 卡特兰数，一个常常出现在排列组合公式中的数列。 第n个卡特兰数Cn满足以下递推关系： 其实际应用的实际问题有： 1. 在圆上选择2n个点,将这些点成对连接起来使得所得到的n条线段不相交的方法数?（Cn） 2. 将一个凸多边形区域分成三角形区域(划分线不交叉)的方法数? 3. 一个栈的进栈序列为1，2 阅读全文
posted @ 2019-12-07 00:24 Lovaer 阅读(353) 评论(0) 推荐(2) 编辑