第108章 最优思路(1 / 2)

推荐阅读: 大宋小农民 拜见血主大人 这个顶流只把明星当工作 三国之从购买并州牧开始 从巨神公司到人类帝国 三生石上终是你们 拯救班花,开局将她拿下 冰山女总裁的贴身高手 大主宰:从武动乾坤崛起 万倍返还,我收徒百无禁忌 绕孤山 剑问九州 我法师加奶妈,用七把剑不过份吧 季如歌 我在修仙界升级打怪谈恋爱 重生后我靠直播算命当团宠 仙侠:仙人抚我顶,我授仙人长生 斗罗大陆之花神密传 文豪1978 华娱时代1999 儒道至上?我在异界背唐诗! 合欢宗剑仙 引火 穿成年代文被炮灰的锦鲤原女主 重生后我逃婚了 海贼之绝巅霸气 霍格沃兹召唤图鉴 崟河记 白日梦想屋 谁家好系统是来度假的 唯我道 网游:我的盗窃SSS级 遮天:我王腾真没大帝之姿 不良人:诸位,一起复兴大唐吧! 重生之心动2008 远星计划:统御边缘 玄荒正记 家兄嬴政,谁敢杀我? 手机连未来,破产又何妨 一剑一灭一杀神 至尊神诀 怎么办,离升仙还差一个小目标! 精灵:龙系王者 傻子怪才传奇人生 江湖新篇章 福运农女:我靠玄学种田养家糊口 穿越之明萌贵公子 异徽 武技飙升:熟练度修炼系统 台球博士 无敌六王爷 说好重生女帝,怎么成我舔狗了? 稳健修仙:我的增益效果随机翻倍 本色 邪能并不会欺骗你 我用游戏改变了时间线 黄泉快递:亲,记得五星好评哟 我的卡牌比较离谱 穿书师尊是个大反派 仙灵妖神记

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

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

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

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

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

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

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

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

那么,接下来呢?

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

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

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

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

通过前两个步骤,剩余的时间大概只剩下8分钟,也就意味着在这么点儿时间里平均每分钟需要开2~3扇门。然而,光是开门这个动作就需要花费大概20s才能完成,这还不算中途奔波的时间、不算连续开门导致的肌肉疲劳。

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

那么,换一种更加保险的方式。不使用二分法,而是采取逐级上跳的办法,先一步确认粗略范围,然后再用一条命来进行细致推理。

这样可以吗?

我们来看看。

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

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

表面来看,这似乎是一个不错的办法。虽然它不能像二分法那样快速排除大量错误答案,但却稳扎稳打、一步一个脚印,比较踏实。

可是,真的是这样吗?

此处,需要考虑一种极端情况,也就是答案为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之间,他必须要考虑到最坏情况,这是对自己的生命负责。

好了!这个时候,相信屏幕前的大聪明、大漂亮们都开窍了,想到了一种更巧妙的办法来完成游戏——

最新小说: 隐龙密语 无境星尘 抱歉,我们队长她是六边形战士 奶团三岁萌翻天,全家反派宠上天 掠夺之翼 绿茶宿主好妖娆,绝嗣男主轻诱哄 在诡异世界当npc开始 冰川纪元:我培养了绝世女皇 武道:吞噬世界之星耀宇宙 末世:邻居妻子求我帮帮她 开局SSS级楼区,舞蹈校花请进 万界时空门 穿成顶级治愈向导,大佬们求贴贴 迷雾围城:我能加点 玩偶之家营业中 废土生存法则:苟发育顿顿吃肉 变身,不要被末世少女拿捏啊! 无敌星际:我的女仆超神了 星际征道者 末世:我拥有无限资源系统 全球尸变血月降临 末日降临,我把天才医生绑架了 穿成顶级甜O,把星际上将摁着亲 全球灾害:一家四口无敌了! 快穿:我只想苟在末世开商城 开着餐车,闯末世 末日前我获得远古战舰 天灾降临:囤货千亿我在末世杀穿了 从浮屠开始巡狩诸天 追寻千年密码,揭开历史真相 死而复生后我在末世开杂货铺 时光之的枷锁 末世征途,元素觉醒 快穿之小系统努力降低宿主黑化值 末世,我骗男主说我是他女朋友 天空之城的传说 末世餐厅通万界,全蓝星都被馋哭了 荒土,拾荒小锦鲤 吞噬进化:从北极狼开始 末日余晖未来的某一天一场突其来 核战之后:我在废土抗日! 幸孕甜妻:总裁买一送三 星怒 婚然天成,总裁诱妻入怀 帝国盛宠:纨绔校草是战神 盛宠纨绔嫡女 总裁大人,宠入骨! 傲娇魔帝呆萌妃 又见寒烟翠 前妻归来:冷总裁的迷糊妻 一直陪在你身边 腹黑王爷的小狐妃 宠妻如命:嗜血夫君太傲娇! HELLO,我的甜心小初恋 掌柜驾到:陛下夜夜,宿客栈 霸气七小姐:傲世雪妃腹黑王 魅王邪妃:草痴三小姐 茅山之鬼道长 种田宠妻:娘子,请深爱 囚妻私宠:欧式总裁霸道爱