※ 引述《lighthouse (人都有另一面)》之銘言： : 因為電梯使用並不是各樓層平均的，到一樓或從一樓出發總是特別多， : 再加上電梯有連續上下不回頭的特性， : 這種按法可以擋掉比自己低樓層的人按電梯造成干擾， : 而如果有高樓層的人按呢?反正電梯本來就會往上走， : 所以最差狀況就跟沒按是一樣的。 : 前提是:這只適用於單一電梯，數台電梯的話搭載的演算法會不同。 最差的情形和沒按並不一樣喔 我們來假設一個最差的情形吧 若在你一去拿東西時 十樓就有人要下樓 假設本來電梯到十樓再回到你所在的七樓的時間 剛好等於你去拿東西的時間 本來你可以順利的搭上這班電梯 結果因為你按了八樓 所以電梯要在八樓開個門 並等他關上 也許花了五秒鐘吧 這時你拿完東西出來 就要多等五秒鐘 再假設又因為這五秒鐘 六五四三二樓的人 本來搭不到這班往下電梯的 全都剛好搭到了 你就會比原來慢更多了 ps. 再假設因為這五秒鐘 九樓有二十個人本來搭不到電梯的 全都搭上了 因此電梯客滿 ...... ...... ...... 你只好等下一班了 --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.124.70.140 ※ 編輯: ontherock 來自: 122.124.70.140 (08/28 13:49)