本篇介绍了BFS和DFS的概念、性质、模板代码。

01、搜索简介

搜索，就是查找解空间，它是“暴力法”算法思想的具体实现。

暴力法（Brute force，又译为蛮力法）：把所有可能的情况都罗列出来，然后逐一检查，从中找到答案。这种方法简单、直接，不玩花样，利用了计算机强大的计算能力。

搜索是“通用”的方法。一个问题，如果比较难，那么先尝试一下搜索，或许能启发出更好的算法。竞赛的时候，遇到不会的难题，如果有时间，就用搜索提交一下，说不定判题数据很弱，就通过了。

搜索的思路很简单，但是操作起来也并不容易。一般有以下操作：

（1）找到所有可能的数据，并且用数据结构表示和存储。常用的搜索算法是BFS和DFS。

（2）优化。尽量多地排除不符合条件的数据，以减少搜索的空间。

（3）用某个算法快速检索这些数据。

02、搜索算法的基本思路

搜索的基本算法是：深度优先搜索（DFS, Depth-First Search）、宽度优先搜索（BFS, Breadth-First Search，或称为广度优先搜索）。

这两个算法的思想，用老鼠走迷宫

秒懂算法 | 搜索基础相关推荐

深度优先搜索_0基础学算法搜索篇第一讲深度优先搜索
0基础学算法搜索篇第一讲深度优先搜索相信绝大多数人对于深度优先搜索和广度优先搜索是不会特别陌生的,如果我这样说似乎你没听说过,那如果我说dfs和bfs呢?先不说是否学习过它们,至少它们的大名应该 ...
Matlab粒子群算法搜索费马点-求到多个点距离之和最小的点
0. 前言本文是在我之前一篇博客的基础上进行了扩展和延申,原文使用了matlab自带的优化函数,而本文采用了一个比较经典的随机优化算法--粒子群算法,对给定的目标函数进行求解. Matlab实现搜索 ...
清华校友斩获ACM博士论文奖！相关研究为自动驾驶新算法奠定基础
点击上方"视学算法",选择加"星标"或"置顶" 重磅干货,第一时间送达明敏萧箫发自凹非寺量子位报道 | 公众号 QbitAI 今 ...
R语言构建随机森林模型randomForest分类模型并评估模型在测试集和训练集上的效果（accuray、F1、偏差Deviance）：随机森林在Bagging算法的基础上加入了列采样（分枝特征随机）
R语言构建随机森林模型randomForest分类模型并评估模型在测试集和训练集上的效果(accuray.F1.偏差Deviance):随机森林在Bagging算法的基础上加入了列采样(分枝特征随机) ...
计算机工程与应用效率,多目标进化算法搜索鲁棒最优解效率研究-计算机工程与应用.PDF...
多目标进化算法搜索鲁棒最优解效率研究-计算机工程与应用 Computer Engineering and Applications 计算机工程与应用 2011 ,47 (23 ) 29 ⦾研究.探讨⦾ ...
机器学习算法的基础知识
机器学习算法的基础知识 1.评估指标 2.偏差与方差(过拟合与欠拟合) 3.正则化(解决过拟合) 4.梯度下降算法(算法优化方式) 5.数据不平衡 1.评估指标预测值 0 1 实际 0 TN FP ...
利用OCR文字识别+百度算法搜索，玩转冲顶大会、百万英雄、芝士超人等答题赢奖金游戏
[先上一张效果图]: 一.原理: 其实原理很简单: 1.手机投屏到电脑: 2.截取投屏画面的题目部分,进行识别,得到题目和三个答案: 3.将答案按照一定的算法,进行搜索,得出推荐答案: 4.添加了一些 ...
数据结构之排序算法：基础概念
排序算法:基础概念思维导图: 排序的定义: 算法的稳定性: 内部排序和外部排序: 思维导图: 排序的定义: 算法的稳定性: 内部排序和外部排序:
《算法零基础100讲》(第30讲) 概率与统计
文章目录零.写在前面一.概念定义二.题目描述三.算法详解四.源码剖析五.推荐专栏六.习题练习零.写在前面这是<算法零基础100讲> 专栏打卡学习的第 30 天了.如果 ...

秒懂算法 | 搜索基础

01、搜索简介

02、搜索算法的基本思路

秒懂算法 | 搜索基础相关推荐

最新文章

热门文章