搜索究竟解决的是一个什么问题?
在某一个空间里寻找目标。
空间指的是解空间。
目标指的是目标状态。
- 解空间:如果把一个问题的解抽象成一个数学上的向量,那么包含这个向量的空间,就是解空间。
- 目标状态:用于描述问题或者问题的解的一些量(我是谁?我在哪?)。
(有助于理解动态规划?)
判断N是否是质数,为什么判断到根号n就可以了?
以下内容摘自知乎。
首先,约数是成对出现的。比如24,你找到个约数3,那么一定有个约数8,因为24/3=8。
然后,这对约数必须一个在根号n之前,一个在根号n之后。因为都在根号n之前的话,乘积一定小于n(根号nX根号n=n),同样,都在根号n之后的话,乘积一定大于n。
所以,如果你在根号n之前都找不到约数的话,那么根号n之后就不会有了。