短時間內佔住電梯的方法 - 拼圖

※ 引述《lighthouse (人都有另一面)》之銘言：

: 因為電梯使用並不是各樓層平均的，到一樓或從一樓出發總是特別多，
: 再加上電梯有連續上下不回頭的特性，
: 這種按法可以擋掉比自己低樓層的人按電梯造成干擾，
: 而如果有高樓層的人按呢?反正電梯本來就會往上走，
: 所以最差狀況就跟沒按是一樣的。
: 前提是:這只適用於單一電梯，數台電梯的話搭載的演算法會不同。


最差的情形和沒按並不一樣喔

我們來假設一個最差的情形吧

若在你一去拿東西時 十樓就有人要下樓
假設本來電梯到十樓再回到你所在的七樓的時間
剛好等於你去拿東西的時間
本來你可以順利的搭上這班電梯

結果因為你按了八樓
所以電梯要在八樓開個門 並等他關上 也許花了五秒鐘吧
這時你拿完東西出來 就要多等五秒鐘

再假設又因為這五秒鐘 六五四三二樓的人 本來搭不到這班往下電梯的
全都剛好搭到了

你就會比原來慢更多了



ps. 再假設因為這五秒鐘
九樓有二十個人本來搭不到電梯的 全都搭上了
因此電梯客滿
......
......
......
你只好等下一班了

--