搜索
Fearain
一点浩然正气,千里快哉风。
展开
-
广度优先搜索(bfs)的学习
bfs中,给定图 G = (V, E) 和一个 可以识别的源结点 s, bfs对图G中的边进行系统性的探索来发现可以从源结点s到达的所有的结点。 该算法始终是讲已发现结点和未发现结点之间的边界,沿其广度方向向外扩展。也就是说,算法需要在发现所有距离源结点s为k的所有结点之后,才会发现距离源结点s为k+1的其他结点。 该算法能够计算从源结点s到每个可到达的结原创 2016-02-13 08:11:20 · 393 阅读 · 0 评论 -
poj 1979 Red and Black
#include#include#includeusing namespace std;typedef struct Node{ int x, y;}Node;int main(){ int m, n, si, sj; int dir[4][2] = {0, 1, 0, -1, 1, 0, -1, 0}; char g[21][21];原创 2016-11-20 16:00:06 · 284 阅读 · 0 评论 -
hdu 1548 A strange lift
#include#include#includeusing namespace std;typedef struct Node{ int cf, stp;}Node;int main(){ int n, a, b, k[202], ans, vid[202]; while (cin>>n, n) { cin>>a>>b;原创 2016-11-20 15:40:12 · 337 阅读 · 0 评论 -
hdu 1372 Knight Moves
#include#include#include#include#includeusing namespace std;typedef struct Node{ int x, y, stp;}Node;int vid[9][9];int dir[8][2] = {1, -2, -1, -2, -2, -1, -2, 1,原创 2016-11-20 22:29:20 · 277 阅读 · 0 评论 -
hdu1016 Prime Ring Problem
#include#include#include#include#include#include#include#includeusing namespace std;int n, a[21], vid[21];bool isP(int c){ int q = sqrt(c); if (c == 2) { return true;原创 2017-03-23 23:02:05 · 297 阅读 · 0 评论