笔下文学

手机浏览器扫描二维码访问

第108章 最优思路(第1页)

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

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

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

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

就拿林朔目前状态来说,他用掉了两条命,只剩下三条命,目前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之间,他必须要考虑到最坏情况,这是对自己的生命负责。

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

将第一个二分法和第二个等差递增法结合起来,就可以更加高效地得到正确答案!

首先,用二分法将数据两份,确定一个大致范围。

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

一人中的武当小师叔  快穿之改写命运  君乃天上客  降头师的传说  黄庭诡仙  高武:悟性超绝,我真的出息了!  大夏烟雨  我踏上旅途了!  主角们你们玩吧,我要专心搞事业  绝对死亡选项  带着星际系统纵横异界  盘龙,我另类超脱  飘渺盗仙  斩神,拿你们当兄弟,居然都想泡  神经,才三岁,系统让我娶女帝?  钟离先生,我们不能摸鱼了  哎呀,青天大人,他撩不动  穿成年代文里的反派小姑子  弹丸论破:黑幕游戏  我在火影开商店,开局偶遇晓组织  

热门小说推荐
影后重生:厉先生撩妻成瘾

影后重生:厉先生撩妻成瘾

甜宠无虐+日更+萌宝+智脑一个大佬和重生来的小媳妇甜蜜日常!一个娱乐小透明凭借智脑逆袭成超级影后的故事~...

魏武侯

魏武侯

本书架空,考据慎入  新书锦衣血途发布,欢迎收藏!  这里不是春秋战国,也不是东汉末年!  似曾相识的齐楚秦魏,截然不同的列国争雄!  来自现...

大国工程

大国工程

余庆阳一个搬砖二十年的老工程,梦回世纪之交,海河大学毕业,接老爸的班继续搬砖。用两辈子的行动告诉老师,搬砖不是因为我学习不好!是我命中注定要搬砖已有两本百万字完本书超级村主任最强退伍兵,可以放心入坑!大国工程书友群,群聊号码492691021新书重生之大国工匠...

总裁大人超给力

总裁大人超给力

嫁给我,我可以替你报仇。陆白,亚洲第一跨国集团帝晟集团总裁,商业界最可怕的男人。传闻他身后有着最庞大的金融帝国,身边从未有过什么女人,传说他是夏儿想,管他呢,安心地做她的总裁夫人虐虐渣最好不过了。只是婚后生活渐渐地不一样了,看着报纸上帝晟总裁的采访,安夏儿方了你你你什么意思,不是说好我们隐婚的么老...

凌天至尊

凌天至尊

最强系统,我就是最强!还有谁?叶风看着众多的天骄,脸色淡定无比!获得最强系统,经验可复制对方的功法神通,可升级功法神通品阶无所不能,唯有最强!碾压苍穹,打爆世间一切不服者!...

神农别闹

神农别闹

一个转世失败的神农弟子,想过咸鱼般的田园生活?没机会了!不靠谱的神农,会让你体验到忙碌而充实的感觉。师父别闹,就算我病死饿死从悬崖跳下去,也不种田,更不吃你赏赐的美食真香啊!本人著有完本精品农家仙田,欢迎阅读。QQ群42993787...

每日热搜小说推荐