Re: [請益] 短時間內佔住電梯的方法

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

08/28 14:35, , 1F
哈哈哈……PO文者強!
08/28 14:35, 1F

08/31 16:30, , 2F
XDDDDD
08/31 16:30, 2F

10/06 15:04, , 3F
水!XD
10/06 15:04, 3F
文章代碼(AID): #16qxKjW- (puzzle)
討論串 (同標題文章)
文章代碼(AID): #16qxKjW- (puzzle)