第二次寒假作业

一、寒假学习计划

二、电梯调度

思路一

    看到题目后最简单的想法就是用数组的方法,再加上五个人的循环,用循环来控制时间等待的时间相加和。然后直接开干,用三个数组分别储存请求时刻、起始楼层数和去往方向,然后根据去往方向分成两类(0与1),分别将请求时刻从小到大排列,去10层的一趟,去1层的一趟,最后把五个人的时间加和,完美解决。就这么浪了好几天才发现自己犯了一个常识性问题,想当然地以为电梯会把所有上(下)楼的人都接上一起走,然而事实是两个人之间的请求上电梯时刻可能相差很大,这样让电梯一直等下去明显不正确,所以引起了我更深层次的思考。。。

思路二

    输入输出方法无需改变,突发奇想是不是可以用三维数组(t表示时间,l表示楼层,i表示人数),i用来遍历每一次循环过程,这样既可以把每一个人所等待的时间计算进去,还能够记录出两个人请求时刻的差距,以此作为判断标准来评判是否需要等待另一个人。我认为这个思路是无懈可击的,因为这样用i一次一次地遍历每一个过程绝对不会出现差错,但是最后竟然发现我不会用三维数组表示关系。。。。我真是无奈了,我真真是无奈了,因为我真的感觉这个思路没有瑕疵,希望助教老师看到我这篇博客后可以给我点指导。时间紧迫我还是没能解出这道题。。。
    因为deadline到了,只能把部分错误代码上传了。。。

三、Pintia小作业

posted @ 2018-02-11 21:54  阿泽Libertas  阅读(136)  评论(0编辑  收藏  举报