本文介绍了三种基本的搜索算法：二分搜索法、广度优先搜索(BFS)与深度优先搜索(DFS)。二分搜索法适用于有序数据集，通过逐步缩小搜索范围提高查找效率；广度优先搜索从初始节点开始，逐层向外扩展直至找到目标节点；深度优先搜索则尽可能深入图的路径，回溯至上一节点继续探索其他路径。
一，二分搜索法
二分搜索法，是通过不断缩小解可能存在的范围，从而求得问题最优解的方法。在程序设计竞赛特别是ACM中，经常可以见到二分搜索法和其他算法结合的题目。
二。广搜
从初始节点开始，应用算符生成第一层节点，检查目标节点是否在这些后继节点中，若没有，再用产生式规则将所有第一层的节点逐一扩展，得到第二层节点，并逐一检查第二层节点中是否包含目标节点。若没有，再用算符逐一扩展第二层的所有节点„„，如此依次扩展，检查下去，直到发现目标节点为止
三。深搜
深度优先搜索（缩写DFS）有点类似广度优先搜索，也是对一个连通图进行遍历的算法。它的思想是从一个顶点V0开始，沿着一条路一直走到底，如果发现不能到达目标解，那就返回到上一个节点，然后从另一条路开始走到底，这种尽量往深处走的概念即是深度优先的概念。
总结
搜索这一节没学好，刚开搜索这一专题的时候，有事请假了没去上课，后续又没怎么静下心来去看，所以学得并不是很好，下个专题，一定好好学
扫一扫
1207
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
