寒假作业_2
2018-02-09 02:35
260 查看
寒假第二次作业
Github仓库:点击进入电梯调度问题
问题设定:
本来打算设定为未卜先知电梯,但想了想,貌似现实中实时做决策的电梯写起来更有趣即时决策的电梯更贴近现实,所以问题设定如下:①设定电梯只有在请求发出时刻才能得知这条请求,然后做出当前最优决策,即执行在该请求发出时刻的状态下,使已发出请求的乘客的等待时间总和最小的方案。
②每次停靠接、放人需要1s,每上升一层需要1s,每位乘客的等待时间从请求发出开始计算,直到到达目的楼层。
③这里的乘客只有去1L和10L两种选择。
代码优化过程
因为不能未卜先知,最终决策往往不如预知5条请求下做的决策。发现之前实现实时最优决策的思路有问题,所以要重新设计算法了,而第三次作业“任意楼层电梯”又发布了,所以想申请直接以第三次作业中对电梯的要求进行算法设计和优化,这样做起来也更有动力,因此打算在第三次作业的博客寒假作业_3中每天更新编码情况
打码情况一览
代码行数 | Debug数 | 总耗时 |
---|---|---|
96+70 | 未统计 | 未完成 |
C++ MOOC视频学习
寒假C++学习计划Pintia作业
相关文章推荐
- 一千个人有一千个哈姆雷特——寒假作业4
- 第二次寒假作业——自学安排
- 列车时刻查询系统(大二---北大青鸟寒假作业寒假作业)
- 寒假作业2:解题思路
- 2017《面向对象程序设计》寒假作业二
- 寒假作业4
- 第二次作业----致被寒假吞掉智商的自己
- HDU2054 A==B------ [NWPU][2018寒假作业][通用版]一、热身 [Cloned]Y题
- //为什么一直PE?//经营水果商店------[NWPU][2018寒假作业][通用版]二C题
- 第一周寒假作业G题
- 2017级面向对象程序设计寒假作业2
- 寒假作业2
- 寒假作业2
- 软件工程对编程的指导兼评学生寒假作业
- 蓝桥杯第七届 寒假作业(dfs)
- 寒假作业02
- 寒假作业三
- 2017级面向对象程序设计寒假作业4
- 2016-寒假作业
- 个人寒假作业项目《印象笔记》第二天