搜索算法
关注
分享
扫一扫
PaigeWw
这个作者很懒，什么都没留下…
展开
-
Intrepid climber (dfs+树)
http://acm.hnu.cn/online/?action=problem&type=show&id=13309利用数组node,head建树深度遍历两次：1.找出要走到的点2.计算总代价#include #include #include #include #include #include #include #include #incl原创 2015-07-29 09:09:49 · 654 阅读 · 0 评论 -
hdu1372 Knight Moves 基础搜索(复习)
http://acm.hdu.edu.cn/showproblem.php?pid=1372BFS#include #include #include #include #include #include #include #include #include #define MAXN 100000+5#define MAX 200000using name原创 2015-07-29 10:27:23 · 444 阅读 · 0 评论 -
hdu1495 非常可乐（简单BFS）
点击打开链接#include #include #include #include using namespace std;bool vis[103][103][103];struct Status{ int s,n,m; int step;};int s,n,m;int half;Status st,cur,temp;bool Ok(Status s原创 2015-07-29 16:15:01 · 457 阅读 · 0 评论 -
hdu3085（双向BFS）
http://acm.hdu.edu.cn/showproblem.php?pid=3085题意：erriye 梦见女友被困在迷宫里了，现在 erriye 需要去解救他的的女友题意：给出他女友和他的位置题意：迷宫里有两个ghost，每秒钟会分生出多个ghost占据在他2步之内的所有格子题意：little erriye 每秒可以移动3步题意：grilfriend每秒可以移动一原创 2015-08-26 14:57:34 · 1502 阅读 · 0 评论