这两天查了很多广度优先搜索算法，看到了很多文章，感觉里面对于这种模板的讲解不够细致。首先，广度优先算法的核心是它一定是把同一级的子节点都拉入队列，之后才会去遍历下一级节点。关于此算法的详细内容请自行查阅相关资料，本篇…

BFS路径打印 #include <cstdio> #include <iostream> #include <queue> using namespace std; int vis[…

public class City { String name; int id; static int idCounter = 0; public City(String name) { this.name=name; …

问题描述 　　学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有妹子要陪，磨刀不误砍柴功，他为了…

  Given a binary tree, return the level order traversal of its nodes’ values. (ie, from l…

http://acm.hdu.edu.cn/showproblem.php?pid=1226 难以想到怎么去bfs,还是对状态的划分不明确,知道了之后感觉还是挺简单的。 这题关键是密码可能很长,然后判断是否整除用到了一点…

判断给定的有向图中是否存在负环。       利用 spfa 算法判断负环有两种方法：     &n…

非常可乐 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)To…

原创 之前用了枚举法解炸弹人，题目详情请看我之前的博客：https://www.cnblogs.com/chiweiming/p/9295262.html 利用枚举法是无视地图布局的，枚举法直接全局搜索地图，一遇到空地就…

这个是BFS搜索的典型问题，好好整理一下：     给定一个迷宫，入口为左上角，出口为右下角，问是否有路径从入口到出口，若有则输出一条这样的路径。注意移动可以从上、下、左、右、上左、上右、下左、下右八…

BFS最短路径感觉是显而易见的，但证明却颇费工夫，以下证明大部分摘自CLRS，使用倒序形式进行证明比较好理解。首先需要证明一条引理，即BFS中所有点的d值按照入队列成升序排列，即d(s) <= d(v1) <…

题目：大家一定玩过“推箱子”这个经典的游戏。具体规则就是在一个N*M的地图上，有1个玩家、1个箱子、1个目的地以及若干障碍，其余是空地。玩家可以往上下左右4个方向移动，但是不能移动出地图或者移动到障碍里去。  …