永发信息网

车厢调试 C语言代码

答案:1  悬赏:0  手机版
解决时间 2021-05-03 22:30

1. 车厢调度(难度**)

一列货运列车共有n节车厢,每节车厢将停放在不同的车站。假定n个车站的编号分别为

1 ~n,货运列车按照第n站至第1站的次序经过这些车站。车厢的编号与它们的目的地相同。为了便于从列车上卸掉相应的车厢,必须重新排列车厢,使各车厢从前至后按编号1到n的次序排列。当所有的车厢都按照这种次序排列时,在每个车站只需卸掉最后一节车厢即可。我们在一个转轨站里完成车厢的重排工作,在转轨站中有一个入轨、一个出轨和k个缓冲铁轨(位于入轨和出轨之间),每个缓冲铁轨的容量小于总车厢个数的1/k。图5-5a 给出了一个转轨站,其中有k= 3个缓冲铁轨H1,H2和H3,每个缓冲铁轨的容量为2个车厢。开始时,n节车厢的货车从入轨处进入转轨站,转轨结束时各车厢从右到左按照编号1至编号n的次序离开转轨站(通过出轨处)。在图5-5a 中,n= 9,车厢从后至前的初始次序为5,8,1,7,4,2,9,6,3。如下图所示,给出了按所要求的次序重新排列后的结果。

具有三个缓冲铁轨的转轨站 a) 开始 b) 结束

要求:对于给定的初始状态与终止状态,判断是否能在指定缓冲铁轨的容量条件下调度成功,如果能,请输出调度的过程。

最佳答案

看题目我就晕了。。。算了 不做了。。。

我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
qq点亮图标哪些是可以免费开通的
雷达是什么意思,汽车倒车雷达啥意思
怎样获取旋舞的“舞团之心”
谁的人生没坎儿
完美时空的 人鱼传说什么时候公测哦
大地摄影工作室地址有知道的么?有点事想过去
想要让自己一周猛瘦必瘦有哪些高招!!!
真的有失忆症存在么?
当很想一个人时、怎么办?
我的诺基亚2700c下了天天动听和证书怎么还不
胃痛怎么办,
彩虹有关的唯美句子,赞美候鸟的句子
我想修改密码但密码提问忘记了
那些适和高中初中生玩的网络游戏或单机游戏
宫颈糜烂会造成不孕吗?
推荐资讯
机械师和漫游哪个厉害?
自己联系大学有用吗
木厂村村这个地址在什么地方,我要处理点事
昆虫记的句子赏析,从《昆虫记》中摘抄15个句
左胸痛是什么原因?并且左后背也有点
何水无鱼,…
我们黑车、特特,真的要去服兵役了吗?
谁有是同一个人拍的非主流静态男生头像、要自
关于语言栏显示
跪求:EPT_WE8I中文存档编辑器FOR EP5.1
请问小锅盒主板显示PM0926-8是什么机型
拔罐后罐子里有水珠是什么原因
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?