A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© ddddk 中级黑马   /  2015-4-24 15:43  /  687 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

编号为1,2,3,4,5 的五列火车通过一个栈式的列车调度站,可能得到的调度结果有哪些?如:编号分别为“1”、“2”、“3”、“4”、“5”的5个火车顺序进站,那么进站序列为“12345”,全部进站后再顺序出站,则出站序列为“54321”,如果先进1,2,然后2出站,然后1出站,然后再3进站、出站,4进站、出站,5进站、出站,那么出站序列就为21345.
如果有n 列火车通过调度站,请设计一个算法,输出所有可能的调度结果。
这题目应该用什么思路,具体怎么设计?

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马