查看会员资料
用 户 名:无***
发送消息- Email:用户隐藏
- Icq/MSN:
- 电话号码:
- Homepage:
- 会员简介:
最新会员发布资源
railk
- 最优车皮排序问题 .问题描述: 在一个列车调度站中,k 条轨道连接到k 条侧轨处,形成k 个铁路转轨栈,从左到右依 次记为H1,H2,…,Hk 如下图所示。其中左边轨道为车皮入口(记为H0),右边轨道为出 口(记为Hk+1),编号为a1, a2,.,an 的n 个车皮从入口依次进入转轨栈,由调度室安排车 皮进出栈次序,并对车皮按其出栈次序重新排序为1,2,…,n。 调度室在安排车皮进出栈次序时,遵循以下规则: (1) 车皮入口H0 处的车