DFS深搜题集(更)
DFS基础应用及拓展题集
Jungle.G
这个作者很懒,什么都没留下…
展开
-
A Knight's Journey POJ - 2488(DFS棋盘)
https://vjudge.net/problem/POJ-24881//因为符合要求的起点一定是(A,1),故字符转化为整数后从(0,0)开始搜索2//记录父结点,递归倒序输出,输入和输出的行列位置是相反的3//8个方向是有先后的,应按照字典序排序4//因为测试数据较少且范围较少,不用过多剪枝;甚至于可以直接贴答案( ̄y▽, ̄)╭ #include <cstdio>#...原创 2020-03-05 18:22:55 · 190 阅读 · 0 评论 -
棋盘问题 POJ - 1321(深搜水题)
题目:Soucehttps://vjudge.net/problem/POJ-1321Problem在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数,n k,用一个空格隔开,...原创 2020-03-04 15:15:30 · 286 阅读 · 0 评论 -
Oil Deposits UVA - 572 HDU - 1241(dfs连通块)
https://vjudge.net/problem/UVA-572https://vjudge.net/problem/HDU-1241思路:这俩是一样的,主函数内循环遍历每个块,若该块有油且未标记,ans++并作为起点dfs,将可到达的油田全部标记,输出ans这里提供两种 八向走法 的代码: for(int i=-1;i<=1;i++) for(int j=-1...原创 2020-03-03 09:50:26 · 192 阅读 · 0 评论 -
Tempter of the Bone HDU - 1010(DFS + 剪枝)
本来以为是水题,居然TEL。。。 ┭┮﹏┭┮ // 不过还好过了https://vjudge.net/problem/HDU-1010#author=boboyang同样是走迷宫,不过有意思的是,它不让你找最短路,而是问能否恰好的在第T分钟逃出(抵达door位置)哎呦嘿放弃bfs果断dfs难不倒我 ——>> 然后就一直TEL》。。。需要剪枝!!!1.搜索过程中只要答案确定立刻...原创 2020-03-02 19:29:04 · 179 阅读 · 0 评论 -
Prime Ring Problem UVA - 524(素数环,dfs经典,回溯)
题目:题目链接——VJ题意:输入正整数n,将 1,2,3…n n个数字组成环,使相邻两个整数之和均为素数,从1开始逆时针输出,同一环仅输出一次,格式见例:Sample Input68Sample OutputCase 1:1 4 3 2 5 61 6 5 2 3 4Case 2:1 2 3 8 5 6 7 41 2 5 8 3 4 7 61 4 7 6 5 8 3 21 ...原创 2020-02-09 10:56:50 · 203 阅读 · 0 评论