1. 首页
  2. 编程语言
  3. C++ 
  4. 火车重排问题 C++

火车重排问题 C++

上传者: 2020-05-28 21:32:59上传 CPP文件 3.24KB 热度 12次
一列货运列车共有n节车厢,每节车厢将停放在不同的车站。假定n个车站的编号分别为1~n,即货运列车按照第n站至第1站的次序经过这些车站。为了便于从列车上卸掉相应的车厢,车厢的编号应与车站的编号相同,这样,在每个车站只要卸掉最后一节车厢。所以,给定任意次序的车厢,必须重新排列它们。 车厢的重排工作可以通过转轨站完成。在转轨站中有一个入轨、一个出轨和k个缓冲轨,缓冲轨位于入轨和出轨之间。假定缓冲轨按先进先出的方式运作,设计算法解决火车车厢重排问题
用户评论
码姐姐匿名网友 2020-05-28 21:32:59

还行吧,有代码