文件名称:2
- 所属分类：
- 其他小程序
- 资源属性：
- [C/C++] [源码]
- 上传时间：
- 2015-12-01
- 文件大小：
- 2kb
- 下载次数：
- 0次
- 提 供 者：
- kimha*****
- 相关连接：
- 无
- 下载说明：
- 别用迅雷下载，失败请重下，重下不扣分！
介绍说明－－下载内容均来自于网络，请自行研究使用
某列车调度站的铁道联接结构如图所示。
其中，A为入口，B为出口，S为中转盲端。所有铁道均为单轨单向式：列车行驶的方向只能是从A到S，再从S到B；另外，不允许超车。因为车厢可在S中驻留，所以它们从B端驶出的次序，可能与从A端驶入的次序不同。不过S的容量有限，同时驻留的车厢不得超过m节。
设某列车由编号依次为{1, 2, ..., n}的n节车厢组成。调度员希望知道，按照以上交通规则，这些车厢能否以(a1, a2, ..., an)的次序，重新排列后从B端驶出。-Railway train dispatching station a coupling structure shown in Fig. Wherein, A is the entrance, B for export, S for the transit blind side. All are single-track railway unidirectional: Train traveling direction only A to S, then S to B in addition, does not allow overtaking. Because the car may reside in S, so they pulled out the B-side of the order, which may be the A side into a different order. However, the limited capacity of S, while the car parked not exceed m section. Let a train by a number followed by {1, 2, ..., n} of n carriages components. Dispatcher wanted to know, in accordance with the above rules of the road, these cars can with (a1, a2, ..., an) of the order, after re-arranged exit the B side.
其中，A为入口，B为出口，S为中转盲端。所有铁道均为单轨单向式：列车行驶的方向只能是从A到S，再从S到B；另外，不允许超车。因为车厢可在S中驻留，所以它们从B端驶出的次序，可能与从A端驶入的次序不同。不过S的容量有限，同时驻留的车厢不得超过m节。
设某列车由编号依次为{1, 2, ..., n}的n节车厢组成。调度员希望知道，按照以上交通规则，这些车厢能否以(a1, a2, ..., an)的次序，重新排列后从B端驶出。-Railway train dispatching station a coupling structure shown in Fig. Wherein, A is the entrance, B for export, S for the transit blind side. All are single-track railway unidirectional: Train traveling direction only A to S, then S to B in addition, does not allow overtaking. Because the car may reside in S, so they pulled out the B-side of the order, which may be the A side into a different order. However, the limited capacity of S, while the car parked not exceed m section. Let a train by a number followed by {1, 2, ..., n} of n carriages components. Dispatcher wanted to know, in accordance with the above rules of the road, these cars can with (a1, a2, ..., an) of the order, after re-arranged exit the B side.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
PA2.vcxproj
PA2.vcxproj.filters
2.cpp