如果已经知道搜索的开始状态和结束状态，要找一个满足某种条件的一条路径（一般是最短路径），为了避免无谓的“组合爆炸”产生，就可以采取双向广度搜索算法，也就是从开始状态和 结束状态同时开始搜索，一个向前搜，一个向后找。 这样做的好处是什么？ 我们不妨假设每次搜索的分支因子是r，如果最短的路径长为L的话（ ...
分类：
其他好文 时间：
2020-01-20 23:07:35
阅读次数：
160
第五章 回溯法总结 一、对回溯算法的理解 回溯法和贪心法相比，贪心法是从上到下只进行深度搜索，它的代价取决于子问题的数目，也就是树的高度，每次在当前问题的状态上作出的选择都是1，换言之，它不进行广度搜索，这也造成了它的一个缺点：它得出的解不一定是最优解，很有可能是近似最优解。回溯法是从上到下进行深度 ...
分类：
其他好文 时间：
2019-12-19 23:11:38
阅读次数：
142
树与图的遍历 深度优先搜索 剪枝 迭代加深 广度优先搜索 广搜变形 A* IDA* 总结与练习 ...
分类：
其他好文 时间：
2019-10-10 12:56:27
阅读次数：
57
本章学习了有关图的概念以及基本操作。 主要学习了邻接矩阵，邻接表，深度搜索以及广度搜索。 其中，邻接矩阵构造简单，方便操作，易于判断两个顶点间是否存在边,即通过A[i][j]=0/1。但是数据量大时，会浪费大量空间，且不利于增删顶点。而领接表方便增删顶点，只需修改指针即可，而且空间利用效率更高，解决 ...
分类：
其他好文 时间：
2019-05-19 23:13:23
阅读次数：
160
# # python3默认是广度搜索，先找自己的方法或属性，如果没，往父类找 # class Animal: # def __init__(self): # print('执行Animal.__init__') # self.func() # # def eat(self): # print('%s... ...
分类：
其他好文 时间：
2018-09-09 23:11:07
阅读次数：
229
题目链接： 题意 给一个补图，问各个联通块有几个元素，升序排列 注意maxn=2e5, maxm=2e10 思路 数据量超大，这本来是并查集专题的一道题 如果用并查集的话，向上维护一个元素个数，但首先离线建图是个问题O(n^2) 这样考虑的话，bfs O(n)就是更好的选择 提交上去TLE，当时写题 ...
分类：
移动开发 时间：
2018-07-29 17:54:23
阅读次数：
232
深度搜索（DFS） and 广度搜索（BFS） 代码如下: 运行结果： ...
分类：
其他好文 时间：
2018-04-29 14:33:19
阅读次数：
173
/* 上机试验5-图的建立和遍历 1）建立【无向】【非连通】图的邻接表存储结构，要求顶点个数不少于15个。 2）用DFS及BFS对此邻接表进行遍历，打印出两种遍历的顶点访问顺序。 3）给定图中任意两个顶点v1和v2及整数k，判断是否存在从v1到v2的路径长度为k的简单路径，若有打印出路径上的顶点序列 ...
分类：
编程语言 时间：
2018-03-04 19:02:26
阅读次数：
254
迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 27072 Accepted: 15622 Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, ...
分类：
其他好文 时间：
2018-01-07 14:09:51
阅读次数：
187
