电梯调度程序

Pintia小作业

第一次打出的这个代码还只是最简单的这种,即按照时间顺序一个一个地运送乘客,这个程序算出的时间当然是最长的,
面对
0 2 0
0 3 0
0 5 0
0 6 0
0 7 0这种基本的也可以算出时间,只不过是最不简便的那种。后来是也在这个基础上不断改进。
之后我的想法是把方向相同的并在一起比较,如:
1 9 1
2 6 0
3 7 1
4 8 0
5 5 1
我会调换顺序变成:
1 9 1
3 7 1
5 5 1

2 6 0
4 8 0,然后再分上下两个过程看看是否可以节约电梯运行时间。在向第一位乘客乘上电梯向一楼运行的过程中,第三秒,电梯还没经过第七层,故第三名乘客可乘上电梯然后随第一名乘客去到一楼,同理第五名乘客也如此。向上的过程也如此分析。(代码未能实现全部要求)

代码地址:https://github.com/WantedForMyDream/-/blob/master/电梯调度.cpp

posted @ 2018-02-11 19:37  生于戊寅之年癸亥之月  阅读(169)  评论(1编辑  收藏  举报