数据结构-- 图的遍历DFS&BFS
devhg_
主c/Java、Golang 副前端 业余python
展开
-
SDUTOJ2138_数据结构实验之图论三:判断可达性(DFS)
数据结构实验之图论三:判断可达性Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫。在他们所在的地域,有n个隘口,编号为1..n,某些隘口之间是有通道连接的。其中近卫军团在1号隘口,天灾军团在n号隘口。某一天,天灾军团的领...原创 2019-01-03 15:48:50 · 160 阅读 · 0 评论 -
SDUTOJ2780_Pots(BFS)
PotsTime Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem DescriptionYou are given two pots, having the volume of A and B liters respectively. The following operations can be perf...原创 2019-01-09 22:46:35 · 129 阅读 · 0 评论 -
SDUTOJ3469_深度优先搜索练习之神奇的矩环(DFS)
深度优先搜索练习之神奇的矩环Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description小鑫的女朋友被魔王抢走了!魔王留给小鑫一张n*m大的表,上面有各种各样的颜色,用A-Z这26个字母来表示。魔王留给他一个任务,如果小鑫可以在这张表中找出任意一个长度大于1的环,并且这个环的颜色是相同...原创 2019-01-09 14:08:38 · 186 阅读 · 0 评论 -
SDUTOJ3468_广度优先搜索练习之神奇的电梯(BFS + 用vector建图)
广度优先搜索练习之神奇的电梯 Time Limit: 1000 ms Memory Limit: 65536 KiB ...原创 2019-01-07 12:28:07 · 151 阅读 · 0 评论 -
Catch That Cow(BFS)
Catch That CowTime Limit: 2000 ms Memory Limit: 65536 KiBSubmit StatisticProblem DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. ...原创 2019-01-06 23:10:22 · 102 阅读 · 0 评论 -
SDUTOJ3474_汤圆の拯救计划(BFS)
汤圆の拯救计划Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description又到了汤圆星球一年一度的汤圆节了,但是大魔王却过来把汤圆公主抓走了Σ( ° △ °|||)︴身为汤圆骑士的QAQ蒟蒻自然而然的肩负着拯救汤圆的使命QAQ蒟蒻经历了千辛万苦(并没有)之后,来到了大魔王的城堡,根...原创 2019-01-06 21:02:27 · 218 阅读 · 1 评论 -
SDUTOJ2142_数据结构实验之图论二:基于邻接表的广度优先搜索遍历(BFS)
数据结构实验之图论二:基于邻接表的广度优先搜索遍历Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历)Input输入第一行...原创 2019-01-02 13:15:46 · 217 阅读 · 0 评论 -
SDUTOJ2141_数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历(BFS)
数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历)Input输入第一...原创 2019-01-01 21:39:38 · 396 阅读 · 0 评论 -
SDUTOJ2249_数据结构实验之栈与队列十:走迷宫(DFS)
数据结构实验之栈与队列十:走迷宫Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description一个由n * m 个格子组成的迷宫,起点是(1, 1), 终点是(n, m),每次可以向上下左右四个方向任意走一步,并且有些格子是不能走动,求从起点到终点经过每个格子至多一次的走法数。Inpu...原创 2019-01-01 20:06:06 · 187 阅读 · 1 评论 -
SDUTOJ3361_数据结构实验之图论四:迷宫探索(DFS)
数据结构实验之图论四:迷宫探索Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description有一个地下迷宫,它的通道都是直的,而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关;请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点?Input连续T组数据输入,每组数据第一行给...原创 2019-01-01 17:15:22 · 457 阅读 · 0 评论 -
图的遍历之 深度优先搜索和广度优先搜索
2019年我的第一弹 推荐看这篇博客 写的很好 很清楚的图解 我就不复制了https://www.cnblogs.com/skywang12345/p/3711483.html 1. 深度优先搜索介绍图的深度优先搜索(Depth First Search),和树的先序遍历比较类似。它的思想:假设初始状态是图中所有顶点均未被访问,则从某个顶点v出发,首先访问该...原创 2019-01-01 13:24:52 · 227 阅读 · 0 评论 -
SDUTOJ3626_团战可以输、提莫必须死(BFS)
团战可以输、提莫必须死Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 为了一些你们不知道的原因,我们把LOL的地图抽象为一个n×m的矩阵 提莫积攒了k个蘑菇准备种到地图上去,因为提莫的背篓漏了,所以每一个提莫走过的地方都会被摆下一个蘑菇,两个蘑...原创 2019-01-04 20:36:54 · 222 阅读 · 0 评论 -
SDUTOJ2779_找朋友(BFS | | DFS双解法)
找朋友Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem DescriptionX,作为户外运动的忠实爱好者,总是不想呆在家里。现在,他想把死宅Y从家里拉出来。问从X的家到Y的家的最短时间是多少。为了简化问题,我们把地图抽象为n*m的矩阵,行编号从上到下为1 到 n,列编号从左到右为1 到 m。矩...原创 2019-01-04 18:59:46 · 220 阅读 · 0 评论 -
SDUTOJ2139_数据结构实验之图论五:从起始点到目标点的最短步数(BFS)
数据结构实验之图论五:从起始点到目标点的最短步数(BFS)Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫。在他们所在的地域,有n个隘口,编号为1..n,某些隘口之间是有通道连接的。其中近卫军团在1号隘口,天灾军团在n号...原创 2019-01-03 17:50:56 · 204 阅读 · 0 评论 -
SDUT 1269 走迷宫(DFS)
走迷宫Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description有一个m*n格的迷宫(表示有m行、n列),其中有可走的也有不可走的,如果用1表示可以走,0表示不可以走,输入这m*n个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的,分别表示这个点的行号和列号)。现在要你编程找...原创 2019-04-15 21:43:56 · 202 阅读 · 0 评论