- 博客(1)
- 资源 (4)
- 收藏
- 关注
原创 由火车进站引出的问题
1,2,3,4,5列火车进站出站,有哪些组合方式?对于进出站的方式与数据结构中的栈相同。如果有n 列火车通过调度站,请设计一个算法,输出所有可能的调度结果。 解题思路:栈具有先进后出、后进先出的特点,因此,任何一个调度结果应该是1 ,2 ,3 ,4全排列中的一个元素。由于进栈的顺序是由小到大的,所以出栈序列应该满足以下条件:对于序列中的任何一个数其后面所有比它小的数应该是倒序的。据此,本题可
2015-07-02 16:22:24 1198
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人