Leetcode之广度优先搜索（BFS）专题-529. 扫雷游戏（Minesweeper） BFS入门详解：Leetcode之广度优先搜索（BFS）专题-429. N叉树的层序遍历（N-ary Tree Level Order Traversal） 让我们一起来玩扫雷游戏！ 给定一个代表游戏板的二维 ...
分类：
其他好文 时间：
2019-08-31 19:45:26
阅读次数：
109
回溯法 回溯法(探索与回溯法)是一种选优搜索法，按选优条件向前搜索，以达到目标。 但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择， 这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。 1.深度优先搜索(DepthFirstSearch) 深度优先 ...
分类：
编程语言 时间：
2019-08-24 11:34:02
阅读次数：
129
很多题目如果分析出来可以使用广度优先搜索（BFS）来解决，需要思考好以下几个问题： 节点类的设计，需要分析好数据的特征 分析初始数据中的特定节点，将其加入到队列中。如果初始队列数据后面需要用到的话，可以考虑存储两份，一份用于搜索相邻节点（使用队列存储），一份用于后期得到最终答案（根据实际问题选择数据 ...
分类：
其他好文 时间：
2019-08-24 10:06:43
阅读次数：
70
题目大意 题目描述 输入格式 输出格式 输入输出样例 输入 #1 输出 #1 思路 两份代码 #1 20pts做法(未清空队列) #2 AC做法(实现队列清空) 本题难度 普及/提高- ...
分类：
其他好文 时间：
2019-08-22 12:52:07
阅读次数：
105
解决最短路径问题的算法被称为广度优先（breadth-first search,BFS）搜索。 最短路径问题的解决步骤： 1.使用图建立问题模型； 2.使用广度优先搜索解决问题。 ...
分类：
其他好文 时间：
2019-08-19 00:08:06
阅读次数：
116
一、分治法 递归，找最大值最小值，整数相乘，归并排序，快速排序，线性时间选择，最近点对问题 二、动态规划 0-1背包问题 ，矩阵相乘问题，装配线调度问题，最长公共子序列，最优二分检索树，凸多边形最优三角剖分 三、贪心法 背包问题，活动选择问题，哈夫曼编码，最小生成树算法（Kruskal 和 Prim ...
分类：
编程语言 时间：
2019-08-12 23:38:19
阅读次数：
123
bfs搜索加记录路径 "HDOJ 1043" 我的这题没有AC过，提交时总提示Runtime Error，但是我检查了数组的大小，似乎不是数组越界的问题。样例可以过 主要思路就是使用广度优先搜索，找最短路径。然后记录路径，找到结果是打印出来。 我使用了一个set用来判断是否遍历过，其实也可以不用的， ...
分类：
其他好文 时间：
2019-08-03 11:14:50
阅读次数：
88
BFS基础 广度优先搜索(Breadth First Search)用于按离始节点距离、由近到远渐次访问图的节点，可视化BFS 通常使用队列(queue)结构模拟BFS过程，关于queue见：算法与数据结构基础 - 队列(Queue) 最直观的BFS应用是图和树的遍历，其中图常用邻接表或矩阵表示，例 ...
分类：
编程语言 时间：
2019-07-28 17:12:18
阅读次数：
158
八数码简介 八数码问题也称为九宫问题。在3×3的棋盘，摆有八个棋子，每一个棋子上标有1至8的某一数字，不同棋子上标的数字不同样。棋盘上另一个空格，与空格相邻的棋子能够移到空格中。要求解决的问题是：给出一个初始状态和一个目标状态，找出一种从初始转变成目标状态的移动棋子步数最少的移动步骤。所谓问题的一个 ...
分类：
其他好文 时间：
2019-07-24 00:16:50
阅读次数：
108
