BFS——广度优先搜索 广度优先搜索是通过对图的完全遍历来达到要求的点的算法。其对图的遍历是如同波浪一样，每层按照制定的方式一层一层向下搜。 如： ５ ５ ４ ２ ５ ５ ２ 4 ２ ３ ４ 2 ３ 4 ４ １ ４ 1 …

宽度优先搜索（BFS）也是搜索的手段之一。它与深度优先搜索类似，从某个状态出发搜索所有可达的状态。 与DFS不同的是搜索的顺序，宽度优先搜索总是先搜索离初始状态近的状态。也就是说，它是按照开始状态—>只…

题目地址：POJ 3414 题意：给你a，b两个容器的容量，六种操作方法，问最少多少次可以使其中一个容器里的水达到体积c，如果不能的话则输出impossible。 思路：一共有6种操作方法，0:倒满a，1:倒满b，2:把…

1.广度优先搜索 1 # 图的广度优先遍历 2 # 1.利用队列实现 3 # 2.从源节点开始依次按照宽度进队列，然后弹出 4 # 3.每弹出一个节点，就把该节点所有没有进过队列的邻接点放入队列 5 # 4.直到队列变空…

给定一个大小为 N×M 的迷宫。迷宫由通道和障碍组成（0为可以通过，1为障碍），每一步可以向邻接的上下左右四格的通道移动。请求出从起点到终点所需的最小步数，题目保证一定有解。 import java.util.*; pu…

　　首先需要说明的是BFS算法（广度优先算法）本质上也是枚举思想的一种体现，本身效率不是很高，当数据规模很小的时候还是可以一试的。其次很多人可能有这样的疑问，使用搜索算法的时候，到底选用DFS还是BFS，博主觉得对于最短…

0 1 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 1 1 0 0 0 0 1 0 以上是样例 感觉最近的题都和结构体有关系，在结构体里定义变量，然后调用。 #include <cstdio>…

  题目传送门1 2 题意：从无序到有序移动的方案，即最后成1 2 3 4 5 6 7 8 0 分析：八数码经典问题。POJ是一次，HDOJ是多次。因为康托展开还不会，也写不了什么，HDOJ需要从最后的状态逆向…

BFS_DFS深度广度优先C++实现。 #include <iostream> #include <cstdlib> #include <set> #include <vecto…

  题目传送门 题意：题意坑爹。问符合条件的的山顶个数 分析：降序排序后从每个点出发，假设为山顶，如果四周的点的高度>h – d那么可以走，如果走到已经走过的点且染色信息(山顶高度)不匹配那么…

<pre name="code" class="java"> import java.util.HashMap; import java.util.LinkedList; import java.util.Q…

题意 给个N＊M的田地，有些地方是草地有些是空地，现在有两个小孩，开始放火。放火只能在草地上进行，并且第一块点火的草地烧掉不需要时间，且每一块着火的草地，每一秒都会点着烧掉周围四块草地。问两个小孩最少要多少时间能把这片田…