第108章 最優思路(第3頁)

 對於大部分玩家而言，想到這一層差不多也就是極限了。

 畢竟時間不等人，必須要儘快行動起來。

 如果還要貪圖最後的獎勵、再多磨蹭一會兒的話，搞不好連這個辦法都行不通了。

然而，也就在考慮到這個辦法的同時，林朔和屏幕前最最聰明的你想到了一個與這種解決方案相似、卻又更加特殊、更加巧妙的辦法！

 如果要用一句話來形容這個方法，那便是：

 逐級遞增，等差遞減。

 第一步，和方案三一致，同樣是通過二分法先確定一次範圍。

 但第二步，卻有所不同。

 在方案三中，選擇的破題方式為每間隔10個數就進行一次測試，但在林朔所選擇的方案四中，這個間隔數卻隨時發生著改變：

 19，27，24，40，45，49，52

 也就是說，第一次選擇的間隔為9（10+9），第二次選擇的間隔為8（19+8），第三次選擇的間隔為7（27+7）……以此類推，每往上走一步，間隔數字就減少一個。

 讓我們來看看這樣做的好處。

 假設在19的時候死了，接下來就需要挨個嘗試10~19之間的房間，最壞情況下需要嘗試11，12，13，14，15，16，17，18，一共8次，加上先前的54，19，一共8+2=10次，解決問題。

 假設在27的時候死了，接下來就需要挨個嘗試19~27之間的房間，最壞情況下需要嘗試20，21，22，23，24，25，26，一共7次。加上先前的54，19和27，一共7+3=10次，解決問題。

 ……

 假設在52的時候還沒死，那麼直接可以確定答案為53~54。總共嘗試次數為：54，19，27，34，40，45，49，52，一共只需8次。

 發現了嗎？

 沒錯，用這種方法，不管正確答案位於哪個區間，哪怕是最壞情況，最多也只需要花費10次就能解決問題！

 目前還剩下10分鐘，哪怕真的遇到最壞情況，平均1分鐘也只需要開一扇門，時間絕對足夠，甚至綽綽有餘！

 （明後兩天都加班估計五點多就要起床會很忙。更新儘量更，就是可能晚點發，見諒）