开发工具:
文件大小: 4kb
下载次数: 0
上传时间: 2013-03-06
详细说明： 一列货运列车共有 n 节车厢，每节车厢将停放在不同的车站。假定 n 个车站的编号分别 为 1～n，车厢的编号与它们的目的地相同。货运列车按照从第 n 站至第 1 站的次序经过这 些车站。为了便于从列车上卸掉相应的车厢，必须重新排列车厢，使各车厢从前至后按编号 1～n 的次序排列。当所有的车厢按照这种次序排列时，在每个车站只卸掉最后一节车厢 即可。可以在一个转轨站里完成车厢的重排工作，在转轨站中有一个入轨，一个出轨和k 个缓冲铁轨(位于入轨和出轨之间)。 图 3-1 给出了一个转轨站， 其中有 k=3 个缓冲铁轨 H1,H2 和 H3。开始时，n节车厢的货车从入轨处进入转轨站，车厢重排结束时各车厢按照编号1至编号n的次序从出轨处离开转轨站。在图 3-1(a)中，n=9，车厢从后至前的初始次序为 5，8，1，7，4，2，9，6，3。图 3-1(b)给出按所要求的次序重新排列后的结果。 为了重排车厢，从前至后依次检查入轨上的所有车厢。如果正在检查的车厢就是下一个满足排列的要求的车厢，可以直接把它放到出轨上。如果不是，则把它移动到缓冲铁轨上， 直到按输出次序要求轮到它时才将它放到出轨上。由于缓冲铁轨上车厢的进和出都是在其顶 部进行的，因此缓冲铁轨是按照 LI FO 的方式使用的。在重排车厢过程中，仅允许以下移动： 车厢可以从入轨移动到一个缓冲铁轨的顶部或者出轨上； 车厢可以从一个缓冲铁轨的顶部移动到的出轨上； ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
