2021年10月19日
卡特兰数的证明以及应用
摘要： 出栈序列计数问题 给定一长为n的序列，各位元素各不相同，那么经过入栈，出栈后，可以得到多少种不同的序列。 这个问题的答案是卡特兰数C(n)。 卡特兰数 卡特兰数是中一个常在各种计数问题中出现的数列。用C(n)表示卡特兰数第n项，则有通项公式 \[ C(n)=C_{2n}^n-C_{2n}^{n+1} 阅读全文
posted @ 2021-10-19 22:42 cryingrain 阅读(1105) 评论(0) 推荐(0) 编辑