查看会员资料
用 户 名:lish****
发送消息- Email:用户隐藏
- Icq/MSN:
- 电话号码:
- Homepage:
- 会员简介:
最新会员发布资源
2_1 Train
- Train 描述 某列车调度站的铁道联接结构如图所示。 其中,A为入口,B为出口,S为中转盲端。所有铁道均为单轨单向式:列车行驶的方向只能是从A到S,再从S到B;也可以不在S中驻留,直接从A驶向B;另外,不允许超车。因为车厢可在S中驻留,所以它们从B端驶出的次序,可能与从A端驶入的次序不同。不过S的容量有限,同时驻留的车厢不得超过m节。 设某列车由编号依次为{a1, a2, ..., an}的n节车厢组成。调度员希望知道,按照以上交通规则,这些车厢能否以{1, 2, ..., n