五分之一的死亡游戏第108章 最优思路

那么该用什么方法来进行这个步骤的推理呢？ 这个时候相信屏幕前大部分小可爱们的第一反应都是二分法。

确实在所有方法中二分法解决问题的步骤期望非常不错看似是个好办法。

然而在这个游戏规则的限制下二分法却是碰都不能去碰的陷阱！ 就拿林朔目前状态来说他用掉了两条命只剩下三条命目前10~99这个区间内的所有东西对他来说都是未知的存在。

那么假设答案范围在32~33这两个危险指数之间由于他起初不知道这个答案若是贸然采用二分法将会出现什么情况？ 首先将这个数字从中间截断也就是从54开始二分。

然后他死了还剩下两条命。

那么接下来呢？ 继续二分大概就是从32开始。

然后又死了只剩下一条命。

这个时候由于机会只剩最后一次他就不得不从11开始一步一步往后挪用这种最原始的蠢办法来确认答案。

这样一来时间就成了大麻烦。

通过前两个步骤剩余的时间大概只剩下8分钟也就意味着在这么点儿时间里平均每分钟需要开2~3扇门。

然而光是开门这个动作就需要花费大概20s才能完成这还不算中途奔波的时间、不算连续开门导致的肌肉疲劳。

这样一来最终几乎不可能在规定时间内通关。

那么换一种更加保险的方式。

不使用二分法而是采取逐级上跳的办法先一步确认粗略范围然后再用一条命来进行细致推理。

这样可以吗？ 我们来看看。

比如：首先选择危险指数为20的房间作为目标如果没死就选择危险指数为30的房间作为目标…以此类推。

假如在选择危险指数为50的房间作为目标后死去那么接下来就只要从41一个个往上挨个实验最多到49即可得到答案。

表面来看这似乎是一个不错的办法。

虽然它不能像二分法那样快速排除大量错误答案但却稳扎稳打、一步一个脚印比较踏实。

可是真的是这样吗？ 此处需要考虑一种极端情况也就是答案为99~100。

假设是这样就意味着玩家需要一直往上推进：2030405060708090一共8次。

直到这个时候才意识到答案在90~100之间。

在这个游戏中房间危险指数逐级增高、呈龙摆尾式排列意味着玩家中途需要花费大量时间赶路——从一头跑到另一头对时间和体力都是损耗。

并且后续还要逐级向上：919293949596979899一共9次。

直到这个时候才意识到原来答案是99~100。

也就是说如果采用这个方式最多需要尝试9+8=17次才能得到确切答案。

并且这17次中的8次还需要大量奔波这将导致时间变得异常紧张。

毕竟完成不了挑战就得死林朔当然不可能赌正确答案就在11~20之间他必须要考虑到最坏情况这是对自己的生命负责。

好了！这个时候相信屏幕前的大聪明、大漂亮们都开窍了想到了一种更巧妙的办法来完成游戏—— 将第一个二分法和第二个等差递增法结合起来就可以更加高效地得到正确答案！ 首先用二分法将数据两份确定一个大致范围。

如果死了就证明正确答案在10~54之间；如果没死就证明正确答案在55~100之间。

由于二者等价所以这里就拿前一种情况举例子。

确定了这样一个范围后就沿用方法二的思路从低到高递增也就是20、30、40…… 在这种情况下哪怕遇到极端情况也就是正确答案为48~49（即玩家在49层死亡）也只需要尝试： 54 — 1次。

20304050 — 4次。

414243444546474849 — 9次。

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

相比于之前的17次14次显然已经在这个基础上有了很大提升。

这样一来玩家也不需要那么频繁地奔跑也就是赶路过程不会再耗费过多时间。

显然如果采用这个办法哪怕遇到了最麻烦的情况只要手脚足够麻利应该也能卡点或者接近卡点地成功存活、通关游戏。

对于大部分玩家而言想到这一层差不多也就是极限了。

毕竟时间不等人必须要尽快行动起来。

如果还要贪图最后的奖励、再多磨蹭一会儿的话搞不好连这个办法都行不通了。

然而也就在考虑到这个办法的同时林朔和屏幕前最最聪明的你想到了一个与这种解决方案相似、却又更加特殊、更加巧妙的办法！ 本小章还未完请点击下一页继续阅读后面精彩内容！。

本文地址五分之一的死亡游戏第108章 最优思路来源 http://www.vp268xs.com