第二百二十六章 白夜明与密室(二合一)-第4/4页

加入书签
“心算么?”

“嗯嗯,不过这不重要,让我们赶紧看看。第四调查团到底在这里藏了什么秘密吧。”

注1:

一个很常见的关于这个场景的算法。包括类似与狗熊只能掰一个棒子,人只能找一个对象。怎么才能找到最好的。

一个通用的答案是你先估计你所能碰到的所有样本数量(此处为12间房)。然后取其前一半的最高值(6间)。然后在后一半样本中,第一个出现的超过前一半中最高值的那个样本,大概率就是你能遇到的最好的样本。

这样可以避免遍历所有的选择。

注2:手征。

一种在空间上取了镜像之后,就会变得相反的特性。

比如说,你把人民币对准镜子。会发现里面的字是完全相反的。这就是所谓的手征不同。但是它们的长宽与厚度却是相同的。

注3:通解与特解

通解即通用解答,只对某一类问题一定会行之有效的方法。与之相对是特解。

举个例子,魔方。业余爱好者玩魔方,很简单,从底层开始按照公式拼,拼好底层拼中间四个棱,然后拼顶面十字,最后换角。严格地按照公式,谁都可以复原魔方。

专业的魔方运动员,他们会详细地观察一个魔方,然后在心里求出复原所需的最少的路径。给每个魔方一个复原的特解。这就是他们只用十几秒就可以复原一个魔方的原因。

                  


    本章完

本站网站:www.123shuku.com