小思考

搜索究竟解决的是一个什么问题?

在某一个空间里寻找目标。

空间指的是解空间

目标指的是目标状态

  • 解空间:如果把一个问题的解抽象成一个数学上的向量,那么包含这个向量的空间,就是解空间。
  • 目标状态:用于描述问题或者问题的解的一些量(我是谁?我在哪?)。

解空间和目标状态

目标状态举例

(有助于理解动态规划?)

判断N是否是质数,为什么判断到根号n就可以了?

以下内容摘自知乎

首先,约数是成对出现的。比如24,你找到个约数3,那么一定有个约数8,因为24/3=8。

然后,这对约数必须一个在根号n之前,一个在根号n之后。因为都在根号n之前的话,乘积一定小于n(根号nX根号n=n),同样,都在根号n之后的话,乘积一定大于n。

所以,如果你在根号n之前都找不到约数的话,那么根号n之后就不会有了。