BFS
Leslie_Blog
这个作者很懒,什么都没留下…
展开
-
HDU-1043 Eight(BFS)
The 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructed with 15 sliding tiles, each with a number from 1 to 15 on it, and all packed...原创 2017-10-23 23:48:01 · 1042 阅读 · 0 评论 -
PTA-列出连通集(DFS+BFS)
列出连通集 (25分)给定一个有NN个顶点和EE条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N-1N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数NN(0<N\le 100N≤10)和EE,分别是图的顶点数和边数。随后EE行,每行给出一条边的两个端点。每行原创 2017-11-08 23:34:20 · 968 阅读 · 0 评论 -
SDUT-2424 Catch That Cow
Catch That CowTime Limit: 2000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He ...原创 2017-08-02 21:51:19 · 246 阅读 · 0 评论 -
SDUT-3474 汤圆の拯救计划(常规BFS)
汤圆の拯救计划Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description又到了汤圆星球一年一度的汤圆节了,但是大魔王却过来把汤圆公主抓走了Σ( ° △ °|||)︴身为汤圆骑士的QAQ蒟蒻自然而然的肩负着拯救汤圆的使命QAQ蒟蒻经历了千辛万原创 2017-10-26 16:22:59 · 199 阅读 · 0 评论 -
SDUT-2779 找朋友(常规BFS)
找朋友Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem DescriptionX,作为户外运动的忠实爱好者,总是不想呆在家里。现在,他想把死宅Y从家里拉出来。问从X的家到Y的家的最短时间是多少。为了简化问题,我们把地图抽象为n*m的矩阵,行编号从上到下为1 到 n,列编原创 2017-10-26 16:00:54 · 242 阅读 · 0 评论 -
SDUT-3526 团战可以输,提莫必须死(BFS)
团战可以输、提莫必须死Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description 为了一些你们不知道的原因,我们把LOL的地图抽象为一个n×m的矩阵 提莫积攒了k个蘑菇准备种到地图上去,因为提莫的背篓漏了,所以每一个提莫走过的地原创 2017-10-26 17:07:24 · 348 阅读 · 0 评论 -
SDUT-2141 数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历
数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历)Input输入第一行为整数n(0...原创 2017-08-03 15:11:18 · 620 阅读 · 0 评论 -
HDU-2102 A计划(BFS)
可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚,告招天下勇士来拯救公主。不过公主早已习以为常,她深信智勇的骑士LJ肯定能将她救出。 现据密探所报,公主被关在一个两层的迷宫里,迷宫的入口是S(0,0,0),公主的位置用P表示,时空传输机用#表示,墙用*表示,...原创 2017-10-23 23:45:37 · 246 阅读 · 0 评论 -
UVA-11624 Fire!(两次BFS)
Fire!Joe works in a maze. Unfortunately,portions of the maze have caught on fire, and the owner of the maze neglectedto create a fire escape plan. Help Joe escape the maze.Given Joe's location原创 2017-10-28 17:22:28 · 167 阅读 · 0 评论 -
SDUT-2139 图结构练习——BFS——从起始点到目标点的最短步数
图结构练习——BFS——从起始点到目标点的最短步数Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description 在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫。在他们所在的地域,有n个隘口,编号为1..n,某些隘口之间是有通道连接的。其中近卫军团在1号隘口,天灾军团在n号隘口。某一天,...原创 2017-06-01 23:23:59 · 324 阅读 · 0 评论 -
SDUT-2142 数据结构实验之图论二:基于邻接表的广度优先搜索遍历
数据结构实验之图论二:基于邻接表的广度优先搜索遍历Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历)Input输入第一行为整数n(0&...原创 2017-08-03 15:55:31 · 296 阅读 · 0 评论 -
POJ-Find The Multiple
Find The MultipleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 33514 Accepted: 14053 Special JudgeDescriptionGiven a positive integer n, write a program to find out a nonzero multiple m of...原创 2017-08-09 21:14:30 · 216 阅读 · 0 评论 -
POJ-Dungeon Master
Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 36715 Accepted: 14013DescriptionYou are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed o...原创 2017-08-09 19:55:34 · 241 阅读 · 0 评论 -
POJ-3984迷宫问题 (BFS,水题)
迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 24199 Accepted: 14125Description定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0...原创 2017-08-10 21:11:18 · 457 阅读 · 0 评论 -
HDU-Oil Deposits (DFS,BFS,水题)
Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33294 Accepted Submission(s): 19323Problem DescriptionThe GeoSurvComp geologic su...原创 2017-08-11 14:48:55 · 328 阅读 · 0 评论 -
SDUT-3468 广度优先搜索练习之神奇的电梯(BFS)
广度优先搜索练习之神奇的电梯Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description有一座已知层数为n的高楼,这座高楼的特殊之处在于只能靠电梯去上下楼,所以要去到某一层要非常耽误时间,然而更悲哀的是,这座高楼的电梯是限号的,小鑫最开始的时候在1层,他想去第x层,问题是他最起原创 2017-10-28 15:44:52 · 233 阅读 · 0 评论 -
SDUT-2780 Pots(BFS)
PotsTime Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem DescriptionYou are given two pots, having the volume of A and B liters respectively. The following operations can be原创 2017-10-28 17:12:42 · 215 阅读 · 0 评论 -
SDUT-2139 数据结构实验之图论五:从起始点到目标点的最短步数(BFS)
数据结构实验之图论五:从起始点到目标点的最短步数(BFS)Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description 在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫。在他们所在的地域,有n个隘口,编号为1..n,某些隘口之间是有通道连接的。其中近卫军团在1号隘口,天灾军团在n号隘口。某一天,天灾军团...原创 2017-12-06 16:42:51 · 435 阅读 · 0 评论