ling_xiao007的专栏

POJ2251(BFS-3D)解题报告：1.题意简单，就是个3D的搜索，从S到E输出距离。依照题意不妨bfs搜索。那好，搜索退出条件是当前状态非法，或者到达E。2.状态? 直接map[l][r][c]就好了。为了方便输入，故使用map[l][r][c]而非[r][c][l]。依照题意，很容易看出不需要定义一个标记数组vis[][][]，走过的直接map[][][] == '#'

POJ1321(DFS棋盘问题)解题报告：1.题意很简单，一个棋盘问题，可以用搜索方式解决。那么好，它的搜索框架很明晰了，从一个状态到下一个搜索状态，直到数目达到K，计数加一，或者此搜索状态无解，回溯。显然，搜索退出条件是数目达到K或者此搜索状态无解。2.状态如何表示？vis[i][j]标记是否有落子即可。再简单一点，采取按行搜索的顺序，在当前行row下，只需记

POJ3278解题报告：1.三种操作，从N到K。简单搜索喽。DFS。2.状态？ 就是坐标了。3.转移？ 三种操作N到next.x喽。#include #include #include #include using namespace std;#define N 100000int n, m, vis[N+10];int bfs(){

UVA 11624（两次BFS）解题报告：1.题意为一人迷失在恰遇火灾的迷宫中，火势与人跑速度一样，问能否逃出。思路是两次bfs，首先，记录fire位置，bfs记录fire范围以及到达该点时间。然后，对man进行bfs，寻找逃亡路径。2.fire不止一组？将所有fire初始到queue中，3.man逃出？ 条件为能在合法状态下到达边境。合法亦即，不能穿墙、不能烧死（到达

八数码的A*与IDA*算法-搜索进阶练习1hdu1043：http://acm.hdu.edu.cn/showproblem.php?pid=1043poj1077：http://poj.org/problem?id=1077题意：众所周知的八数码问题，就不再描述了。不得不说，为了练习A*以及IDA*就直接看题解了。 了解之后分析如下。解题报告：