关于学习本身

POJ 2251 & ZOJ 1940 BFS

Light OJ 1238 Power Puff Girls BFS

题意：三位空间，有n层，求最短路 分析：很明显的广搜，又WA了很多次： 1.以为只有3层 2.没有讨论特殊情况：起点和终点一样 3.判断结束条件放在了！X里面 4.输入的坐标按Z,X,Y的顺序后来改成X,Y,Z仔细读题后发现其实是Y,X,Z改了就A了 综上所述：还是没有认真读题理解题意 希望以后能不犯这些错误 #include #include #include #include

题意：两个整数，N 和 M，N有三种变换：-1  ，+1 ， *2 ，求N通过这三种变换变为M的最小的次数 分析：这题用BFS。 这题的问题主要是： 1.难以想到用BFS来做  知道用BFS之后就很快的写出来代码，但是还是出错了： 2.TLE。原因是没有标记出现过的数，广搜一定要记得标记 3.RE。  N的范围在0到1000000，要把N的范围限制在这里面 4.WA。有一种特殊情况

题意：。表示能走，#表示不能走，@为起点，求从起点出发能走的点的数目 分析：简单的BFS或DFS BFS代码： #include #include #include using namespace std; int n,m; char a[100][100]; int d[4][2]={{0,-1},{0,1},{1,0},{-1,0}}; int cnt; int sx,sy; struc

题意：走过所有的字母，但必须按照字母的顺序走，求最小的步数 分析：BFS，但是 问题： 1.最开始的各种奇奇怪怪的问题就不写了 2.判断退出的条件最好先写，不然有时会永远也出不去，造成结果为Impossible 3.这题一个点可以走多次，所以必须用一个状态来防止无用的步数放进队列造成空间溢出。 4.新学到的：用坐标和走到该坐标时走过的最后一个字母整体作为一个状态，dis[x][y][c

题意：求数字A变换到B 的最小步数。变换方法是每次加A的素因数 分析：BFS 代码：

题意：三维空间，求起点到终点的最短路径，如果没有输出”Trapped!“ 分析： 最短路径问题用bfs. 注意与分块问题的区别：计数器 t 放在node结构体里面；循环里如果a[x][y][z]="end" 返回 t+1;循环外返回 -1 来确定无解的情况 代码： #include #include #include #include using namespace std; int l

题意：二维矩阵，狱警从外面到里面去放两个犯人，问中途需要开的门的最小的次数。 分析： 这题从外面进去，那么只要是矩阵边缘可走的点（除了墙壁的点）都可作为起点，还有两个终点，所以直接枚举起点再搜索是不可行的。这题的做法是用三次bfs，分别求得从外面到每一个可走点的最小距离（开门次数）、两个犯人到每个可走点的最小距离，然后遍历一遍矩阵，把三个距离加起来，更新答案即可。求矩阵外面到矩阵里的最小距离是