第108章 最優思路
那麼,該用什麼方法來進行這個步驟的推理呢?
這個時候,相信屏幕前大部分小可愛們的第一反應都是二分法。
確實,在所有方法中,二分法解決問題的步驟期望非常不錯,看似是個好辦法。
然而,在這個遊戲規則的限制下,二分法卻是碰都不能去碰的陷阱!
就拿林朔目前狀態來說,他用掉了兩條命,只剩下三條命,目前10~99這個區間內的所有東西對他來說都是未知的存在。
那麼,假設答案範圍在32~33這兩個危險指數之間,由於他起初不知道這個答案,若是貿然採用二分法,將會出現什麼情況?
首先,將這個數字從中間截斷,也就是從54開始二分。
然後,他死了,還剩下兩條命。
那麼,接下來呢?
繼續二分,大概就是從32開始。
然後,又死了,只剩下一條命。
這個時候,由於機會只剩最後一次,他就不得不從11開始,一步一步往後挪,用這種最原始的蠢辦法來確認答案。
這樣一來,時間就成了大麻煩。
通過前兩個步驟,剩餘的時間大概只剩下8分鐘,也就意味著在這麼點兒時間裡平均每分鐘需要開2~3扇門。然而,光是開門這個動作就需要花費大概20s才能完成,這還不算中途奔波的時間、不算連續開門導致的肌肉疲勞。
這樣一來,最終幾乎不可能在規定時間內通關。
那麼,換一種更加保險的方式。不使用二分法,而是採取逐級上跳的辦法,先一步確認粗略範圍,然後再用一條命來進行細緻推理。
這樣可以嗎?
我們來看看。
比如:首先,選擇危險指數為20的房間作為目標,如果沒死,就選擇危險指數為30的房間作為目標…以此類推。
假如在選擇危險指數為50的房間作為目標後死去,那麼接下來就只要從41一個個往上挨個實驗,最多到49,即可得到答案。
表面來看,這似乎是一個不錯的辦法。雖然它不能像二分法那樣快速排除大量錯誤答案,但卻穩紮穩打、一步一個腳印,比較踏實。
可是,真的是這樣嗎?