簡化題目:電梯隨機停在各層,除一層外無人上下樓.否則無法解.

來源: jinjing 於 2011-12-21 18:42:44 [] [舊帖] [給我悄悄話] 閱讀數 : (242 bytes)
回答: 現實中的電梯問題 由 布衣之才 於 2011-12-20 19:32:41

可簡化為兩梯,不失一般性.梯:20*20狀態.20+190一樣,190兩邊按贏:(I,J)表梯在I層,J表按單邊的J層,雙按贏:I<J:少(1/20)(1/20)(J-I)*2秒,西格碼一下得2660/190=14秒.如算總帳為2660/400=6.65秒鍾.如果多層有人上下,四梯不可簡化,等等,...雙按可省時多些.

請您先登陸，再發跟帖！