本站最新域名 m.boshishuwu.com

P>

    逐级递增，等差递减。

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

    但第二步，却有所不同。

    在方案三中，选择的破题方式为每间隔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分钟，哪怕真的遇到最坏情况，平均1min也只需要开一扇门，时间绝对足够，甚至绰绰有余！

    （明后两天都加班估计五点多就要起床会很忙。更新尽量更，就是可能晚点发，见谅）阅读模式加载的章节内容不完整只有一半的内容，请退出阅读模式阅读

阅读模式无法加载图片章节，请推出阅读模式阅读完整内容

『加入书签，方便阅读』