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

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

上一页 章节列表 下一章
好书推荐: 末世修行 你家暴我,我礼尚往来你哭什么? 导演别刀了,已老实求放过! 渣夫下跪也没用,你小叔叫我回家 阴影财团 异界冥君 卫霜 自在真仙 流浪十五年,归家竟成冒牌千金 吞噬星空之愿望实现系统

一个与这种解决方案相似、却又更加特殊、更加巧妙的办法!

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

逐级递增,等差递减。

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

但第二步,却有所不同。

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

19,27,24,4o,45,49,52

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

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

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

假设在27的时候死了,接下来就需要挨个尝试1927之间的房间,最坏情况下需要尝试2o,21,22,,24,25,26,一共7次。

加上先前的54,19和27,一共7+3=1o次,解决问题。

……

假设在52的时候还没死,那么直接可以确定答案为5354。

总共尝试次数为:54,19,27,34,4o,45,49,52,一共只需8次。

现了吗?

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

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

(明后两天都加班估计五点多就要起床会很忙。

更新尽量更,就是可能晚点,见谅)

上一页 章节列表 下一章
新书推荐: 武侠世界,我自带熟练度面板 明日方舟:我就是要当白兔子的狗 注定好的路:拉我入局也没用 原神:穿越成真君,我让玩家沸腾 速来!江湖救急!! 百炼飞升录秦凤鸣祁嘉城 爸爸快开门,崽崽给你搓背背呀! 穿进西游后,我成了三界团宠 血姬领主:我打造了史诗级领地 逆六界!大佬归来后杀疯诸天