Java123社区 - 轻松开发从此开始! 请登陆 免费注册

微科社区

当前位置:主页 > TAG标签 > bfs
  • poj2243[jQuery]poj2243 2013-01-12

    BFS View Code #include iostream #include cstdio #include cstdlib #include cstring #include queue using namespace std; #define maxn 10 struct Point{ int x, y;}s, t; int dir[ 8 ][ 2 ] = {{ 1 , 2 }, { 1 , - 2 }, {- 1 , 2 }, {- 1 , - 2 }, { 2 ,...

    40人浏览
  • 有向图的DFS和BFS遍历序列[数据结构算法]有向图的DFS和BFS遍历序列 2012-09-10

    比如有一个有向图G,他有8个顶点(1-8),邻接矩阵如下。 0 0 1 0 0 0 0 1 0 0 1 0 0 1 1 0 0 0 0 0 1 0 0 0 G 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 他如何进行DFS和BFS遍历?无...

    68人浏览
  • BFS求最短路问题:杭电OJ1372 跳马[数据结构算法]BFS求最短路问题:杭电OJ1372 跳马 2012-06-09

    问题意思是在8*8的棋盘上,马从一个坐标跳到另一坐标的最小步数. 我这样求有什么问题?我只检验了一下步数。发现错了,我想了好久,我把这个问题看成是一棵树了,最小步数应该是...

    55人浏览
  • SDUT 2139 图结构练习——BFS——从起始点到目标点[jQuery]SDUT 2139 图结构练习——BFS——从起始点到目标点 2012-05-29

    题目链接:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblemproblemid=2139 裸BFS。 1 #include stdio.h 2 #include string .h 3 int p[ 1001 ][ 1001 ],o[ 1001 ],k[ 1001 ]; 4 int bfs( int n) 5 { 6 int i,j,start,end,a,num = 1 ; 7...

    45人浏览
  • 杭电ACM 1253 胜利大逃亡(广搜BFS)[jQuery]杭电ACM 1253 胜利大逃亡(广搜BFS) 2012-05-26

    http://acm.hdu.edu.cn/showproblem.php?pid=1253 1 /* 题意:在一个三维空间中,一个人从起点走到终点每走一步要一秒,求走到终点的时间。 2 若走到终点的时间小于规定时间,输出时间,否则输出...

    51人浏览
  • hdu 1175 bfs[jQuery]hdu 1175 bfs 2012-05-24

    #include iostream#include cstdio#include cstring#include queueusing namespace std;int a[1005][1005],vis[1005][1005];int dic[4][2]={{0,1},{0,-1},{1,0},{-1,0}};int n,m;struct node{int x,y,dir,corner;};node start,end;void bfs(){queuenode q;int...

    31人浏览
  • poj 3278 catch that cow[jQuery]poj 3278 catch that cow 2012-03-30

    bfs,RE多次之后学习大牛的代码,不要惊讶怎么限定在100000范畴内! 更好的解法:http://www.cnblogs.com/longzhiri/articles/1555344.html 1 # include stdio.h 2 # include string .h 3 # include queue 4 5 using namespa...

    53人浏览
  • 2011年吉林大学计算机研究生机试真题[jQuery]2011年吉林大学计算机研究生机试真题 2012-03-19

    开始自己的代码之路。。。go 1.1109连通图:很容易联想到BFS算法,也很自然用到队列,图的基础应用,敲过。。。 1 #includeiostream 2 #includequeue 3 #include string .h 4 using namespace std; 5 int stt,...

    52人浏览
  • POJ3278[C++语言]POJ3278 2012-03-19

    很简单的一道广度遍历题目 1 #include stdio.h 2 #define up_bound 100000 3 #define down_bound 0 4 int Q[ 100010 ],dist[ 100010 ]={ 0 }; 5 int vis[ 100010 ]={ 0 }; 6 7 int bfs( int n, int k){ 8 int front= 0 ,rear= 1 ; 9 Q[front]=n;...

    53人浏览
  • hge引擎写的一个扫雷小游戏[C++语言]hge引擎写的一个扫雷小游戏 2012-03-19

    /* *前些天,没事玩扫雷,发现无雷区域展开很像优先搜索,索性google了一下,果然不出所料, *用到得算法就是BFS,正好这阵子看了一点hge游戏引擎设计,就写了一个hge下的扫雷小 *游...

    29人浏览
推荐内容