【无标题】寒假：dfs（深度优先搜索算法）

最新推荐文章于 2024-09-11 00:16:09 发布
最新推荐文章于 2024-09-11 00:16:09 发布
阅读量427 收藏
点赞数
文章标签： 深度优先 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_62513598/article/details/122756837
版权

寒假：dfs（深度优先搜索算法）

一开始对于dfs的认知就和递归差不多，有点抽象，无法理解，在csdn上看了许多的博客，对dfs有了初步的了解，就是爆搜，遍历每一种情况，找到我们所需要的情况。

Dfs就像一棵树，每一次就是沿着树的树枝往下寻找树的分支，当找到最后一个支点，即到了分支的最下端，无法再寻找，然后就会return，返回上一次，上一个支点（这里就比较抽象）。看图。

Dfs其实了解其中的一个环节就可以。（有点难哈！）

Dfs代码中有两点比较重要，第一：判断什么时候结束输出结果，或者结束，都是需要return（可能有两个或者以上的判断）；第二：回溯，就是当完成一个过程的时候进行dfs下一个过程，需要状态的还原。（一般需要定义一个数组来判断一个数用没用过啊等等）。

下面就上例子：将3个数放到3个箱子里------对1到3进行全排序。（当然也可以把三改成n，就是会运行比较久）

代码：

 

