没有合适的资源?快使用搜索试试~ 我知道了~
编码练习题(车厢重排算法)
共8个文件
cpp:2个
suo:1个
doc:1个
需积分: 10 3 下载量 126 浏览量
2012-04-11
12:40:25
上传
评论 1
收藏 596KB ZIP 举报
温馨提示
代码实现了基本的功能,但是不全面。题和代码都在文件里面! 编码练习 一列货运列车共有n节车厢,每节车厢将停放在不同的车站。假定n个车站的编号分别为1~n, 即货运列车按照第n站至第1站的次序经过这些车站。为了便于从列车上卸掉相应的车厢,车厢的编号应与车站(目的地)的编号相同,使各车厢从前至后按编号1到n的次序排列,这样,在每个车站只需卸掉最后一节车厢即可。所以,给定任意次序的车厢,必须重新排列它们。可能通过转轨站完成车厢的重排工作,在转轨站中有一个入轨、一个出轨和k个缓冲轨,缓冲轨位于入轨和出轨之间。开始时,n节车厢从入轨进入转轨站,转轨结束时各车厢按照编号1至n的次序离开转轨站进入出轨。假定缓冲轨按先进先出的方式动作,因此可将它们视为队列,并且禁止将车厢从缓冲轨移至入轨,也禁止从出轨移至缓冲轨。图1给出了一个转轨站,其中有3个缓冲轨H1,H2和H3。 要求: 设计存储结构表示n个车厢、k个缓冲轨以及入轨和出轨; 设计并实现车厢重排算法; 分析算法的时间性能。 581742963 --------- H1 ----------- 987654321 --------- H2 ---------- 入 轨 --------- H3 ----------- 出 轨 图1 转轨站示意图
资源推荐
资源详情
资源评论
收起资源包目录
编码练习.zip (8个子文件)
编码练习
Train
Train
queue.cpp 4KB
main.cpp 996B
queue.hpp 905B
Train.vcproj 4KB
Train.suo 13KB
Train.ncb 2.11MB
Train.sln 881B
编程练习.doc 24KB
共 8 条
- 1
资源评论
helmsgao
- 粉丝: 305
- 资源: 104
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功