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

來源: 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秒鍾.如果多層有人上下,四梯不可簡化,等等,...雙按可省時多些.

請您先登陸，再發跟帖！

發現Adblock插件

如要繼續瀏覽
請支持本站 請務必在本站關閉/移除任何Adblock

關閉Adblock後 請點擊

請參考如何關閉Adblock/Adblock plus

安裝Adblock plus用戶請點擊瀏覽器圖標
選擇“Disable on www.wenxuecity.com”

安裝Adblock用戶請點擊圖標
選擇“don't run on pages on this domain”