小李白给
关注
一个模板解决DFS(深度优先算法)问题（附例题）
m0_51326287的博客
05-19 443
DFS算法模板，DFS算法题秒解。
【算法】—DFS深度优先搜索详解
DAY I 的成长之路
04-12 531
dfs：一种用于遍历或搜索树或图的算法，沿着树的深度遍历树的节点，尽可能深的搜索树的分支，当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件，搜索将回溯到发现节点v的那条边的起始节点，整个进程反复进行直到所有路径都已经被搜寻，属于盲目搜索,最糟糕的情况算法时间复杂度为O(n！)
蓝桥杯-深度优先搜索dfs
charthor的博客
03-08 250
2017年省赛-填空题-方格分割-644 切割线一定会经过图的中心点，只要确定半条到达边界的分割线，就能根据这半条对称画出另外半条 count = 0 vis = [[0]*7 for i in range(7)] #多给一个 next_node = [[-1, 0], [1, 0], [0, -1], [0, 1]] #按什么顺序应该无所谓吧，也没说字典序啥的 def dfs(x, y): global count #全局变量 if x == 0 or y == 0 or x == .
算法笔记01——深度优先搜索（DFS）/宽度优先搜索（BFS）
Lucky_追梦仔的博客
05-02 1217
在学习完c++基础知识之后，就开始了学习数据结构和算法，计划学习完每一个算法之后，就写一篇博文来根据自己的理解来讲解这个算法，争取让没有学习过此算法的码友看懂，也借此加深自己对此算法理解。 计划是很好的，但实施起来发现很难，因为写一篇博文需要大量时间，对于白天上课晚上ACM训练的我根本没有这个时间，所以这个计划就没有实施。今天正好是五一假期，就借此时间对这个寒假写的博文进行了一些修改，就当作写的第一篇关于算法的博文吧。 以后争取每星期更新一篇有关算法的博文，来记录我的算法学习之路。 这篇博文主要讲解常.
寒假作业(dfs)
m0_51267207的博客
02-05 197
现在小学的数学题目也不是那么好玩的。 看看这个寒假作业： □ + □ = □ □ - □ = □ □ × □ = □ □ ÷ □ = □ 每个方块代表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 就算两种解法。（加法，乘法交换律后算不同的方案） 你一共找到了多少种方案？ 请填写表示方案数目的整数。 注意：你提交的应该是一个整数，.
搜索 —— 深度优先搜索（DFS）
Alex_McAvoy的博客
03-20 3060
【概述】 深度优先搜索，是从初始状态起，利用一定的规则生成搜索树，寻找下一层任一个结点，检查是否出现目标状态，若未出现，以此状态利用规则生成再下一层任一个结点，再检查，重复过程一直到叶节点（即不能再生成新状态节点），当它仍不是目标状态时，回溯到上一层结果，取另一可能扩展搜索的分支。采用相同办法一直进行下去，直到找到目标状态为止。 状态必须在遍历完所有它的子状态之后，才能继续进行对同一层中下一个...
寒假作业 DFS
菜鸟的博客
02-09 435
题目： 寒假作业 现在小学的数学题目也不是那么好玩的。 看看这个寒假作业： □ + □ = □ □ - □ = □ □ × □ = □ □ ÷ □ = □ 每个方块代表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 =...
Python：每日一题之寒假作业（dfs自写全排列）
qq_65144447的博客
02-09 165
现在小学的数学题目也不是那么好玩的。每个方块代表 1~13 中的某一个数字，但不能重复。（加法，乘法交换律后算不同的方案）你一共找到了多少种方案？
2022AcWing寒假算法每日一题之4213. 最小结果(dfs)
只须一笑不须愁X的博客
01-24 367
2022AcWing寒假算法每日一题之4213. 最小结果(dfs) 题目链接：AcWing4213. 最小结果 思路： 首先需要确定，该题目明确了运算顺序； 由于需要求最小可能值，一般思路为贪心算法但是此题贪心算法需要枚举的情况过多，所以我们可以直接采用暴力搜索的方法，即dfs暴力搜索 接下来考虑怎么存储整数，这里采用vector数组进行存储，便于存储每次改变后的值 具体代码如下： #include <iostream> #include <vector> #include
寒假37.dfs城堡问题_深度优先搜索_dfs城堡问题_
09-29
深度优先搜索（DFS，Depth-First Search）是一种用于遍历或搜索树或图的算法，其基本思想是从起点开始，沿着某一条路径一直探索到不能再深入为止，然后回溯到上一个节点，再选择另一条路径继续探索。在这个过程中，...
方块分割（dfs）、寒假作业（dfs+剪枝）
zjsru_Beginner的博客
02-18 1207
1.方块分割 题目描述 给定一个6×6 的方格，沿着格子的边线剪开成两部分。 要求这两部分的形状完全相同。 如下就是三种可行的分割法。 试计算： 包括这 3 种分法在内，一共有多少种不同的分割方法。 注意：旋转对称的属于同一种分割法。 思路： 这是一道搜索题，首先切割线一定会经过中心点，因此我们可以从中心点（3，3）开始搜索，另外还需要注意的是，题目要求旋转对称属于同一种分割法，因为结果是关于中心对称的，搜索出来的个数除以4即可，还需注意关于中心对称的两个点，在标记时对称的点也要
系统练习经典dfs，语言python
weixin_55966773的博客
03-26 653
系统联系dfs
岛屿个数（dfs)
初九·潜龙勿用的博客
04-07 5152
小蓝得到了一副大小为M×N的格子地图，可以将其视作一个只包含字符0（代表海水）和1（代表陆地）的二维数组，地图之外可以视作全部是海水，每个岛屿由在上/下/左/右四个方向上相邻的1相连接而形成。x0​y0​x1​y1​...xk−1​yk−1​，其中 (x,y) 是由xi​yi​通过上/下/左/右移动一次得来的 (0≤i≤k−1)，此时这 k 个格子就构成了一个 “环”。
dp算法练习【7】
MADAO的博客
09-08 1363
给你一个按排序的整数数组nums，返回组成的新数组，要求也按排序。平方后，数组变为 [16,1,0,9,100]排序后，数组变为 [0,1,9,16,100]非常简单，思路平方后排序。优化：插入法。
【数据结构】排序算法系列——希尔排序（附源码+图解）
Skrrapper的博客
09-07 1065
希尔排序实际上是个相当复杂的排序算法，这主要是跟它的步长序列gap到底该如何取、后续应该减小有关。时，数组已经接近有序的了，就整体而言，最后一次整体的插入排序就可以大大提高效率——我们从插入排序的时间复杂度分析也可以看出，可以看到每次减小gap的规律是将原先的gap/2，但事实上这只是其中一种处理方法，并不说明这是最优解。，使得平均情况下的时间复杂度能够在O(n^1.3)左右，而不好的选择则可能导致接近最坏情况的性能。中，我们会将整体数据一分为多份，进行散布式的插入排序，这时候每一个子序列之间的间隙就是。
【Python 千题 —— 算法篇】寻找两个正序数组的中位数
繁依Fanyi的博客
09-07 1251
合并排序法：易于理解，但时间复杂度较高，适合小规模数据。双指针法：通过双指针合并数组，时间复杂度 O(m + n)，适合中等规模数据。二分查找法：通过二分查找，在较短数组上进行划分，时间复杂度为 O(log(min(m, n)))，是处理大规模数据的最佳选择。对于这种涉及高效搜索和排序的题目，掌握二分查找的应用至关重要。通过本题目，我们不仅能够提升对数组和中位数的理解，还能够学到如何优化时间复杂度，使算法在处理大规模数据时更加高效。
洛谷刷题之B2089 数组逆序重存放
resco的博客
09-07 1182
洛谷刷题之B2089 数组逆序重存放
算法练习题22——解码
最新发布
hello77的blogggg 祝你得偿所愿
09-11 300
小明有一串很长的英文字母，其中可能包含大写和小写字母。在这串字母中，有很多字母是连续且重复的。为了压缩这串字母的表达形式，小明决定将连续相同的字母用“字母 + 出现次数”的形式表示。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值