2010年7月7日
[转]堆栈输出排列数目的计算
摘要： 堆栈的输入和输出集中在一端，对于固定的输入序列，根据输出的时机的不同，获得的输出序列也不同。如何准确的计算输出的排列的数目，以及如何生成排列，是需要考虑的问题。当前共有两个问题：计数和生成排列。先给出关于问题的具体的描述：假设有一输入序列为1到n升序，求堆栈可能的输出。验证合... 阅读全文
posted @ 2010-07-07 13:34 liyonghelpme 阅读(282) 评论(0) 推荐(0) 编辑