火车重排问题 C++

隔壁老张_张剑飞 11 0 CPP 2020-05-28 21:05:59

一列货运列车共有n节车厢,每节车厢将停放在不同的车站。假定n个车站的编号分别为1~n,即货运列车按照第n站至第1站的次序经过这些车站。为了便于从列车上卸掉相应的车厢,车厢的编号应与车站的编号相同,这样,在每个车站只要卸掉最后一节车厢。所以,给定任意次序的车厢,必须重新排列它们。 车厢的重排工作可以通过转轨站完成。在转轨站中有一个入轨、一个出轨和k个缓冲轨,缓冲轨位于入轨和出轨之间。假定缓冲轨按先进先出的方式运作,设计算法解决火车车厢重排问题

用户评论
请输入评论内容
评分:
Generic placeholder image 卡了网匿名网友 2020-05-28 21:05:59

还行吧,有代码

Generic placeholder image 卡了网匿名网友 2020-05-28 21:05:59