当前位置:80小说网 > 其他类型 > 五分之一的死亡游戏 > 第1o8章 最优思路

第1o8章 最优思路(1 / 3)

上一章 章节列表 下一页
好书推荐: 导演别刀了,已老实求放过! 渣夫下跪也没用,你小叔叫我回家 阴影财团 孟获,身为南蛮为大汉续命五百年 重生九零当家小媳妇赚麻了 我在星际送快递 雷罚 快穿:谁让我是男主的白月光呢 横推诸天的先天霸体道胎 罗刹岛上觅芳踪

那么,该用什么方法来进行这个步骤的推理呢?

这个时候,相信屏幕前大部分小可爱们的第一反应都是二分法。

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

然而,在这个游戏规则的限制下,二分法却是碰都不能去碰的陷阱!

就拿林朔目前状态来说,他用掉了两条命,只剩下三条命,目前1o99这个区间内的所有东西对他来说都是未知的存在。

那么,假设答案范围在3233这两个危险指数之间,由于他起初不知道这个答案,若是贸然采用二分法,将会出现什么情况?

先,将这个数字从中间截断,也就是从54开始二分。

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

那么,接下来呢?

继续二分,大概就是从32开始。

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

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

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

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

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

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

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

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

这样可以吗?

我们来看看。

比如:先,选择危险指数为2o的房间作为目标,如果没死,就选择危险指数为3o的房间作为目标…以此类推。

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

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

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

可是,真的是这样吗?

此处,需要考虑一种极端情况,也就是答案为991oo。

假设是这样,就意味着玩家需要一直往上推进:2o,3o,4o,5o,6o,7o,8o,9o,一共8次。

直到这

上一章 章节列表 下一页
新书推荐: 闪婚后,软饭男巨富马甲藏不住了 庶女她一身傲骨,岂能原谅小人? 武动:我林琅天,不做配角 重生以后,我成了神雕侠杨过 噬魂真仙 苟在仙武,敛尸长生 抗战:我能读心,你拿什么赢 BOSS伪装白莲花女主杀疯了 超野!她把大佬吃干抹尽了 无双狂婿