深度优先搜索
张宜强
道阻且长,行则将至
展开
-
问题 1434: [蓝桥杯][历届试题]回文数字
题目链接:https://www.dotcpp.com/oj/problem1435.html题目描述观察数字:12321,123321 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的。这样的数字叫做:回文数字。本题要求你找到一些5位或6位的十进制数字。满足如下要求:该数字的各个数位之和等于输入的整数。输入一个正整数 n (10< n< 100)...原创 2020-02-08 10:38:46 · 2375 阅读 · 6 评论 -
hdu2553:N皇后问题(dfs)
http://acm.hdu.edu.cn/showproblem.php?pid=2553Problem Description在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。Input共有若干行,每行一个正整数N≤10,表示棋盘和皇后...原创 2019-05-23 09:51:54 · 196 阅读 · 0 评论 -
hud1045:Fire Net(dfs)
http://acm.hdu.edu.cn/showproblem.php?pid=1045Problem DescriptionSuppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each repr...原创 2019-05-23 23:02:09 · 120 阅读 · 0 评论 -
洛谷P1019: 单词接龙(dfs)
https://www.luogu.org/problemnew/show/P1019题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beast和astonish,如果接成一条龙则变为beastonish,另外相邻的两部...原创 2019-06-05 16:13:00 · 1299 阅读 · 0 评论 -
ZOJ1003:Crashing Balloon(dfs)
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3On every June 1st, the Children's Day, there will be a game named "crashing balloon" on TV. The rule is very simple. On the ground ther...原创 2019-07-13 09:06:07 · 193 阅读 · 0 评论 -
牛客假日团队赛6 C:Bookshelf 2
链接:https://ac.nowcoder.com/acm/contest/993/C来源:牛客网题目描述Farmer John recently bought another bookshelf for the cow library, but the shelf is getting filled up quite quickly, and now the only avail...原创 2019-07-15 10:37:49 · 248 阅读 · 0 评论 -
POJ 1062:昂贵的聘礼(DFS)
http://poj.org/problem?id=1062Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他的水晶球,那么只要5000金币就行了。"探...原创 2019-07-26 09:32:20 · 164 阅读 · 0 评论 -
ZOJ 2412:Farm Irrigation(DFS)
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1412Benny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll squares. Water pipes are p...原创 2019-07-25 18:50:26 · 173 阅读 · 0 评论 -
hdu 5926:Mr. Frog’s Game
http://acm.hdu.edu.cn/showproblem.php?pid=5926Problem DescriptionOne day, Mr. Frog is playing Link Game (Lian Lian Kan in Chinese).In this game, if you can draw at most three horizontal or vertic...原创 2019-08-06 09:05:49 · 125 阅读 · 0 评论 -
LightOJ - 1122 :Digit Count (DFS)
https://vjudge.net/contest/317762#problem/LGiven a set of digits S, and an integer n, you have to find how many n-digit integers are there, which contain digits that belong to S and the difference b...原创 2019-08-07 08:50:25 · 140 阅读 · 0 评论 -
hdu 5971 :Wrestling Match(DFS染色)
http://acm.hdu.edu.cn/showproblem.php?pid=5971Problem DescriptionNowadays, at least one wrestling match is held every year in our country. There are a lot of people in the game is "good player”, t...原创 2019-08-16 09:16:28 · 164 阅读 · 0 评论 -
ZOJ1004: Anagrams by Stack(dfs + 栈模拟)
题目链接How can anagrams result from sequences of stack operations? There are two sequences of stack operators which can convert TROT to TORT:[i i i i o o o oi o i i o o i o]where i stands for ...原创 2019-09-26 11:37:58 · 437 阅读 · 0 评论 -
hdu1010:Tempter of the Bone(dfs)
http://acm.hdu.edu.cn/showproblem.php?pid=1010Problem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and...原创 2019-05-23 09:52:07 · 167 阅读 · 0 评论 -
hdu1016:Prime Ring Problem(dfs)
http://acm.hdu.edu.cn/showproblem.php?pid=1016Problem DescriptionA ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of num...原创 2019-05-23 09:52:00 · 168 阅读 · 0 评论 -
zzuli2424: 越靠近,越幸运(dfs)
http://acm.zzuli.edu.cn/problem.php?id=2424题目描述对于普通数字来说,越接近幸运数字,也会变得越幸运。已知幸运数字X,现存在N个普通数字,他们为了变得更幸运,通过组和的方式来尝试靠近幸运数字X。请问他们通过组和的方式获得最幸运的数字是多少?幸运数字不喜欢比它大的数字,即:组和成的数字如果大于幸运数字,它不会变的幸运。输入测试实例包括T组测...原创 2019-03-21 16:08:03 · 363 阅读 · 0 评论 -
最大岛屿
最大岛屿 时间限制: 1 Sec 内存限制: 128 MB提交: 34 解决: 17[提交][状态][讨论版]题目描述 神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等。加勒比海盗,你知道吧?杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜,最后成为海盗王。 这...原创 2018-05-10 19:04:57 · 320 阅读 · 0 评论 -
Legal or Not
问题 : Legal or Not时间限制: 1 Sec 内存限制: 32 MB提交: 2 解决: 2[提交][状态]题目描述ACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like a big family. Every day,many "...原创 2018-05-02 21:33:34 · 263 阅读 · 0 评论 -
物资调度
题目描述 某地区发生了地震,灾区已经非常困难,灾民急需一些帐篷、衣物、食品和血浆等物资。可通往灾区的道路到处都是塌方,70%以上的路面损坏,桥梁全部被毁。国家立即启动应急预案,展开史上最大强度的非作战式的空运行动,准备向灾区投放急需物资。 一方有难,八方支援。现在已知有N个地方分别有A1,A2,….,An个物资可供调配。目前灾区需要物资数量为M。 现在,请你帮忙算一算,总共有多少种物质调度方...原创 2018-05-01 00:45:01 · 200 阅读 · 0 评论 -
全排列
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1384分享一道dfs入门题吧,也是我的dfs入门1384 全排列 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出一个字符串S(可能有重复的字符),按照字典序从小到大,输出S包括的字符组成的所有排列。例如:S = "1312",输...原创 2018-02-27 11:47:04 · 198 阅读 · 0 评论 -
海岛争霸
http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=1248描述神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等。加勒比海盗,你知道吧?杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜,最后成为海盗王。 这是一个由海洋、岛屿和海盗组成的危险世界。杰克船长准备从自己所占领的岛屿A开始征程,逐个去占领每一个岛屿。面对...原创 2018-10-31 13:05:33 · 166 阅读 · 0 评论 -
水池数目
http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=27描述学院校园里有一些小河和一些湖泊,现在,我们把它们通一看成水池,假设有一张我们学校的某处的地图,这个地图上仅标识了此处是否是水池,现在,你的任务来了,请用计算机算出该地图中共有几个水池。输入第一行输入一个整数N,表示共有N组测试数据每一组数据都是先输入该地图的行数m(0&...原创 2019-10-21 22:23:11 · 496 阅读 · 0 评论 -
算法7-5:图的遍历——深度优先搜索
http://www.dotcpp.com/oj/problem1702.html题目描述深度优先搜索遍历类似于树的先根遍历,是树的先根遍历的推广。其过程为:假设初始状态是图中所有顶点未曾被访问,则深度优先搜索可以从图中的某个顶点v出发,访问此顶点,然后依次从v的未被访问的邻接点出发深度优先遍历图,直至图中所有和v有路径相通的顶点都被访问到;若此时图中尚有顶点未被访问,则另选图中一个未曾被...原创 2018-11-01 13:29:20 · 779 阅读 · 0 评论 -
zzuli2504: 建国的签到活动二(dfs)
http://acm.zzuli.edu.cn/problem.php?id=2504题目描述 建国发现在某宝上即将开始第二波签到活动,这次签到活动会进行n天。这次活动的积分计算方法和上一次活动一样,积分是根据你连续签到的第一天和最后一天计算的。主办方会给你一个积分表,表中会给出所有的a[i][j](a[i][j]表示第i天到第j天全都签过到,且第i-1天与第j+1天没有签到时你可以...原创 2019-01-04 23:28:26 · 303 阅读 · 0 评论 -
POJ1562:Oil Deposits(dfs)
http://poj.org/problem?id=1562DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land ...原创 2019-01-19 14:48:14 · 181 阅读 · 0 评论 -
滑雪(dfs)
https://www.luogu.org/problemnew/show/P1434题目描述Michael喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子:1 2 3 4...原创 2019-02-01 13:47:13 · 429 阅读 · 0 评论 -
hdu1181:变形课(搜索)
http://acm.hdu.edu.cn/showproblem.php?pid=1181Problem Description呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体.Harr...原创 2019-03-08 18:54:15 · 179 阅读 · 0 评论 -
迷宫问题
定义一个二维数组: 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, 1, 0,}; 它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右...原创 2018-05-06 23:17:09 · 262 阅读 · 0 评论