- 1、本文档共21页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
Project1
火车车厢重排调度
年级:2014级
学院:电子与信息工程学院
班级:智能科学与技术、自动化
姓名:王金顶
姓名:王帆
姓名:张宇航
【题目要求】
1.问题:
一列火车要将n节车厢分别送往n个车站,车站按照n,n-1,…,1的编号次序经过车站。假设车厢的编号就是其目的地车站的编号。
2.要求:
给定一个任意的车厢排列次序。重新排列车厢,使其按照从1到n的次序排列。规定重排调度时车厢只能从入轨到缓冲铁轨,或者从缓冲铁轨到出轨。
【数据结构与算法】
本程序将栈的空间设为25(可以通过全局常量maxstack直接修改),栈的最大数量设为100(可以直接修改)。可以处理任意少于100个任意次序车厢的火车重排调度问题。
流程图如图1:
图1 总流程图
【测试数据、结果及分析】
实验1:顺序输入
车厢节数:10
车厢顺序:1 2 3 4 5 6 7 8 9 10
测试结果如图2。
图2 实验1测试结果
测试序列重排成功,使用0个栈,返回值正常,实验程序运行良好。
实验2:倒序输入
车厢节数:10
车厢顺序:10 9 8 7 6 5 4 3 2 1
测试结果如图3。
图3实验2测试结果
测试序列重排成功,使用1个栈,实验程序运行良好。
实验3:乱序输入
车厢节数:10
车厢顺序:3 2 4 5 7 8 9 6 1 10
测试结果如图4。
图4实验3测试结果
测试序列重排成功,使用7个栈,实验程序运行良好。
实验4:乱序输入
车厢节数:25
车厢顺序:25 2 6 4 5 3 7 23 9 19 11 12 16 14 15 13 17 18 10 22 21 20 8 24 1
测试结果如图5。
图5 实验4测试结果
测试序列重排成功,使用13个栈,实验程序运行良好。
实验五:乱序输入
车厢节数:50
车厢顺序:46 47 50 38 32 29 21 39 1 37 12 22 2 30 11 31 41 3 20 36 19 23 5 14 44 4 45 13
35 8 24 40 7 28 43 16 27 34 6 42 15 26 10 17 9 33 18 25 49 48
测试结果如下(由于太长无法完全截图,只能粘贴):
请输入火车车厢的个数:
50
请输入火车车厢次序(中间有间隔):
46 47 50 38 32 29 21 39 1 37 12 22 2 30 11 31 41 3 20 36 19 23 5 14 44 4 45 13
35 8 24 40 7 28 43 16 27 34 6 42 15 26 10 17 9 33 18 25 49 48
将第46车厢移动到缓冲轨道1
将第47车厢移动到缓冲轨道2
将第50车厢移动到缓冲轨道3
将第38车厢移动到缓冲轨道1
将第32车厢移动到缓冲轨道1
将第29车厢移动到缓冲轨道1
将第21车厢移动到缓冲轨道1
将第39车厢移动到缓冲轨道2
将第1车厢从入站轨道移动到出站轨道
将第37车厢移动到缓冲轨道2
将第12车厢移动到缓冲轨道1
将第22车厢移动到缓冲轨道2
将第2车厢从入站轨道移动到出站轨道
将第30车厢移动到缓冲轨道3
将第11车厢移动到缓冲轨道1
将第31车厢移动到缓冲轨道4
将第41车厢移动到缓冲轨道5
将第3车厢从入站轨道移动到出站轨道
将第20车厢移动到缓冲轨道2
将第36车厢移动到缓冲轨道5
将第19车厢移动到缓冲轨道2
将第23车厢移动到缓冲轨道3
将第5车厢移动到缓冲轨道1
将第14车厢移动到缓冲轨道2
将第44车厢移动到缓冲轨道6
将第4车厢从入站轨道移动到出站轨道
将第45车厢移动到缓冲轨道7
将第5车厢从缓冲轨道1移动到出站轨道
将第13车厢移动到缓冲轨道2
将第35车厢移动到缓冲轨道5
将第8车厢移动到缓冲轨道1
将第24车厢移动到缓冲轨道4
将第40车厢移动到缓冲轨道6
将第7车厢移动到缓冲轨道1
将第28车厢移动到缓冲轨道5
将第43车厢移动到缓冲轨道7
将第16车厢移动到缓冲轨道3
将第27车厢移动到缓冲轨道5
将第34车厢移动到缓冲轨道6
将第6车厢从入站轨道移动到出站轨道
将第42车厢移动到缓冲轨道7
将第7车厢从缓冲轨道1移动到出站轨道
将第15车厢移动到缓冲轨道3
将第8车厢从缓冲轨道1移动到出站轨道
将第26车厢移动到缓冲轨道5
将第10车厢移动到缓冲轨道1
将第17车厢移动到缓冲轨道4
将第9车厢从入站轨道移动到出站轨道
将第33车厢移动到缓冲轨道6
将第10车厢从缓冲轨道1移动到出站轨道
将第18车厢移动到缓冲轨道5
将第11车厢从缓冲轨道1
您可能关注的文档
- 徽派建筑民居的特点探究.docx
- 回归模型的OLS估计及异方差的检验与修正探究.docx
- 回流焊接过程确认探究.doc
- 回溯法实验(0-1背包问题)探究.doc
- 回湾村隧道出洞方案探究.doc
- 回转式伸缩臂叉装车的伸缩臂设计探究.docx
- 汇编第三次实验探究.doc
- 回转窑安装说明书探究.doc
- 汇编复习题探究.doc
- 汇编实验实验一探究.doc
- 浙江衢州市卫生健康委员会衢州市直公立医院高层次紧缺人才招聘11人笔试模拟试题参考答案详解.docx
- 浙江温州泰顺县退役军人事务局招聘编外工作人员笔试备考题库及参考答案详解一套.docx
- 江苏靖江市数据局公开招聘编外工作人员笔试模拟试题及参考答案详解.docx
- 广东茂名市公安局电白分局招聘警务辅助人员40人笔试模拟试题带答案详解.docx
- 江苏盐城市大丰区住房和城乡建设局招聘劳务派遣工作人员4人笔试模拟试题带答案详解.docx
- 浙江舟山岱山县东沙镇人民政府招聘笔试模拟试题及参考答案详解1套.docx
- 最高人民检察院直属事业单位2025年度公开招聘工作人员笔试模拟试题含答案详解.docx
- 浙江金华市委宣传部、中共金华市委网信办所属事业单位选调工作人员笔试备考题库及答案详解1套.docx
- 广东深圳市党建组织员招聘40人笔试模拟试题及答案详解1套.docx
- 江苏南京水利科学研究院招聘非在编工作人员4人笔试模拟试题及参考答案详解.docx
最近下载
- 2025年4月20日四川省事业单位考试《公共基础知识》试题及答案解析参考.pdf
- 中层竞聘面试题目答案.doc VIP
- 电力系统优化与调度软件:PLEXOS二次开发_(4).电力系统优化理论.docx VIP
- 传染病、消毒知识测试题及答案.docx VIP
- 2025年解放军联勤保障部队第960医院医护人员招聘备考试题及答案解析.docx VIP
- 2021年版国家免疫规划疫苗儿童免疫程序相关知识考核试题含答案.docx VIP
- 电力系统优化与调度软件:Xpress二次开发_(3).电力系统优化问题的数学建模.docx VIP
- 中建钢筋精算管理操作手册.pdf VIP
- 电商仓库主管月工作总结.pptx
- 预防接种工作规范(2023版)试题.docx VIP
文档评论(0)