题目链接：http://poj.org/problem?id=3126题目大意：给定两个素数（四位数），求从第一个数变换到第二个数所需要的最小次数。 变换：每次允许变换个位/十位/百位/千位的其中一个数字。且保证变换完以后该数字仍然是素数。解题思路：bfs搜索 每次从队首取出一个元素...
分类：
其他好文 时间：
2015-07-13 18:17:42
阅读次数：
123
题目链接：http://poj.org/problem?id=3278题目大意：一条线上，给定起点和终点，求最短路径。 从当前点有三种选择，向左走一步，向右走一步，横坐标变为2倍。解题思路：bfs搜索 将起点放在队首。每次从起点拿出一点，然后向三个方向扩展。如果满足条件，放入队尾。 ...
分类：
其他好文 时间：
2015-07-13 13:53:29
阅读次数：
114
题目链接：http://poj.org/problem?id=2251题目大意：三维迷宫求两点间最短路。解题思路：bfs搜索。 用一个三维数组maze记录迷宫的每一点是否可走。 用一个三维数组标记每一点是否已经走过。 用一个一维数组模拟队列的实现过程。 将起点放在队首...
分类：
其他好文 时间：
2015-07-13 06:28:22
阅读次数：
112
题意：连连看游戏，给定一个局面判断最后能不能消完。
思路：用dfs来确定消去哪一个格子（x，y），在dfs中进行bfs，看（x，y）周围有多少格子可以和（x，y）相消，找到之后再用dfs枚举与哪一个相消或者当前（x，y）不消。
注意一个剪枝，存在下面这种情况的肯定不符合题意：
*********
***AB***
***BA***
*********
另外，注意题意的消去方法，连线最多只转两个弯。...
分类：
其他好文 时间：
2015-07-06 23:33:47
阅读次数：
628
??
题意，一个无向图，求该无向图中不小于3节点的最小奇数环。
思路bfs，但因为要求环上点的数目为奇数，所以不能简单的用一个vis数组记录点是否已访问过，可以改成二维的，
vis[u][0]表示点在偶数环中出现过,vis[u][1]表示点在奇数环中出现过
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-06-26 09:23:24
阅读次数：
88
题意：n和m，m个十进制的单位数字（0-9），求最小的数ans，使ans是n的倍数(除0)，且ans中不包括输入的十进制数字。不存在输出-1。
使用BFS搜索，从小向大枚举可以保证构造出来的数是递增的，若不加判断直接搜索的话，复杂度非常高。如果一个数%N==0，这个数就是N的倍数。在没有找到的时候，若A%N==B%N，且A
#include
#include
using namespace s...
分类：
其他好文 时间：
2015-06-09 13:50:11
阅读次数：
118
题目传送门 1 /* 2 题意：问最少替换'*'为'.'，使得'.'连通的都是矩形 3 BFS：搜索想法很奇妙，先把'.'的入队，然后对于每个'.'八个方向寻找 4 在2*2的方格里，若只有一个是'*'，那么它一定要被替换掉 5 */ 6 #include 7 #i...
分类：
其他好文 时间：
2015-05-27 22:38:45
阅读次数：
187
题目链接：http://poj.org/problem?id=1077思路分析：题目要求在找出最短的移动路径，使得从给定的状态到达最终状态。搜索算法选择：由于需要找出最短的移动路径，所以选择bfs搜索判重方法：将空格视为数字9，则可以将状态的集合视为1-9的排列组合的集合，根据康托展开，将每一个状态...
分类：
其他好文 时间：
2015-05-07 00:44:09
阅读次数：
233
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2102思路分析：搜索方法分析：由于需要寻找最短的找到公主的路径，所以采用bfs搜索需要注意的地方：1）如果当前状态为'#'字符，需要传送到另外一层，但是从该层到另外一层的时间是不会计算；2）如果当前状态为...
分类：
其他好文 时间：
2015-05-04 20:09:03
阅读次数：
136
Problem Description:
LL最近沉迷于AC不能自拔，每天寝室、机房两点一线。由于长时间坐在电脑边，缺乏运动。他决定充分利用每次从寝室到机房的时间，在校园里散散步。整个HDU校园呈方形布局，可划分为n*n个小方格，代表各个区域。例如LL居住的18号宿舍位于校园的西北角，即方格(1,1)代表的地方，而机房所在的第三实验楼处于东南端的(n,n)。因有多条路线可以选择，LL希望每次的散...
分类：
其他好文 时间：
2015-04-23 19:58:43
阅读次数：
138
