回 帖 发 新 帖 刷新版面

主题:什么是搜索?教教小弟。谢谢。

小弟不才,谁能告诉我搜索是怎样的?

回复列表 (共5个回复)

沙发


搜索分为两种 宽度优先搜索 和 深度优先搜索

说到底就是穷举法的两种形式

板凳

搜索算法是利用计算机的高性能来有目的的穷举一个问题的部分或所有的可能情况,从而求出问题的解的一种方法。搜索过程实际上是根据初始条件和扩展规则构造一棵解答树并寻找符合目标状态的节点的过程。
    所有的搜索算法从其最终的算法实现上来看,都可以划分成两个部分──控制结构和产生系统,而所有的算法的优化和改进主要都是通过修改其控制结构来完成的。现在主要对其控制结构进行讨论,因此对其产生系统作如下约定:
Function ExpendNode(Situation:Tsituation;ExpendWayNo:Integer):TSituation;
表示对给出的节点状态Sitution采用第ExpendWayNo种扩展规则进行扩展,并且返回扩展后的状态。(本文所采用的算法描述语言为类Pascal。)

3 楼

搜索的形式多种多样,不能区泥于算法,只要是合理就得,搜索不一定穷举,可以有所选择,A*是一个典型的例子

4 楼

请问一般搜索是用在什么地方的?

5 楼

比如说

迷宫问题
宝藏问题
……

我来回复

您尚未登录,请登录后再回复。点此登录或注册