广度优先搜索(bfs)
文章平均质量分 81
GKHack
这个作者很懒,什么都没留下…
展开
-
FZUOJ2196 Escape(bfs)
Accept: 122 Submit: 665Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description小明进入地下迷宫寻找宝藏,找到宝藏后却发生地震,迷宫各处产生岩浆,小明急忙向出口处逃跑。如果丢下宝藏,小明就能迅速离开迷宫,但小明并不想轻易放弃自己的辛苦所得。所以他急忙联系当程序员的原创 2015-08-08 09:51:04 · 764 阅读 · 0 评论 -
Openjudge4980 拯救行动(bfs)
总时间限制: 10000ms 内存限制: 65536kB描述公主被恶人抓走,被关押在牢房的某个地方。牢房用N*M (N, M 英勇的骑士(r)决定孤身一人去拯救公主(a)。我们假设拯救成功的表示是“骑士到达了公主所在的位置”。由于在通往公主所在位置的道路中可能遇到守卫,骑士一旦遇到守卫,必须杀死守卫才能继续前进。 现假设骑士可以向上、下、左、右四个方向移动,每移动一个位原创 2015-08-05 17:15:02 · 2077 阅读 · 0 评论 -
Openjudge6044 鸣人和佐助(bfs)
总时间限制: 1000ms 内存限制: 65536kB描述佐助被大蛇丸诱骗走了,鸣人在多少时间内能追上他呢?已知一张地图(以二维矩阵的形式表示)以及佐助和鸣人的位置。地图上的每个位置都可以走到,只不过有些位置上有大蛇丸的手下,需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉,每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右四个方向移动,每移动一个距原创 2015-08-05 19:48:31 · 2409 阅读 · 0 评论 -
POJ2251 Dungeon Master(bfs)
DescriptionYou are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one un原创 2015-08-12 09:44:42 · 956 阅读 · 0 评论 -
HDOJ1175 连连看(bfs)
连连看Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25009 Accepted Submission(s): 6183Problem Description“连连看”相信很多人都玩过。没玩过也没原创 2015-08-21 07:49:01 · 504 阅读 · 0 评论 -
POJ3126 Prime Path(bfs)
DescriptionThe ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on their offices. — It i原创 2015-08-12 09:25:03 · 1041 阅读 · 0 评论 -
POJ1426 Find The Multiple(bfs)
DescriptionGiven a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is not greater tha原创 2015-08-12 09:57:27 · 917 阅读 · 0 评论 -
HDOJ1495 非常可乐(bfs)
题目链接:点击打开链接定义结构体保存当前状态的m, n, s杯中的可乐,t表示倒可乐次数。读入m, n, s后保证m bfs结束的条件是m杯中无可乐,也就是当前n杯的可乐与当前s杯的可乐相等,且n杯的可乐为总可乐体积的一半。接下来就是s倒入m,s倒入n,m倒入n,n倒入m,m倒入s,n倒入s的6种情况,如果不满足题意最后则输出NO。AC代码:#include "原创 2015-09-26 10:56:59 · 1857 阅读 · 0 评论 -
BestCoder Round #53 (div.2) HDOJ5423 Rikka with Tree(bfs)
Rikka with TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 312 Accepted Submission(s): 156Problem DescriptionAs we know,原创 2015-08-30 16:51:19 · 1034 阅读 · 0 评论 -
数据结构实验3(图的DFS和BFS实现)
实现邻接矩阵和邻接表两种不同存储结构上实现图的基本运算, 在MGraph类中扩充增加DFS()和BFS()函数.包含的运算: 插入一条边, 删除一条边, 查询边是否存在, 图的深度优先搜索和广度优先搜索.广度优先搜索利用队列作为辅助的数据结构, 元素类型是树的结点. 实现代码:#include "iostream"#include "cstdio"#include "cstri原创 2015-12-13 17:51:09 · 3457 阅读 · 0 评论