- 博客(8)
- 收藏
- 关注
RSS订阅原创 POJ 3126 Prime Path
BFS超级水题= = 但是其实要不是看到它分类在BFS里面我都想爆搜了= = 然后就没有然后了 就是每一位上的数不断的变化，判断是否为质数，并且此数是否已经被访问过 很基本的BFS 没什么难的，就是注意要剪枝，别TLE了#include #include #include #include #include #include using namespace std; int
2014-04-03 16:30:33
571
原创 POJ 3278 Catch That Cow
BFS基础框架题，写在这里只是为了让大家对于BFS有个更好的理解 对于我也是，我一开始也不知道BFS和DFS能做些什么，只知道可以用来走迷宫，发现还是蛮有趣的，现在更加有趣了。 这道题目很容易理解，给你两个数，三种操作，问N是否能通过这三种操作将N变成K. 看着数据量暴力肯定超时，所以当时直接就想到了BFS, 的确BFS是蛮快的，但是费内存(果然，一开始没有写一个数组用于标记是否某个数已经
2014-04-02 19:55:36
643
原创 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
556
原创 POJ 2488 A Knight's Journey
题目:http://poj.org/problem?id=2488 题目就是马走‘日’字，能否不重复地走完一个棋盘，如果可以的话就按照字典序输出走棋步骤 继续水题一道（= =总是水题啊）... 开一个数组用于记录某点是否已经被访问过，再用过struct记录一下走棋步骤最后输出就行了 #include #include #include #include #include usin
2014-04-01 10:45:59
472
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人