题目： 给定一个大小为 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…

  Serialization is the process of converting a data structure or object into a sequence of bits so that i…

双向BFS，既然是双向的，那么就得知道起点和终点，这样，我们就可以进行双向搜索了。 但是，双向BFS是否真的可以提高效率呢？如果能，那么又能提高多少呢？ 看到过一个图，说双BFS可以在BFS的基础上把时间和空间复杂度上都…

BFS能够求得最短路径，因为BFS每进行一次相当于当前的路径长度。对于一个N*N矩阵，BFS最多运行n*n次。 深度优先搜索相当于一个人在走迷宫，广搜相当于是无穷人沿着不同方向走（因为每条路都同时有人走）。 DFS相当于…