编号为 1 到 n 的 n 个元素,顺序的进入一个栈,则可能的出栈序列有多少种?[摘]
有关堆栈和Catalan数的思考** ** * ** * * ** * * * * 形如这样的直角三角形网格,从左上角开始,只能向右走和向下走,问总共有多少种走法?问题的由来:编号为 1 到 n 的 n 个元素,顺序的进入一个栈,则可能的出栈序列有多少种? 对问题的转化与思考:n 个元素进栈和出栈,总共要经历 n 次进栈和 n 次出栈。这就相当于对这 2n 步操作进行排列。一 个模型:一个 n*n
转载
2009-10-26 00:07:00 ·
1959 阅读 ·
0 评论