315中文网 通过搜索各大小说站为您自动抓取各类小说的最快更新供您阅读!

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

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

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

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

就拿林朔目前状态来说,他用掉了两条命,只剩下三条命,目前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之间。

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

确定了这样一个范围后,就沿用方法二的思路,从低到高递增,也就是20、30、40……

在这种情况下,哪怕遇到极端情况,也就是正确答案为48~49(即玩家在49层死亡),也只需要尝试:

54 — 1次。

20,30,40,50 — 4次。

41,42,43,44,45,46,47,48,49 — 9次。

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

相比于之前的17次,14次显然已经在这个基础上有了很大提升。这样一来,玩家也不需要那么频繁地奔跑,也就是赶路过程不会再耗费过多时间。

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

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

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

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

然而,也就在考虑到这个办法的同时,林朔和屏幕前最最聪明的你想到了一个与这种解决方案相似、却又更加特殊、更加巧妙的办法!

如果要用一句话来形容这个方法,那便是:

逐级递增,等差递减。

第一步,和方案三一致,同样是通过二分法先确定一次范围。

但第二步,却有所不同。

在方案三中,选择的破题方式为每间隔10个数就进行一次测试,但在林朔所选择的方案四中,这个间隔数却随时发生着改变:

19,27,24,40,45,49,52

也就是说,第一次选择的间隔为9(10+9),第二次选择的间隔为8(19+8),第三次选择的间隔为7(27+7)……以此类推,每往上走一步,间隔数字就减少一个。

让我们来看看这样做的好处。

假设在19的时候死了,接下来就需要挨个尝试10~19之间的房间,最坏情况下需要尝试11,12,13,14,15,16,17,18,一共8次,加上先前的54,19,一共8+2=10次,解决问题。

假设在27的时候死了,接下来就需要挨个尝试19~27之间的房间,最坏情况下需要尝试20,21,22,23,24,25,26,一共7次。加上先前的54,19和27,一共7+3=10次,解决问题。

……

假设在52的时候还没死,那么直接可以确定答案为53~54。总共尝试次数为:54,19,27,34,40,45,49,52,一共只需8次。

发现了吗?

没错,用这种方法,不管正确答案位于哪个区间,哪怕是最坏情况,最多也只需要花费10次就能解决问题!

目前还剩下10分钟,哪怕真的遇到最坏情况,平均1分钟也只需要开一扇门,时间绝对足够,甚至绰绰有余!

(明后两天都加班估计五点多就要起床会很忙。更新尽量更,就是可能晚点发,见谅)

315中文网推荐阅读:凋零风暴的明日方舟之旅明日方舟:泰拉大革命极品男漂亮女真千金只想拿钱明日方舟:今天也是叛变的一天总裁大人,100分宠!逆天能量师:绝宠废材妻造化灵诀至强龙尊叶辰王妃假哭,王爷直接提刀杀上金銮殿拒嫁冷面军官后,易孕体质暴露了暴君修仙传夜月之暗明日方舟:现代战役柯南之落地满声望玖玖的穿越之旅灵异:从驾驶灵车开始崛起冷面军官太勇猛,娇媚军医架不住猫妖撩人请玩家不要招惹软糯NPC四合院:开局我做了医疗室女医生的小助理不负羲和什么?我是四个崽子的恶毒后娘?花醉满堂异世界,来到这里后我反而被削了倾朝野:小国师他嗜我如命柯南:我的系统无法无天甜宠七零:穿书下乡知青当军嫂盗墓的盗友你的狂傲我喜欢,你的心门记得关穿到八五家属院:撩兵王!生乖崽重回七零,改变一家命运情深不追忆琉璃美人命我都变成迪迦了,你才来系统?明日方舟:吞食世界的红天使携随身厨房,穿到四合院,发大财无香自芳七零相亲:相亲到了最强战神军官农门长姐,女特种兵靠种田逆袭我就是个反派,为什么总有人追我至尊人王星际之结婚后,我过得风生水起炮灰拯救男配,天造地设一对和莲花楼一起穿越武侠世界桃花源人乱天纪星穹铁道:性感丰饶,在线输出安陵容重生之锁清秋二爷的白月光重生啦北行游记
315中文网搜藏榜:婚然心动,总裁的独家盛爱极品男漂亮女七零嫁糙汉,我两胎生了五个崽夜月之暗东隅虽逝脱离奴籍后,长姐回家种田了快穿:宿主是个呆萌小花妖你咋掉到七十年代去啦?你妹又作妖啦充电风云录携随身厨房,穿到四合院,发大财爱你如旧霸总的冰冷特工妻快穿之女配对恋爱不感兴趣聊天群从魔改版火影开始暗黑向日葵我在侯府当调解员,被全家宠了逃荒后,我怀孕了快穿:美凶残女配她又在线崩人设异次游戏怦然心动修仙:从感受杀气开始从医十八年,重生到高考报志愿前末世重生我靠囤货零元购硬核求生武祖之巅穿书七零小知青撩爆偏执大佬心机王妃驾到,王爷哪里跑反派乖乖!我是来生崽的【快穿】汝本明珠绑定系统后,宿主又不想花钱了被始皇读心后,文武百官卷疯了!超神道士修仙龙族:开局就A级的路明非这不是意外你就是我的天堂吃货在修仙文里搞美食猫妖撩人恐怖街原神:在钟离面前,冒充岩王帝君人在疗养院,全靠病人逢凶化吉穿书后,我把龙傲天男主攻略了!贺景黎的小青梅可盐可甜穿入蔚蓝档案的我,带着多重身份龙图案卷集不曾宣之于口的秘密精灵之黄金牧场重新攻略病娇男主【快穿】局长今天抓到禁闭者了吗南娇宠驱魔道长又在警局露脸了
315中文网最新小说:港片:港岛大佬奥特:至高进化快穿之宿主你快住手呀!我一个小刑警,你让我当鬼差与琴女姑娘的卿卿旅程穿越万界寻求不灭行走诸天,乱世封神穿成农家老妇,卖豆腐还债致富两张藏宝图灵元心经侯府主母重生后,和离嫁王爷!嫡女重生,嫁给病娇王爷后被宠疯了穿书后,恶毒女配成了大女主盗墓:重生笔记小姑娘怂萌嘴甜,宋爷弯腰轻哄影视喜当爹:从许幻山开始路小西星际日常四合院:开局与傻柱决裂逆行的阳光八岁小孩姐,我在改造综艺当大佬平明拂剑任我去傅总的病弱白月光回国了公子莫动心步步惊心,她在书中逆天改命了!账房先生li仙路漫漫之成仙【神豪】从绑定追星返利系统开始穆黎传撩回她仙子毋燥,我拚老命也要解你情毒福天记四合院:开局娶妻陈雪茹快穿:炮灰他妈手撕剧本打脸成神开局养娃:淡定,咱家有田我,诡异NPC,吓唬哥哥怎么了我帮配角上位,主角道心破碎步步为营,宫女逆袭成贵妃咒回:超弱的我能拯救咒灵操使吗侯门小妾吃瓜,皇帝裤衩保不住了夺我命格,我用鬼王镇万鬼甜宠,禁欲总裁诱拐小秘书卡牌:用三国卡组给对手带来啸容四合院:开家早餐店,馋哭四九城快穿:百分百甜宠日常深吻你哈!拿捏崽子的心,我先哭被读心后,给修仙界一点吃瓜震撼我和阎罗大帝有个约快穿:病娇反派又被宿主撩迷糊了只是想给精灵们一个家我有什么错