※ 引述《lighthouse (人都有另一面)》之铭言： : 因为电梯使用并不是各楼层平均的，到一楼或从一楼出发总是特别多， : 再加上电梯有连续上下不回头的特性， : 这种按法可以挡掉比自己低楼层的人按电梯造成干扰， : 而如果有高楼层的人按呢?反正电梯本来就会往上走， : 所以最差状况就跟没按是一样的。 : 前提是:这只适用於单一电梯，数台电梯的话搭载的演算法会不同。 最差的情形和没按并不一样喔 我们来假设一个最差的情形吧 若在你一去拿东西时 十楼就有人要下楼 假设本来电梯到十楼再回到你所在的七楼的时间 刚好等於你去拿东西的时间 本来你可以顺利的搭上这班电梯 结果因为你按了八楼 所以电梯要在八楼开个门 并等他关上 也许花了五秒钟吧 这时你拿完东西出来 就要多等五秒钟 再假设又因为这五秒钟 六五四三二楼的人 本来搭不到这班往下电梯的 全都刚好搭到了 你就会比原来慢更多了 ps. 再假设因为这五秒钟 九楼有二十个人本来搭不到电梯的 全都搭上了 因此电梯客满 ...... ...... ...... 你只好等下一班了 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 122.124.70.140 ※ 编辑: ontherock 来自: 122.124.70.140 (08/28 13:49)