出题：要求实现层序遍历二元搜索树，并对比BFS与DFS的区别分析：层序遍历也就是由上至下，从左到右的遍历每一层的节点，类似于BFS的策略，使用Queue可以实现，BFS不能用递归实现（由于每一层都需要存储所有节点，所以非常耗用内存）。这段代码主要用于反映BFS与DFS的联系；解题：
1 class....
分类：
其他好文 时间：
2014-05-27 01:11:41
阅读次数：
398
题意：推箱子的题目，求最短的路径，如果推的最短一样的话，就算上走的最短
思路：首先我们记录状态：箱子的位置和人的位置，我们先BFS箱子的最短，然后我们可以通过推的方向得到人的位置，然后再BFS人是否能到这里的最短路#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 50;
...
分类：
其他好文 时间：
2014-05-22 10:57:35
阅读次数：
292
Nearest number - 2
Description
Input is the matrix A of N by N non-negative integers....
分类：
其他好文 时间：
2014-05-22 09:38:33
阅读次数：
236
Letter Combinations of a Phone Number
DFS BFS...
分类：
其他好文 时间：
2014-05-22 09:23:16
阅读次数：
267
Visit a tree by level,namely BFS.
分类：
其他好文 时间：
2014-05-22 01:48:48
阅读次数：
310
FZU：http://acm.fzu.edu.cn/problem.php?pid=1920题意：叫你玩扫雷游戏，已经告诉你地雷的位置了，问你最少点几次鼠标左键可以赢这盘扫雷题解：直接DFS,（注意这里是8个方向搜索不是4个方向），然后把0周围的不是雷的格子置0，然后统计不是0也不是雷的格子数量，然...
分类：
其他好文 时间：
2014-05-20 10:15:11
阅读次数：
309
题意：一张n*m的网格内每个点有话费，还有若干个宝藏，问一个人要走进去拿走所有宝藏在走出来的最小花费。思路：看宝藏只有13个直接想到了状压dp[i][j]拿了哪几个前一个为j的最小花费，先bfs+优先队列预处理出最短路，然后记忆化搜索就可。代码如下：
1 /********************....
分类：
其他好文 时间：
2014-05-19 23:26:38
阅读次数：
352
题目链接：POJ 3083 Children of the Candy
Corn【题意】给出一个迷宫，不超过40*40，‘#’代表墙，‘.’代表能走，‘S’是起点，‘E’是终点。分别求出从起点一直沿左走，一直沿右走，走到终点所需要的步数。以及走出迷宫的最小步数。【思路】首先最小步数很简单，一个普通B...
分类：
其他好文 时间：
2014-05-19 10:03:59
阅读次数：
312
ACMer
必备知识（这么多呀，慢慢学了……
图论
路径问题
0/1
边权最短路径
BFS
非负边权最短路径（Dijkstra）
(可以用 Dijkstra
解决问题的特征)
负边权最短路径
Bellman-Ford
Bellman-Ford
的 Yen...
分类：
其他好文 时间：
2014-05-18 09:00:32
阅读次数：
245
http://acm.fzu.edu.cn/problem.php?pid=2169 Problem
DescriptionYL 是shadow国的国王,shadow国有N个城市。为了节省开支,shadow国只有N-1条道路,这N-1条道路使得N个城市连通。某一
年,shadow国发生了叛乱,叛军占...
分类：
其他好文 时间：
2014-05-17 14:55:32
阅读次数：
225
