BFS
Visioner7
这个作者很懒,什么都没留下…
展开
-
POJ 3278 Catch That Cow
BFS基础框架题,写在这里只是为了让大家对于BFS有个更好的理解对于我也是,我一开始也不知道BFS和DFS能做些什么,只知道可以用来走迷宫,发现还是蛮有趣的,现在更加有趣了。这道题目很容易理解,给你两个数,三种操作,问N是否能通过这三种操作将N变成K.看着数据量暴力肯定超时,所以当时直接就想到了BFS,的确BFS是蛮快的,但是费内存(果然,一开始没有写一个数组用于标记是否某个数已经原创 2014-04-02 19:55:36 · 650 阅读 · 0 评论 -
POJ 2251 Dungeon Master
题目:http://poj.org/problem?id=2251题目的要求很简单,就是求个最短路只不过二维的迷宫推广到了三维的迷宫而已就是用BFS用到队列话不多说,直接上代码,很好理解.#include #include #include #include #include #include using namespace std;int m,n,p;int原创 2014-04-01 22:35:06 · 564 阅读 · 0 评论 -
POJ 3126 Prime Path
BFS超级水题= =但是其实要不是看到它分类在BFS里面我都想爆搜了= =然后就没有然后了就是每一位上的数不断的变化,判断是否为质数,并且此数是否已经被访问过很基本的BFS没什么难的,就是注意要剪枝,别TLE了#include #include #include #include #include #include using namespace std;int原创 2014-04-03 16:30:33 · 577 阅读 · 0 评论 -
POJ 2312 Battle City
bfs+优先队列十分裸的一道题目其实单纯的BFS也能做,就是在遇到‘R’的时候停一步步扩张,然后原创 2014-04-05 23:21:14 · 556 阅读 · 0 评论