“这个机关需要两个房间一同开启,我已经等了你一段时间了。你再不来我就要去你房间找你了。”
“你是怎么知道这里有密道的。”
“误打误撞啦。我发现房间里有一处非常奇怪的地方。那就是所有固定好的镜子都照不到挂在墙中央的摆钟。所以我就觉得摆钟有问题。然后在联想到镜子,就很容易打开第一个机关。”
“那你为什么会比我快呢?”
“很简单呀,我比你先确定的房间。还有就是,你一定用了一个步数非常多的通解来完成迷宫。而我直接算出来了一个几乎是步数最少的特解(注3)。”
“心算么?”
“嗯嗯,不过这不重要,让我们赶紧看看。第四调查团到底在这里藏了什么秘密吧。”
注1:
一个很常见的关于这个场景的算法。包括类似与狗熊只能掰一个棒子,人只能找一个对象。怎么才能找到最好的。
一个通用的答案是你先估计你所能碰到的所有样本数量(此处为12间房)。然后取其前一半的最高值(6间)。然后在后一半样本中,第一个出现的超过前一半中最高值的那个样本,大概率就是你能遇到的最好的样本。
这样可以避免遍历所有的选择。
注2:手征。
一种在空间取了镜像之后,就会变得相反的特性。
比如说,你把人民币对准镜子。会发现里面的字是完全相反的。这就是所谓的手征不同。但是它们的长宽与厚度却是相同的。
注3:通解与特解
通解即通用解答,只对某一类问题一定会行之有效的方法。与之相对是特解。
举个例子,魔方。业余爱好者玩魔方,很简单,从底层开始按照公式拼,拼好底层拼中间四个棱,然后拼顶面十字,最后换角。严格地按照公式,谁都可以复原魔方。
专业的魔方运动员,他们会详细地观察一个魔方,然后在心里求出复原所需的最少的路径。给每个魔方一个复原的特解。这就是他们只用十几秒就可以复原一个魔方的原因。
异界魔剑猎人提示您:看后求收藏(百发小说网http://www.baifabohui.com),接着再看更方便。