字体:大 中 小
护眼
关灯
上一章
目录
下一章
第二百二十六章 白夜明与密室(二合一) (9 / 9)
注1:
一个很常见的关于这个场景的算法。包括类似与狗熊只能掰一个棒子,人只能找一个对象。怎么才能找到最好的。
一个通用的答案是你先估计你所能碰到的所有样本数量(此处为12间房)。然后取其前一半的最高值(6间)。然后在后一半样本中,第一个出现的超过前一半中最高值的那个样本,大概率就是你能遇到的最好的样本。
这样可以避免遍历所有的选择。
注2:手征。
一种在空间上取了镜像之后。。就会变得相反的特性。
比如说,你把**对准镜子。会发现里面的字是完全相反的。这就是所谓的手征不同。但是它们的长宽与厚度却是相同的。
注3:通解与特解
通解即通用解答,只对某一类问题一定会行之有效的方法。与之相对是特解。
举个例子,魔方。业余爱好者玩魔方,很简单,从底层开始按照公式拼,拼好底层拼中间四个棱,然后拼顶面十字,最后换角。严格地按照公式,谁都可以复原魔方。
专业的魔方运动员,他们会详细地观察一个魔方,然后在心里求出复原所需的最少的路径。给每个魔方一个复原的特解。这就是他们只用十几秒就可以复原一个魔方的原因。
【本章阅读完毕,更多请搜索墨缘文学网;http://wap.mywenxue.org 阅读更多精彩小说】
更多完整内容阅读登陆
《墨缘文学网,https://wap.mywenxue.org》
上一章
目录
下一章