流动儿童主动搜索总结 搜索总结.docVIP

流动儿童主动搜索总结 搜索总结 导读：就爱阅读网友为您分享以下“搜索总结”资讯，希望对您有所帮助，感谢您对92的支持! 搜索总结 一、深度优先搜索： 1、算法介绍： 深度优先搜索是一种在开发爬虫早期使用较多的方法。它的目的是要达到被搜索结构的叶结点(即那些不包含任何超链的HTML文件) 。在一个HTML文件中，当一个超链被选择后，被链接的HTML文件将执行深度优先搜索，即在搜索其余的超链结果之前必须先完整地搜索单独的一条链。深度优先搜索沿着HTML文件上的超链走到不能再深入为止，然后返回到某一个HTML文件，再继续选择该HTML文件中的其他超链。当不再有其他超链可选择时，说明搜索已经结束。 2、代码框架： procedure try(depth:longint,...); var i:longint; ...; begin if depthgt;=目标深度 then begin 输出; // exit; {若仅有一种解} end; else for i:=1 to n{此深度可决策范围} do begin 记录决策； try(depth+1); 恢复原始状态； end; end; 二、 宽度优先搜索： 1、算法介绍： 宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位址，彻底地搜索整张图，直到找到结果为止。 2、代码框架： procedure bfs; var i,j:integer; f,e:integer; begin f:=1; e:=1; repeat 更新层数； 初始化此层找到的路径条数； for i:=s to e do{从起始指针向尾指针进行搜索} for j:=1 to n{可决策的方案总数} do if 满足条件 then begin 记录方案； 更新此层找到的路径条数； end; 更新首、尾指针； until 到达最深层; end; 三、深度搜索与宽度搜索区别： 深度搜索与广度搜索的控制结构和产生系统很相似，唯一的区别在于对扩展节点选取上。 深度搜索由于其保留了所有的前继节点，所以在产生后继节点时可以去掉一部分重复的节点，从而提高了搜索效率。这两种算法每次都扩展一个节点的所有子节点，而不同的是，深度搜索下一次扩展的是本次扩展出来的子节点中的一个。 广度搜索扩展的则是本次扩展的节点的兄弟节点。在具体实现上为了提高效率,所以采用了不同的数据结构。 四、典型例题： 1、骑士聚会：{典型的宽搜} 在 N*N 的棋盘上放m个马，问各自跳多少步才能在某处聚在一起，希望聚会时间越早越好，且总步数最少。 const w:array[1..8,1..2] of integer= ((1,2),(-1,2),(1,-2),(-1,-2),(2,1),(2,-1),(-2,1),(-2,-1)); var n,m:integer; qsi,qsj:array[1..10] of integer; step:array[1..10,1..10,1..10] of integer; all,all0,day,day0:integer; ai,aj,di,dj:integer; i,j,k:integer; procedure go(nqs,x,y:integer); var arrive:array[1..10,1..10] of boolean; f,e:integer; reachi,reachj:array[1..100] of integer; numr:integer; i,j:integer; over:boolean; begin for i:=1 to n do for j:=1 to n do begin arrive[i,j]:=false; step[nqs,i,j]:=-1; end; arrive[x,y]:=true; step[nqs,x,y]:=0; reachi[1]:=x; reachj[1]:=y; f:=1; e:=1; repeat over:=true; numr:=0; for i:=f to e do for j:=1 to 8 do if (reachi[i]+w[j,1]gt;0) and (reachi[i]+w[j,1]lt;=n) and (reachj[i]+w[j,2]gt;0) then if and not (reachj[i]+w[j,2]lt;=