![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索 —— DFS
文章平均质量分 76
smwqd_yehua_cx
梦想,可以天花乱坠,理想,是我们一步一个脚印踩出来的坎坷道路。
展开
-
Personal programming language Gym - 100741B(dfs)
题目链接:https://vjudge.net/contest/181019#problem/B 题意:定义函数,若 def a = value则a就是value;若def a = valuea def b with a = valueb则b为valueb valuea;若def a = valuea def b with a = valueb def c with b with a =原创 2017-08-23 01:03:57 · 168 阅读 · 0 评论 -
UVa 1103 - Ancient Messages [进制转换+DFS]
题目链接:点击打开链接 DFS求连通块的题目,看了好几遍题解才真正弄懂,其实算法并不难,对我而言难的是从题目中读懂题意找到思路,很感谢网上详细明了的题解。 提意简述:给定象形符号的十六制表示方法,找到对应的象形符号,并按字典序递增的顺序输出所有的象形符号。 思路:先将给定的十六进制H*W矩阵先转化成二进制H*(4*W)矩阵,此时0代表空白,1代表黑点(象形符号由1组成)。由于每个象形符号内部原创 2016-05-17 19:34:07 · 385 阅读 · 0 评论 -
Xenia and Weights codeforces 339c(记忆化搜索dfs)
题意分析:给定长度为10的01序列,第i个数字为0代表没有重量为i的砝码,反之则代表有。利用已有砝码轮流在天平两端共放置m个砝码,要求每次满足放砝码一端重量比 不放砝码一端重,dfs看每个砝码是否符合要求即可。注意连续两次放置的砝码重量不能相同。 #include #include #include #include #include #includ原创 2016-07-10 09:21:52 · 372 阅读 · 0 评论 -
Alyona and Numbers(数学水题)
点击打开链接 题意分析:给定两个数n,m, 1 题意很简单,直接上代码吧。#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;原创 2016-07-10 09:41:54 · 266 阅读 · 0 评论 -
HDU 4460 Friend Chains(任意两点最短路的最大值 bfs或spfa)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4460 题意:求任意两点间最短路,输出这些最短路中的最长距离。为了不超时,进行n次bfs取最大值即可。详解请见代码。 #include #include #include #include #include #include #include using namespace std; typed原创 2016-08-08 19:55:59 · 448 阅读 · 0 评论 -
Holiday's Accommodation HDU - 4118(树形DP)
题目描述:n个点n-1条带权无向边,现每个点都需离开自己的位置前往其他点的位置且两个点不能在同一位置,点移动时选择最短路径走,求所有点移动距离之和的最大值。 分析:n个点n-1条带权无向边且联通(否则孤立的点无法移动到其他点的)一看就是一棵树,故不能考虑图的最短路径的最大值问题,一开始我一直想玩了。队友一眼看出这是棵树,n最大为1e5,若以结点为出发点考虑,则必为O(n^2)的复杂度毫无疑问会超原创 2017-07-24 01:51:24 · 213 阅读 · 0 评论 -
A hard Aoshu Problem HDU - 3699(暴力)
题目描述:给定三个只可能由大写字母A,B,C,D,E组成的字符串a,b,c,每个大写字母代表一个数字,求使等式a#b=c成立的解的个数。#可以为+ - * /。 思路:最多五个不同的字母,即五个不同的数,暴力即可。比赛时因为时间紧所以就直接if else for循环赋值写的,几乎是一直复制粘贴加几行代码,写得很快,但是除法时没有去掉非整除的情况,所以wa了一次。赛后用dfs赋值暴力了一遍,因为赛原创 2017-07-25 21:29:04 · 248 阅读 · 0 评论 -
Bandwidth UVA - 140(全排列 暴力)
题目描述:给定一个字符串说明各字母之间相连的情况,每个字母的距离为到与它相连的字母中的最大距离,对这些字母求一个序列,使得最大距离最小。 思路:全排列么枚举,求出每种情况的最大距离取最小值即可。比赛时脑残读错题意了,以为排列顺序只能按边走结果dfs了半天都推不出样例中的3。改了一个小时反应过来,又删了用全排列写,结果全排列忘记排序并且全排列格式错了,一直不出结果,无奈又改回dfs模拟全排列,匆忙原创 2017-07-25 16:41:16 · 242 阅读 · 0 评论 -
棋盘问题 POJ - 1321 (简单DFS搜索)
题目描述:中文题不啰嗦了....... 题目链接:https://vjudge.net/problem/POJ-1321 思路:此题与八皇后问题很像,不过要求更简单:k个棋子只要不同行同列即可。用vis数组标记某一列是否放置了棋子,然后dfs逐行尝试放置即可。 代码: #include #include #include #include #include #include #includ原创 2017-08-14 16:54:32 · 232 阅读 · 0 评论 -
Basketball Gym - 100741L (简单dfs)
题目链接:https://vjudge.net/contest/181019#problem/L 题意:A队有n个人,给出每个人对应的值;B队有m个人,给出每个人对应的值。能否从AB队各选出若干人使其值的和相等。 思路:将A队选或不选每个人得的所有和计算出来,B队也是,最后看有多少相等的即可。 代码如下: #include #include #include #include #inclu原创 2017-08-23 01:31:13 · 237 阅读 · 0 评论