LancerEvo
2017-08-18 15:19:48 +08:00
我的一点分析，并非解答：
首先假设早高峰 60 分钟，1 万人，除去 1 层的，7 电梯，平均每个电梯每分钟运 23 人，而正常大小的电梯至少得两趟才能运 23 人，也就是说半分钟一趟，平均楼层 14.5，往返，加开门关门上下人，这个题目是不可能的。
不过题目允许你自己假设，你可以假设早高峰有俩小时，某个楼层的只能某个时间段来，就完了。
但我感觉这并不是题目的本意，题目的本意应该是假设所有人同时到，或者在某个时间段内随机到，如何运作电梯最有效，或者所有人总的等待时间最短。
然后题目里的区和办公室看起来没用，因为题目并没有限定说某个电梯只能到某个区。
前头的回答里，每层只有一个电梯能到，从而保证每个电梯都停的次数最少，直观感觉是最快的，因为毕竟停、上下人、再启动是最耗时的，但实际中，这是否比有两个电梯都能到达某一层从而减少了等待时间更好，我没验证过。
之所以我有这个质疑，1 是因为我原来公司正好 28 层，6 电梯，如果没记错是 3 个能到 1-x 层的，另外 3 个是 x 以上高楼层的，实际体验不错，然而另外某人力公司也是在 28 层左右，也是有 6 电梯，但貌似只有 1 个还是 2 个能到 28 层，实际体验很糟糕，总要等很久； 2 是因为实际中貌似很少有某个写字楼只有一个电梯能到某一层的，并且也没见过哪儿是求余来安排的尽量分散的，我猜可能是因为停 2-3-4 层的平均运行速度未必比停 5-10-15 要慢，要想加速可能得停 5-25 这样才能体现出来。记得原来某个公司电梯是 5-19 之间不停，期间速度明显是要快于隔两层停一下的。各大电梯厂商应该想的比我明白，我相信他们的算法就是最优的，即使不是，也是经过很久的时间检验的，比我连实验都没做要强的多。
只提一句磁盘读取算法的各位，说这个等于没说，估计只知道磁盘读取用的电梯算法但不知道到底算法是啥。
磁盘读取算法只是请求排序之后先往一头扫，到头以后再往回扫（ SCAN ）或者从 0 再开始扫（ C-SCAN ）。早高峰上到头再下到 0 层（或者 1 层，取决于你的哲学观点）这本身就是 C-SCAN，没有任何人傻到想出一个非 C-SCAN 的先停 4 层下人再回到 3 层下人再上到 5 层下人的算法的。
如果能谈谈单盘片单盘面多磁头的调度，才是本题。
说多了，我感觉出题人没想到我这么多，233，可能人就是想让你写个代码解决个实际问题看看你 coding 能力。