![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
叫我莫言鸭
这个作者很懒,什么都没留下…
展开
-
蓝桥杯寒假作业(DFS算法初学)
题意:现在小学的数学题目也不是那么好玩的。 看看这个寒假作业: □ + □ = □ □ - □ = □ □ × □ = □ □ ÷ □ = □ 每个方块代表1~13中的某一个数字,但不能重复。 比如: 6 + 7 = 13 9 - 8 = 1 3 * 4 = 12 10 / 2 = 5 以及: 7 + 6 = 13 9 - 8 = 1 3 * 4 = 12 10 / 2 = 5 就算两种解法。(加...原创 2019-04-05 14:54:47 · 292 阅读 · 0 评论 -
2016蓝桥杯省赛C/C++A组第七题 剪邮票(暴力+并查集)
题意:有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连) 分析:暴力+并查集。 1、记录下每个数字所在位置。 2、先枚举各不相同的5个数的所有可能情况(不包括数字种类相同但次序不同的情况)。 2、然后判断若其中某两个数字相邻则加入一个连通块,如果最终只有一个连通块,说明5个数字是通过相邻关系连在一起的,符合要求。 #include "stdafx...转载 2019-04-10 19:17:11 · 211 阅读 · 0 评论 -
深度优先搜索(DFS)介绍与总结
深度优先搜索(如果想学习BFS的话,我的博客中也有,欢迎学习和交流) 也就是DFS,要学习深度优先搜索,首先我们要知道,什么是深度优先遍历,从名字就可以看出,他是按深度遍历,也就是,直接到底,再回来再到底,重复;用图来说 1->2->4->8->9->5->10->3->6->7,这就是所说的,一路到底再走下一路到底,重复进行。 先从根走,标记...原创 2019-04-15 23:05:36 · 1210 阅读 · 1 评论 -
蓝桥杯卡片换位(DFS)
这个题想了大约一天,想写总是少点东西,所以借鉴了很多别人的代码,这个是第一个弄懂的,先转过来,免得到时候又忘记了 #include "StdAfx.h" #include<iostream> #include<string> #include<algorithm> using namespace std; #define...转载 2019-04-16 23:20:40 · 375 阅读 · 0 评论