Re: [請益] 短時間內佔住電梯的方法
※ 引述《lighthouse (人都有另一面)》之銘言:
: 因為電梯使用並不是各樓層平均的,到一樓或從一樓出發總是特別多,
: 再加上電梯有連續上下不回頭的特性,
: 這種按法可以擋掉比自己低樓層的人按電梯造成干擾,
: 而如果有高樓層的人按呢?反正電梯本來就會往上走,
: 所以最差狀況就跟沒按是一樣的。
: 前提是:這只適用於單一電梯,數台電梯的話搭載的演算法會不同。
最差的情形和沒按並不一樣喔
我們來假設一個最差的情形吧
若在你一去拿東西時 十樓就有人要下樓
假設本來電梯到十樓再回到你所在的七樓的時間
剛好等於你去拿東西的時間
本來你可以順利的搭上這班電梯
結果因為你按了八樓
所以電梯要在八樓開個門 並等他關上 也許花了五秒鐘吧
這時你拿完東西出來 就要多等五秒鐘
再假設又因為這五秒鐘 六五四三二樓的人 本來搭不到這班往下電梯的
全都剛好搭到了
你就會比原來慢更多了
ps. 再假設因為這五秒鐘
九樓有二十個人本來搭不到電梯的 全都搭上了
因此電梯客滿
......
......
......
你只好等下一班了
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.124.70.140
※ 編輯: ontherock 來自: 122.124.70.140 (08/28 13:49)
推
08/28 14:35, , 1F
08/28 14:35, 1F
推
08/31 16:30, , 2F
08/31 16:30, 2F
推
10/06 15:04, , 3F
10/06 15:04, 3F
討論串 (同標題文章)