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

 此處，需要考慮一種極端情況，也就是答案為99~100。

 假設是這樣，就意味著玩家需要一直往上推進：20，30，40，50，60，70，80，90,一共8次。

 直到這個時候，才意識到答案在90~100之間。

 在這個遊戲中，房間危險指數逐級增高、呈龍擺尾式排列，意味著玩家中途需要花費大量時間趕路——從一頭跑到另一頭，對時間和體力都是損耗。

 並且，後續還要逐級向上：91，92，93，94，95，96，97，98，99,一共9次。

 直到這個時候，才意識到原來答案是99~100。

 也就是說，如果採用這個方式，最多需要嘗試9+8=17次，才能得到確切答案。

 並且，這17次中的8次還需要大量奔波，這將導致時間變得異常緊張。

 畢竟完成不了挑戰就得死，林朔當然不可能賭正確答案就在11~20之間，他必須要考慮到最壞情況，這是對自己的生命負責。

 好了！這個時候，相信屏幕前的大聰明、大漂亮們都開竅了，想到了一種更巧妙的辦法來完成遊戲——

 將第一個二分法和第二個等差遞增法結合起來，就可以更加高效地得到正確答案！

 首先，用二分法將數據兩份，確定一個大致範圍。

 如果死了，就證明正確答案在10~54之間；如果沒死，就證明正確答案在55~100之間。

 由於二者等價，所以這裡就拿前一種情況舉例子。

 確定了這樣一個範圍後，就沿用方法二的思路，從低到高遞增，也就是20、30、40……

 在這種情況下，哪怕遇到極端情況，也就是正確答案為48~49（即玩家在49層死亡），也只需要嘗試：

 54 — 1次。

 20，30，40，50 — 4次。

 41，42，43，44，45，46，47，48，49 — 9次。

 總共：1+4+9=14次。

 相比於之前的17次，14次顯然已經在這個基礎上有了很大提升。這樣一來，玩家也不需要那麼頻繁地奔跑，也就是趕路過程不會再耗費過多時間。

 顯然，如果採用這個辦法，哪怕遇到了最麻煩的情況，只要手腳足夠麻利，應該也能卡點或者接近卡點地成功存活、通關遊戲。