-
[综合] 数据结构实验之图论二:图的深度遍历 oj
数据结构实验之图论二:图的深度遍历 TimeLimit:1000MS MemoryLimit:65536KB ProblemDescription 请定一个无向图,顶点编号从0到n-1,用深度优先搜索(DFS),遍历并输出。遍历时,先遍历节点编号小的。 Input 输入第一行为整...
9
热度 -
[综合] 数据结构实验之图论四:迷宫探索oj
数据结构实验之图论四:迷宫探索 TimeLimit:1000MS MemoryLimit:65536KB ProblemDescription 有一个地下迷宫,它的通道都是直的,而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关;请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点? ...
82
热度 -
[综合] 数据结构实验之栈与队列十:走迷宫 oj
数据结构实验之栈与队列十:走迷宫 TimeLimit:1000MS MemoryLimit:65536KB ProblemDescription 一个由n*m个格子组成的迷宫,起点是(1,1),终点是(n,m),每次可以向上下左右四个方向任意走一步,并且有些格子是不能走动,求从起点到终点经过...
89
热度 -
[综合] 数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历 oj
数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历 TimeLimit:1000MS MemoryLimit:65536KB ProblemDescription 给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点...
0
热度 -
[综合] 数据结构实验之图论二:基于邻接表的广度优先搜索遍历 oj
数据结构实验之图论二:基于邻接表的广度优先搜索遍历 TimeLimit:1000MS MemoryLimit:65536KB ProblemDescription 给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,...
43
热度 -
[综合] 数据结构实验之图论三:判断可达性 oj
数据结构实验之图论三:判断可达性 TimeLimit:1000MS MemoryLimit:65536KB ProblemDescription 在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫。在他们所在的地域,有n个隘口,编号为1..n,某些隘口之间是有通道连接的。其中近卫...
32
热度 -
[综合] 数据结构实验之图论五:从起始点到目标点的最短步数(BFS) oj
数据结构实验之图论五:从起始点到目标点的最短步数(BFS) TimeLimit:1000MS MemoryLimit:65536KB ProblemDescription 在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫。在他们所在的地域,有n个隘口,编号为1..n,某些隘口之间是有通...
6
热度 -
[综合] 图的基本存储的基本方式四 oj
TimeLimit:2500MS MemoryLimit:10000KB ProblemDescription 解决图论问题,首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么? Input 多组输入,到文件结尾。 每一组第...
98
热度 -
71
热度 -
26
热度 -
[综合] Catch That Cow oj
CatchThatCow TimeLimit:2000MS MemoryLimit:65536KB ProblemDescription FarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmedia...
91
热度 -
[综合] 团战可以输、提莫必须死 oj
团战可以输、提莫必须死 TimeLimit:1000MS MemoryLimit:65536KB ProblemDescription 为了一些你们不知道的原因,我们把LOL的地图抽象为一个n×m的矩阵提莫积攒了k个蘑菇准备种到地图上去,因为提莫的背篓漏了,所以每一个提莫走过的地方都会被摆下...
40
热度 -
1
热度 -
[综合] 深度优先搜索练习之神奇的矩环 oj
深度优先搜索练习之神奇的矩环 TimeLimit:1000MS MemoryLimit:65536KB ProblemDescription 小鑫的女朋友被魔王抢走了! 魔王留给小鑫一张n*m大的表,上面有各种各样的颜色,用A-Z这26个字母来表示。魔王留给他一个任务,如果小鑫可以在这张表中...
36
热度 -
[综合] 广度优先搜索练习之神奇的电梯 oj
广度优先搜索练习之神奇的电梯 TimeLimit:1000MS MemoryLimit:65536KB ProblemDescription 有一座已知层数为n的高楼,这座高楼的特殊之处在于只能靠电梯去上下楼,所以要去到某一层要非常耽误时间,然而更悲哀的是,这座高楼的电梯是限号的,小...
23
热度 -
[综合] 图结构练习——最短路径 oj
图结构练习——最短路径 TimeLimit:1000MS MemoryLimit:65536KB ProblemDescription 给定一个带权无向图,求节点1到节点n的最短路径。 Input 输入包含多组数据,格式如下。 第一行包括两个整数nm,代表节点个数和边的个数。(n...
16
热度 -
6
热度 -
89
热度 -
73
热度 -
[综合] 人活着系列之芳姐和芳姐的猪 oj
人活着系列之芳姐和芳姐的猪 TimeLimit:1000MS MemoryLimit:65536KB ProblemDescription 百年来,人活着是为了什么这个问题一直萦绕在人的脑海里,也一直困扰着人的思想。人活着就是活着了,为活着本身而活着,而不是为活着之外的任何事物而活着...
99
热度