柳红缠提示您:看后求收藏(第108章 最优思路,五分之一的生存游戏,柳红缠,yoyo文学网),接着再看更方便。
请关闭浏览器的阅读/畅读/小说模式并且关闭广告屏蔽过滤功能,避免出现内容无法显示或者段落错乱。
那么,该用什么方法来进行这个步骤的推理呢?
这个时候,相信屏幕前大部分小可爱们的第一反应都是二分法。
确实,在所有方法中,二分法解决问题的步骤期望非常不错,看似是个好办法。
然而,在这个游戏规则的限制下,二分法却是碰都不能去碰的陷阱!
就拿林朔目前状态来说,他用掉了两条命,只剩下三条命,目前10~99这个区间内的所有东西对他来说都是未知的存在。
那么,假设答案范围在32~33这两个危险指数之间,由于他起初不知道这个答案,若是贸然采用二分法,将会出现什么情况?
首先,将这个数字从中间截断,也就是从54开始二分。
然后,他死了,还剩下两条命。
那么,接下来呢?
继续二分,大概就是从32开始。
然后,又死了,只剩下一条命。
这个时候,由于机会只剩最后一次,他就不得不从11开始,一步一步往后挪,用这种最原始的蠢办法来确认答案。
这样一来,时间就成了大麻烦。
通过前两个步骤,剩余的时间大概只剩下8分钟,也就意味着在这么点儿时间里平均每分钟需要开2~3扇门。然而,光是开门这个动作就需要花费大概20s才能完成,这还不算中途奔波的时间、不算连续开门导致的肌肉疲劳。
这样一来,最终几乎不可能在规定时间内通关。
那么,换一种更加保险的方式。不使用二分法,而是采取逐级上跳的办法,先一步确认粗略范围,然后再用一条命来进行细致推理。
这样可以吗?
我们来看看。
比如:首先,选择危险指数为20的房间作为目标,如果没死,就选择危险指数为30的房间作为目标…以此类推。
假如在选择危险指数为50的房间作为目标后死去,那么接下来就只要从41一个个往上挨个实验,最多到49,即可得到答案。
表面来看,这似乎是一个不错的办法。虽然它不能像二分法那样快速排除大量错误答案,但却稳扎稳打、一步一个脚印,比较踏实。
可是,真的是这样吗?
此处,需要考虑一种极端情况,也就是答案为99~100。
假设是这样,就意味着玩家需要一直往上推进:20,30,
更多内容加载中...请稍候...
本站只支持手机浏览器访问,若您看到此段落,代表章节内容加载失败,请关闭浏览器的阅读模式、畅读模式、小说模式,以及关闭广告屏蔽功能,或复制网址到其他浏览器阅读!
本章未完,请点击下一章继续阅读!若浏览器显示没有新章节了,请尝试点击右上角↗️或右下角↘️的菜单,退出阅读模式即可,谢谢!
本章未完,点击下一页继续阅读。