题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1312 题目大意：问迷宫中有多少个点被访问。 解题思路： DFS肯定能水过去的。这里就拍了一下BFS。 然后发现…

       宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了…

原题地址：http://oj.leetcode.com/problems/binary-tree-postorder-traversal/ 题意：实现后序遍历。递归实现比较简单，非递归实现。 解题思路：这道题的迭代求解比…

题目： 给定一个大小为 N×M 的迷宫。迷宫由通道和墙壁组成，每一步可以向邻接的上下左右四格 的通道移动。请求出从起点到终点所需的最小步数。请注意，本题假定从起点一定可以移动 到终点。 限制条件;N, M ≤ 100 测…

题目：假设一个探险家被困在了地底的迷宫之中，要从当前位置开始找到一条通往迷宫出口的路径。迷宫可以用一个二维矩阵组成，有的部分是墙，有的部分是路。迷宫之中有的路上还有门，每扇门都在迷宫的某个地方有与之匹配的钥匙，只有先拿到…

poj 1753 Flip Game 题目 http://poj.org/problem?id=1753 给你一个4*4的棋盘，每个棋子非黑即白，翻一个棋子会带动它上下左右的棋子也翻过来，问至少多少次可以使棋盘全黑或者全…

　DFS记录路径的意义好像不大，因为不一定是最短的，但是实现起来却很简单。 1 #include<math.h> 2 #include<stdio.h> 3 #include<queue&g…

需要做个音频的PPM表，看着一堆的音频术语真是懵了，苦苦在网上扒了几天的文档，终于有了点收获，下面关于声音的分贝做个总结。 分贝 Decibel 分贝（dB）是一个对数单位（logarithmic unit）, 它和很多…

https://www.luogu.org/problemnew/show/P2578 一个挺搞的东西，用康托展开做记忆化搜索可以少一个log的查询。 #include <bits/stdc++.h> usi…

我真是一只菜狗。。。。。。emm。。。 题意： 　　判断一个从1开始的队列是否可以按照bfs的顺序 进行遍历。。必须从1开始。。。然后后边依次是bfs顺序 解析： 　　看代码能看懂吧。。。emm。。。就是把每个有关系的用…

要求：求二叉树的深度（二叉树的深度为最远叶子节点到根节点的距离，即根节点到最远叶子节点的距离） Given a binary tree, find its maximum depth. The maximum depth…

import java.util.LinkedList; /** * 广度搜索，查找最小距离 */ public class BFS { static int map[][] = new int[4][4]; publi…