DFS
Leslie_Blog
这个作者很懒,什么都没留下…
展开
-
SDUT-1269 走迷宫
走迷宫Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description一个由n * m 个格子组成的迷宫,起点是(1, 1), 终点是(n, m),每次可以向上下左右四个方向任意走一步,并且有些格子是不能走动,求从起点到终点经过每个格子至多一次的走法数。Input第一行一个整数T 表示有T 组测试...原创 2017-08-03 10:28:07 · 475 阅读 · 0 评论 -
SDUT-3361 数据结构实验之图论四:迷宫探索
数据结构实验之图论四:迷宫探索Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description有一个地下迷宫,它的通道都是直的,而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关;请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点?Input连续T组数据输入,每组数据第一行给出三个正整数,...原创 2017-08-02 16:11:58 · 416 阅读 · 0 评论 -
SDUT-2138 数据结构实验之图论三:判断可达性(DFS)
数据结构实验之图论三:判断可达性Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description 在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫。在他们所在的地域,有n个隘口,编号为1..n,某些隘口之间是有通道连接的。其中近卫军团在1号隘口,天灾军团在n号隘口。某一天,天灾军团的领袖巫妖王决定派兵攻打近...原创 2017-12-04 21:28:20 · 194 阅读 · 0 评论 -
SDUT-2107 图的深度遍历
图的深度遍历Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description请定一个无向图,顶点编号从0到n-1,用深度优先搜索(DFS),遍历并输出。遍历时,先遍历节点编号小的。Input输入第一行为整数n(0 < n < 100),表示数据的组数。 对于每组数据,第一行是两个整数k...原创 2017-08-02 15:21:23 · 206 阅读 · 0 评论 -
HDU-2181 哈密顿绕行世界问题(DFS)
一个规则的实心十二面体,它的 20个顶点标出世界著名的20个城市,你从一个城市出发经过每个城市刚好一次后回到出发的城市。 Input前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m<=20,m>=1.m=0退出. Output输出从第m个城市出发经过每个城市1次又回到m的所有路线,如有多条路线,按字典序输出,每行1条路线.每行首先输出是第几条路线...原创 2017-11-11 17:10:37 · 206 阅读 · 0 评论 -
SDUT-1269 走迷宫(DFS)(JAVA*)
走迷宫Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description有一个m*n格的迷宫(表示有m行、n列),其中有可走的也有不可走的,如果用1表示可以走,0表示不可以走,输入这m*n个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的,分别表示这个点的行号和列号)。现在要你编程找出所有...原创 2017-11-11 17:00:33 · 313 阅读 · 0 评论 -
PTA-输出全排列(DFS)
请编写程序输出前nnn个正整数的全排列(nn10),并通过9个测试用例(即nnn从1到9)观察nnn逐步增大时程序的运行时间。输入格式:输入给出正整数nnn(10)。输出格式:输出1到nnn的全排列。每种排列占一行,数字间无空格。排列的输出顺序为字典序,即序列a1,a2,⋯,an{ a_1, a_2, \cdots, a_n }a1,a2,⋯,an排在序列b1原创 2017-11-09 23:38:36 · 1467 阅读 · 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 评论 -
PTA-地下迷宫探索(DFS,水题)
时间限制:400ms内存限制:64MB代码长度限制:16kB判题程序:系统默认作者:DS课程组单位:浙江大学地道战是在抗日战争时期,在华北平原上抗日军民利用地道打击日本侵略者的作战方式。地道网是房连房、街连街、村连村的地下工事,如下图所示。我们在回顾前辈们艰苦卓绝的战争生活的同时,真心钦佩他们的聪明才智。在现在和平发展的年代,对多数人来说,探索地下通道或许只原创 2017-11-08 22:14:20 · 644 阅读 · 1 评论 -
SDUT-3469 深度优先搜索练习之神奇的矩环(暴力/DFS)
深度优先搜索练习之神奇的矩环Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description小鑫的女朋友被魔王抢走了!魔王留给小鑫一张n*m大的表,上面有各种各样的颜色,用A-Z这26个字母来表示。魔王留给他一个任务,如果小鑫可以在这张表中找出任意一个长度大于1原创 2017-11-08 21:58:52 · 299 阅读 · 0 评论 -
数据结构实验之栈与队列十:走迷宫
数据结构实验之栈与队列十:走迷宫Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description一个由n * m 个格子组成的迷宫,起点是(1, 1), 终点是(n, m),每次可以向上下左右四个方向任意走一步,并且有些格子是不能走动,求从起点到终点经过每个格子至多一次的走法数。原创 2017-10-19 11:46:56 · 507 阅读 · 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 评论 -
POJ-棋盘问题
棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 49502 Accepted: 23966Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输...原创 2017-08-09 15:23:03 · 377 阅读 · 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 评论 -
SDUT-1163 C语言实验——排列(JAVA*)
C语言实验——排列Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description有4个互不相同的数字,请按序输出由其中三个不重复数字组成的排列。Input4个整数。Output所有排列,输出顺序见样例。Sample Input1 2 3 4Sample Output1 2 31 3 22 1 32 ...原创 2018-04-17 22:39:03 · 324 阅读 · 0 评论