BFS
Visioner7
这个作者很懒,什么都没留下…
展开
-
POJ 3278 Catch That Cow
BFS基础框架题,写在这里只是为了让大家对于BFS有个更好的理解 对于我也是,我一开始也不知道BFS和DFS能做些什么,只知道可以用来走迷宫,发现还是蛮有趣的,现在更加有趣了。 这道题目很容易理解,给你两个数,三种操作,问N是否能通过这三种操作将N变成K. 看着数据量暴力肯定超时,所以当时直接就想到了BFS, 的确BFS是蛮快的,但是费内存(果然,一开始没有写一个数组用于标记是否某个数已经原创 2014-04-02 19:55:36 · 629 阅读 · 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 · 541 阅读 · 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 · 553 阅读 · 0 评论 -
POJ 2312 Battle City
bfs+优先队列 十分裸的一道题目 其实单纯的BFS也能做,就是在遇到‘R’的时候停一步步扩张,然后原创 2014-04-05 23:21:14 · 528 阅读 · 0 评论