双向广搜(2011-08-31 16:45:24)Eight题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1043讲到双向广搜，那就不能不讲经典的八数码问题，有人说不做此题人生不完整 。所谓双向广搜，就是初始结点向目标结点和目标结点向初始结点同时扩展，...
分类：
其他好文 时间：
2014-07-08 22:39:42
阅读次数：
422
自己之前的不见了。。这题是双向广搜即可过。。 1 // Colour Hash （色彩缤纷游戏） 2 // PC/UVa IDs: 110807/704, Popularity: B, Success rate: average Level: 3 3 // Verdict: Accepted ...
分类：
其他好文 时间：
2014-06-28 20:42:53
阅读次数：
194
题意：在二维8*8的方格，给定4个初始点和4个最终点，问在8步内是否能从初始点走到最终点，
规则：每个点能上下左右移动，若4个方向已经有点则可以跳到下一个点。
双向广搜：同时对初始点和最终点广搜4步，对每一步记录状态，初始点为‘1’，最终点为‘2’，
若在限定时间内初始点的状态能到达‘2’，或最终点的状态能到达‘1’，则为YES！要记得排序。。
#include
#includ...
分类：
其他好文 时间：
2014-06-22 20:00:14
阅读次数：
175
题意：给你初始4个数字和目标4个数字，问是否能由初始经过变换到目标数字；
变换规则：每个数字可以加1（9+1=1）或减1（1-1=9），或交换相邻的数字（最左和最右不是相邻的）。
双向广搜：分别对初始和目标数字进行广搜，vis数组用1和2标记两种已搜索的数字，用mp数组记录状态的步数。
当从前往后搜可以到达2或从后往前搜可以到达1状态则就可以了。。。
#in...
分类：
其他好文 时间：
2014-06-22 19:38:26
阅读次数：
231
题意：有M，G两人和鬼魂（Z）在n*m的方格内，M每秒走3步，G每秒走一步，鬼魂每秒走2步，问是否能
不遇到鬼魂下两人相遇，鬼魂可以穿墙（X），人不可以。初始鬼魂有2个。
#include
#include
#include
#include
#include
#include
#include
#define M 800
using namespace std...
分类：
Web程序 时间：
2014-06-22 18:57:14
阅读次数：
189
