BFS
关注
分享
扫一扫
文章平均质量分 75
Aerolite坠落
这个作者很懒，什么都没留下…
展开
-
图结构练习——BFS——从起始点到目标点的最短步数
题目描述 在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾军团的领袖巫妖王决定派兵攻打近卫军团，天灾军团的部队如此庞大，甚至可以填江过河。但是巫妖王不想付出不必要的代价，他想知道在不修建任何通道的前提下，部队是否可以通过隘口及其相关通道到达近卫军团展开攻原创 2014-02-21 18:42:22 · 833 阅读 · 0 评论 -
POJ 3026 Borg Maze(BFS+最小生成树）
题目链接：http://poj.org/problem?id=3026原创 2014-04-25 14:50:36 · 1036 阅读 · 2 评论 -
GCJ Round1A Charging Chaos
ProblemShota the farmer has a problem. He has just moved into his newly built farmhouse, but it turns out that the outlets haven't been configured correctly for all of his devices. Being a modern fa原创 2014-04-26 11:10:14 · 1288 阅读 · 0 评论 -
POJ 1753 Flip Game(bfs枚举+递推）
题目地址：http://poj.org/problem?id=1753原创 2014-05-21 10:27:47 · 914 阅读 · 0 评论 -
HDU 2102 A计划（简单3维BFS）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2102原创 2014-04-28 22:10:29 · 1019 阅读 · 0 评论 -
POJ 3083Children of the Candy Corn(DFS*2+BFS)
题目地址：http://poj.org/problem?id=3083原创 2014-05-21 21:19:36 · 968 阅读 · 0 评论 -
POJ 2049 Finding Nemo(三维BFS）
题目地址：http://poj.org/problem?id=2049原创 2014-05-24 11:30:04 · 964 阅读 · 0 评论 -
校赛 SDUT OJ2860生日Party（BFS)
题目地址：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2860原创 2014-05-28 10:20:09 · 972 阅读 · 0 评论 -
HDU 1242 Rescue(优先队列+bfs）
题目地址：HDU 1242这个题相比于普通的bfs有个特殊的地方，经过士兵时会额外消耗时间，也就是说此时最先搜到的时候不一定是用时最短的了。需要全部搜一遍才可以。这时候优先队列的好处就显现出来了。利用优先队列，可以让队列中的元素按时间排序，让先出来的总是时间短的，这样的话，最先搜到的一定是时间短的，就不用全部搜一遍了。PS：我是为了学优先队列做的这题。。不是为了这题而现学的优先队列。。代码原创 2014-08-02 19:34:31 · 1280 阅读 · 0 评论 -
HDU 1072Nightmare（BFS+剪枝）
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1072zheti原创 2014-05-15 15:43:48 · 778 阅读 · 0 评论 -
HDU 1026Ignatius and the Princess I（bfs+记录路径）
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1026这题you原创 2014-05-15 11:30:40 · 1113 阅读 · 0 评论 -
POJ 2965The Pilots Brothers' refrigerator （bfs）
DescriptionThe game “The Pilots Brothers: following the stripy elephant” has a quest where a player needs to open a refrigerator.There are 16 handles on the refrigerator door. Every handle c原创 2014-03-24 22:40:17 · 934 阅读 · 0 评论 -
数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历
题目描述给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）输入输入第一行为整数n（0对于每组数据，第一行是三个整数k，m，t（0＜k＜100，0＜m＜(k-1)*k/2，0＜ t＜k），表示有m条边，k个顶点，t为遍历的起始顶点。下面的m行，每行是空格隔开的两个整数u原创 2014-02-21 18:44:29 · 854 阅读 · 0 评论 -
找朋友
题目描述X，作为户外运动的忠实爱好者，总是不想呆在家里。现在，他想把死宅Y从家里拉出来。问从X的家到Y的家的最短时间是多少。为了简化问题，我们把地图抽象为n*m的矩阵，行编号从上到下为1 到 n，列编号从左到右为1 到 m。矩阵中’X’表示X所在的初始坐标，’Y’表示Y的位置 , ’#’表示当前位置不能走，’ * ’表示当前位置可以通行。X每次只能向上下左右的相邻的 ’*’ 移动，每移原创 2014-02-16 19:24:48 · 839 阅读 · 0 评论 -
我跳我跳我跳跳跳
题目描述有一条直线，上有n个点，编号从0到n-1。当小A站在s点处，每次可以往前跳到s+1，也可以往前跳到s-1(当s-1 >= 0时)，也可以调到2*s处。现在问小A最少跳多少次才能跳到点e处。输入多组输入。每组输入两个整数s，e（0 输出输出小A从s跳到e的最小次数。示例输入5 17示例输出4提示原创 2014-02-16 19:31:30 · 803 阅读 · 0 评论 -
飞跃原野（bfs）
用了一个3维标记数组，分别表示横纵坐标与剩余能量。然后用DFS搜索。题目描述勇敢的法里奥出色的完成了任务之后，正在迅速地向自己的基地撤退。但由于后面有着一大群追兵，所以法里奥要尽快地返回基地，否则就会被敌人逮住。终于，法里奥来到了最后的一站:泰拉希尔原野，穿过这里就可以回到基地了。然而，敌人依然紧追不舍。不过，泰拉希尔的地理条件对法里奥十分有利，众多的湖泊随处分布。敌人需要原创 2014-03-08 23:41:53 · 2021 阅读 · 0 评论 -
HDU 1728 逃离迷宫（BFS）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1728原创 2014-04-30 00:32:33 · 854 阅读 · 0 评论 -
HDU 1195 Open the Lock (双向BFS与单向BFS)
刚学了个双向BFS，顺便用这题来练习练习，看看效果如何。先来个单向bfs原创 2014-04-30 16:02:37 · 1073 阅读 · 0 评论 -
HDU 1495非常可乐（BFS）
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1495话说从这个题原创 2014-05-06 23:33:03 · 1047 阅读 · 0 评论 -
POJ 1753 Flip Game（bfs）
DescriptionFlip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and the other one is black and each piece is lyi原创 2014-03-24 22:36:30 · 1298 阅读 · 0 评论 -
Codeforces Round #297 (Div. 2) D题. Arthur and Walls(BFS)
题目地址：Arthur and Walls 这题有一个脑洞，对于当前的点(i,j)并且此点为”*”来说，若存在包含它的2*2正方形中除了它自己外，另外三个点都是”.”，那么这个点就必须要变成”.”。由于去掉这个点之后会对周围的8个点造成影响，所以可以用BFS去搜。WA第12组的应该是只考虑了会影响到周围的4个点了。 代码如下：#include <iostream>#include <strin原创 2015-03-28 10:36:18 · 1371 阅读 · 0 评论