在宽度优先和深度优先搜索里面，我们都是根据搜索的顺序依次进行搜索，可以称为盲目搜索，搜索效率非常低。 而启发式搜索则大大提高了搜索效率，由这两张图可以看出它们的差别： （左图类似与盲搜，右图为启发式搜索）(图片来源) 很明显启发式的搜索效率远远大于盲搜。 什么是启发式搜索（heuristic sea ...
分类：
编程语言 时间：
2018-10-16 22:11:09
阅读次数：
3302
在计算机应用中，我们把一系列相连接的节点组成的数据结构，叫做图。今天我们将要介绍它的一种形式——无向图，以及针对这种结构的深度优先搜索和路径查找算法。 一、无向图数据结构 接口： 实现类： 二、深度搜索优先算法 对于图的处理我们常常通过系统地检查每一个顶点和每一条边来获取图的各种性质。对于图的问题我 ...
分类：
编程语言 时间：
2018-10-13 21:41:00
阅读次数：
227
我对DFS的理解 [何为DFS] 深度优先搜索（Depth-First-Search），简称DFS。是一种常见搜索算法。其方法是从原点不断一条路扩散，当无路可走时回退来走下一条路，直至找到目标或遍历。 [框架] [我对DFS的理解] DFS其实十分简单。它的主旨就是只考虑当下怎么走，换句话说就是每次 ...
分类：
其他好文 时间：
2018-10-13 02:39:51
阅读次数：
140
一.DFS(深度优先搜索) 过于水略过。 二.BFS(广度优先搜索) 同上。 三.记忆化 记忆化搜索，就是我们的状态会重复利用，为了防止状态的重复计算耗费不必要的时间，我们可以把这个状态的结果记录下来，然后查询表中的结果就行了。 一般来所，记忆化搜索是和DP等价的。如果递推的DP不好写，可以考虑用记 ...
分类：
其他好文 时间：
2018-10-10 20:15:40
阅读次数：
166
深度优先搜索 从起始状态少的一侧开始搜索更优 例题 给你一副扑克中的 $n$ 张牌， 出的下一张牌需要为前面出牌点数之和的约数， 求一种合法的方案 此题正向搜索代码如下： 显然初始分支很多， 考虑逆向搜索 初始分支减少， 搜索量减少 ...
分类：
其他好文 时间：
2018-10-07 12:59:25
阅读次数：
124
深度优先搜索，每次遇到1，则岛的数量+1，从这个1开始找到所有相连的1，将其改为0。 ...
分类：
其他好文 时间：
2018-10-05 20:23:52
阅读次数：
153
本题使用回溯法，深度优先搜索。使用隐式条件来进行加速。 ...
分类：
其他好文 时间：
2018-10-04 20:25:43
阅读次数：
137
图->定义 图->存储结构->数组表示法 图->存储结构->邻接表 图->存储结构->十字链表 图->存储结构->邻接多重表 图->遍历->深度优先搜索 图->遍历->广度优先搜索 图->连通性 图->有向无环图及其应用->拓扑排序 图->有向无环图及其应用->关键路径 图->最短路径->单源最短路 ...
分类：
其他好文 时间：
2018-10-02 20:35:55
阅读次数：
187
题目 题目大意 有$n$个人准备去超市逛, 其中第$i$个人买东西的概率是$P_i$。逛完以后你得知有$r$个人买了东西。根据这一信息, 请计算出每个人实际买了东西的概率。输入$n$($1 ≤ n ≤ 20$)和 $r$($0 ≤ r ≤ n$), 输出每个人实际买了东西的概率。 题解 用DFS枚举 ...
分类：
其他好文 时间：
2018-09-27 22:20:38
阅读次数：
154
DFS简介 深度优先搜索，从起点开始按照某个原则一直往深处走，直到找到解，或者走不下去，走不下去则回溯到前一节点选择另一条路径走，直到找到解为止。 BFS简介 广度优先搜索，从起点开始先搜索其相邻的节点，由此向外不断扩散，直到找到解为止。 举例解释 从1开始去寻找5 DFS： 原则：优先选择左手边 ...
分类：
其他好文 时间：
2018-09-27 22:16:38
阅读次数：
191
