![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜素
文章平均质量分 81
jiangX1994
ACM菜鸟一只,但我要笨鸟先飞!!
展开
-
广度优先搜索
广度优先搜索(BFS)算法宽度优先搜索算法(又称广度优先搜索)是最简便的图的搜索算法之一,这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。已知图G=(V,E)和一个源顶点s,宽度优先搜索以一种系统的方式探寻G的边,从而“发现”s所能到达的所有顶点,并计算s到所有这些顶点的距离(最少边数),该算法同时能生原创 2014-07-19 09:15:54 · 792 阅读 · 0 评论 -
BFS【模板题】
#include#include#includeusing namespace std;struct node{ int x,y,step;};char map[105][105];int vis[105][105];int to[4][2]={0,1,0,-1,1,0,-1,0};int n,m,sx,sy,ans;int check(int x,int y){ if原创 2014-07-22 09:11:43 · 648 阅读 · 0 评论 -
hdu 1253胜利大逃亡
胜利大逃亡Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24977 Accepted Submission(s): 9556Problem DescriptionIgnatius被魔王抓走了,有一原创 2014-07-26 20:51:55 · 446 阅读 · 0 评论 -
hdu 1242 Rescue
RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15560 Accepted Submission(s): 5648Problem DescriptionAngel was caug原创 2014-07-26 15:28:14 · 467 阅读 · 0 评论 -
hdu 1495 非常可乐
非常可乐Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4633 Accepted Submission(s): 1858Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事原创 2014-07-26 21:04:13 · 639 阅读 · 0 评论 -
poj3083 Children of the Candy Corn
题目大意:给定一个迷宫,S是起点,E是终点,#是墙不可走,.可以走先输出左转优先时,从S到E的步数再输出右转优先时,从S到E的步数最后输出S到E的最短步数 W为宽,列数H为高,行数 解题思路:DFS和BFS的综合题水题,难度不大,但是写代码时要注意几方面: 1、 左转、右转优先搜索时必须标记当前位置转载 2014-07-11 16:51:16 · 425 阅读 · 0 评论 -
hdu-1973 Prime Path
Prime PathTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 371 Accepted Submission(s): 236Problem DescriptionThe ministers原创 2014-08-04 17:50:34 · 638 阅读 · 0 评论 -
hdu 1180 诡异的楼梯
诡异的楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 2021 Accepted Submission(s): 484Problem DescriptionHogwarts正式开学原创 2014-07-28 10:39:28 · 628 阅读 · 0 评论