- 博客(1)
- 资源 (2)
- 收藏
- 关注
转载 Catalan数 n个元素进栈,共有多少种出栈顺序
出栈次序问题。一个栈(无穷大)的进栈序列为1,2,3,..n,有多少个不同的出栈序列? 分析:对于每一个数来说,必须进栈一次、出栈一次。我们把进栈设为状态‘1’,出栈设为状态‘0’。n个数的所有状态对应n个1和n个0组成的2n位二进制数。由于等待入栈的操作数按照1‥n的顺序排列、入栈的操作数b大于等于出栈的操作数a(a≤b),因此输出序列的总数目=由左而右扫描由n个1和n个0组成的2n位
2012-09-15 19:49:00 2703
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人