![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BFS
文章平均质量分 83
还有多远
这个作者很懒,什么都没留下…
展开
-
HDOJ-1253(BFS + 特判)
一开始老是超时,原创 2014-05-31 22:40:01 · 628 阅读 · 0 评论 -
POJ-1198(BFS)
题目:http://poj.org/problem?id=1198 分析:层次BFS #include #include #include #include #include #include using namespace std; typedef pair PII; const int walkStep[4][2] = { {-1, 0}, {1, 0}, {0,原创 2015-03-15 21:29:50 · 457 阅读 · 0 评论 -
POJ-2956(优化枚举||BFS)
题目:http://poj.org/problem?id=2956 看到题目,觉得1000000不是很大,试图暴力枚举,果然华丽丽的TLE了。 于是想着能不能对循环的增量下手,使得对220000这样的数能直接跳过无用的10000次检测: (1)如果我们发现第i个digit和第j个digit相同的话,我们可以让第j个digit增1,对于j后面的digit都置零。 (2)接着考虑边界条件,会不原创 2014-12-25 21:38:21 · 635 阅读 · 0 评论 -
POJ-2157(floodfill + BFS)
题目:http://poj.org/problem?id=2157 一开始想的是BFS,然后卡在怎样怎样记录状态,看了discuss中“在无路可走时才试图去打开能打开的门。。。然后继续行走,此就是广搜策略”才恍然大悟,看来自己对搜索的理解还是太狭隘了…… #include #include const int dir[4][2] = { {1, 0}, {-1, 0}, {0,原创 2015-01-08 13:35:07 · 432 阅读 · 0 评论 -
POJ-1949(DAG最长路径)
题目:http://poj.org/problem?id=1949 所有任务合起来构成一个DAG,因为任务可以并行,所以从无前驱的节点到无后继的节点的所有任务路径中,最耗时的那一条就是所需要的总时间,因为这样的搜索中已经考虑了一个任务所有可能的开始时间。 #include #include #include using namespace std; int N, c[100原创 2014-12-02 11:22:05 · 2016 阅读 · 0 评论 -
POJ-1475(A*算法)
题目:http://poj.org/problem?id=1475 一眼看上去就能确定是BFS,但这题和普通寻找终点的BFS不一样,除了自身的位置,状态上还要体现箱子的位置。由于题目要求最少push最少walk,因此可以A*。 一个重要的问题是,搜到了之后如何生成路径,可以这么考虑:A*搜索使得我们到达终点完成任务时,走的路径时最优的,由于状态间是一步转移的,因此上一个状态形成的路径也肯定是最原创 2015-01-07 02:08:56 · 1874 阅读 · 0 评论 -
POJ-1324(A*+状态压缩)
一开始用deque保存状态信息,用queue进行BFS,TLE原创 2014-09-01 21:06:50 · 909 阅读 · 0 评论 -
POJ-2056(BFS)
两遍BFS即可: 第一次BFS的时候记得要把每个'S'点右边的原创 2014-06-16 13:58:02 · 536 阅读 · 0 评论 -
HDOJ-1272(判断无向图是不是树,BFS || 并查集)
没有注意到输入一上来就0 0的WA了一次原创 2014-07-20 15:51:48 · 842 阅读 · 0 评论 -
POJ-2965(BFS + 位运算)
一开始是暴力枚举,各种超时之后,原创 2014-06-05 19:12:10 · 692 阅读 · 0 评论 -
HDOJ-1728 逃离迷宫(BFS + 转弯)
#include #include #include using namespace std; const int MAX_ROW = 100; const int MAX_COL = 100; const int MOVE[4][2] = { //0 = up, 1 = down, 2 = left, 3 = right {-1, 0}, {1, 0原创 2014-05-31 14:40:19 · 681 阅读 · 0 评论 -
POJ-3803(模拟Sed,BFS)
题目:http://poj.org/problem?id=3803 分析:数据量不大,直接BFS即可 #include #include #include #include using namespace std; int n; string a[10], b[10], s, t; bool sub(string& p, const string& a, const str原创 2015-09-09 11:03:44 · 526 阅读 · 0 评论