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