搜索资源 - 火车进站出站

搜索资源列表

有关火车进站使用的一个排序算法
一列货运列车共有 n 节车厢，每节车厢将停放在不同的车站。假定 n 个车站的编号分别为 1～n，车厢的编号与它们的目的地相同。货运列车按照从第 n 站至第 1 站的次序经过这些车站。为了便于从列车上卸掉相应的车厢，必须重新排列车厢，使各车厢从前至后按编号 1～n 的次序排列。当所有的车厢按照这种次序排列时，在每个车站只卸掉最后一节车厢即可。可以在一个转轨站里完成车厢的重排工作，在转轨站中有一个入轨，一个出轨和k 个缓冲铁轨(位于入轨和出轨之间)。图 3-1 给出了一个转轨站，其中有
所属分类：C++
- 发布日期：2013-03-06
- 文件大小：4096
- 提供者：mbnthu

列车进站（栈、队列）
有一个“丁”字型铁路调度系统如右图所示，它由相互垂直的 2 条铁轨组成，水平方向的为主铁轨，竖直方向的为辅助铁轨。辅助铁轨用于对车厢次序进行调整，它在主铁轨中间，把主铁轨分成左、右两部分。主铁轨左边的车厢只能从左边开到右边；或者从主铁轨左边进入辅助铁轨；辅助铁轨上的车厢只可以进入主铁轨右边。现在有 n 节火车车厢，编号为 1、2、…、 n，在主铁轨的左边以任意的顺序排列，要求通过这个调度系统，在主铁轨的右以 1、2、…、n 的次序开出（例如：有 5 节车厢以 5、3、 1、2
所属分类：C/C++
- 发布日期：2015-05-20
- 文件大小：131072
- 提供者：baidu_28355157

华为机试火车进站问题
火车进站问题给定一个正整数N代表火车数量，0<N<10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列号。输入: 有多组测试用例，每一组第一行输入一个正整数N（0<N<10），第二行包括N个正整数，范围为1到9。输出: 输出以字典序排序的火车出站序列号，每个编号以空格隔开，每个输出序列换行，具体见sample。样例输入: 3 1 2 3 样例输出: 1 2 3 1 3 2 2 1 3 2 3 1 3 2 1
所属分类：Java
- 发布日期：2016-03-31
- 文件大小：17408
- 提供者：lthappy123