bfs
@阿奇@
做一个勤勉、有趣、善良的人
展开
-
BFS入门
广度/宽度优先搜索(BFS)【算法入门】郭志伟@SYSU:raphealguo(at)qq.com2012/04/271.前言广度优先搜索(也称宽度优先搜索,缩写BFS,以下采用广度来描述)是连通图的一种遍历策略。因为它的思想是从一个顶点V0开始,辐射状地优先遍历其周围较广的区域,故得名。 一般可以用它做什么呢?一个最直观经典的例子就是走迷宫,我们从起点开始,找出到终点的最短路程,很多最转载 2017-10-10 14:56:35 · 357 阅读 · 0 评论 -
uva439 暂时未AC代码
#include <iostream>#include <cstdio>#include <queue>#include <string.h>using namespace std;struct Node{ int x; int y; int step;};Node vs;Node vd;char ch;int m;char ch1;int m1;in原创 2017-10-10 22:50:21 · 133 阅读 · 0 评论 -
数据结构总结之bfs
1.模板题uva439的模板: 其实就是用queue,结构体node,vis数组,步数(路径)都可以放在结构体里面#include<iostream>#include<cstring>#include<string>#include<queue>#include<cmath>using namespace std;const int MAXN = 8 + 2;struct Node原创 2017-12-18 13:11:04 · 693 阅读 · 0 评论 -
CF_GYM, 101666K(King of the Waves)
题意:给你n,代表有0 n-1个人,给你n行,每行n个字符, 字符是X,i=j就是这个人在这个位置 1 代表,i人能赢j人当king 0代表输; 游戏规则是b 是king a能赢b a当king 问裁判按什么安排顺序0能当king一开始思路是A能打赢B就连A到B,然后看能否从0遍历到最后的n-1。比赛时考虑到数据量是1000,dfs最坏的复杂度是1000!。就放弃了,而我在想着如何剪枝,以失败告终...原创 2018-04-08 09:50:18 · 728 阅读 · 0 评论