搜索
文章平均质量分 79
greenapple_shan
这个作者很懒,什么都没留下…
展开
-
poj 1979
#include #include #include #include using namespace std;const int MAXN=30;int vis[MAXN][MAXN];char maze[MAXN][MAXN];int sx,sy;int counter;void DFS(int x,int y){ if(vis[x][y] || maze[原创 2013-11-28 20:19:28 · 739 阅读 · 0 评论 -
poj 1915
//poj 1915 BFS//AC 2014/1/6#include #include #include #include using namespace std;const int MAXN=301;bool vis[MAXN][MAXN];int Startx,Starty,Endx,Endy;queue que;int S;int ans;struct Di原创 2014-01-06 12:54:57 · 770 阅读 · 0 评论 -
poj 3278 BFS
//poj 3278 BFS//AC 2014/1/24#include #include #include #include using namespace std;const int MAXN=100001;queue que;int vis[MAXN];int N,K;int time;bool in(int n){ if(n>=0 && n<=MA原创 2014-01-24 16:57:26 · 600 阅读 · 0 评论 -
poj2632--模拟
/** \brief poj 2632 * * \param date 2014/8/3 * \param state AC * \return memory 776k time 16ms * */#include #include #include using namespace std;const int MAXN=101;int Map[MAXN][MAXN];原创 2014-08-03 21:24:13 · 1004 阅读 · 0 评论 -
poj1753--模拟
/** \brief poj 1573 * * \param date 2014/8/5 * \param state * \return memory 744k time 0ms * */#include #include #include #include using namespace std;const int MAXN=11;int Map[MAXN][M原创 2014-08-05 16:42:34 · 985 阅读 · 0 评论 -
BFS
BFS思想:l1.从图中某顶点v0出发,在访问了v0之后,搜索v0的(所有未被访问的)邻接顶点v1.v2…l2.依次从这些邻接顶点出发,广搜图中其它顶点,直至图中所有已被访问的顶点的邻接顶点都被访问到。l3.若此时图中还有未被访问到的顶点,则再选择其中之一作为v0重复上述过程。直到图中所有顶点均被访问到。//搜索过程没有回溯,是一种牺牲空间换取时间的方法。时间复杂度:O(V原创 2014-01-12 15:39:29 · 745 阅读 · 0 评论