本文介绍了卡特兰数在计算出栈顺序和确定从(0,0)到(n,n)不穿过对角线路径数量问题中的应用。通过三种不同的方法解析出栈顺序问题，包括直接利用组合计数公式、递推公式以及折现法。对于路径计数问题，通过将路径转换为0和1的序列，结合对称性分析得出卡特兰数的计算方式。"
101086212,6358256,memset用法详解：避免踩坑,"['C语言', '内存管理', '操作系统']
1.出栈顺序方法数：
hdoj1023
求出栈序列，比如1,2,3，出栈序列为3 2 1,1 2 3,1 3 2,2 1 3,2 3 1,一共5种
第一种思路：
我们把入栈看做1，出栈看做0，那么入栈出栈看做一系列的1010。。。，但是必须保证从左往右
看的时候1必须多余0，这个是卡塔兰数的第二个应用，种数为：C(n,2n)-C(n+1,2n).
粗略这样理解：我
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
