算法进阶-深度优先搜索

最新推荐文章于 2024-08-28 21:25:50 发布
最新推荐文章于 2024-08-28 21:25:50 发布
阅读量61 收藏
点赞数
分类专栏： # 算法题思路 文章标签： 深度优先 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/y_k_j_c/article/details/129276257
版权

在图上找路

基本上所有的深搜问题都可以简化成在图上找路的问题
在这里插入图片描述
一些可能的路径
在这里插入图片描述
也可能有些不连通图无法到达
在这里插入图片描述
理解
在这里插入图片描述
代码
框架
在这里插入图片描述
具体
path用来记录具体的路径
dfs就是我们的主要调用函数
在这里插入图片描述
把V的每个节点都遍历一遍
DFS(U)到达最后一个点，无路可走时，如果是到达终点才会返回true
返回true紧接着上面的函数会判断DFS(U)也返回true
就把整条路径记录下来了
Dfs(V)返回true代表找到了
如果Dfs(V)返回false就是没找到
在这里插入图片描述

遍历图上所有节点

框架
在这里插入图片描述

图的表示方法

邻接矩阵

在这里插入图片描述

邻接表

也是最常用的
在这里插入图片描述
稀疏图用邻接表

小袁拒绝摆烂
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
强化学习从基础到进阶-常见问题和面试必知必答[7]：深度确定性策略梯度DDPG算法、双延迟深度确定性策略梯度TD3算法详解
丨汀、的博客
06-27 183
强化学习从基础到进阶-常见问题和面试必知必答[7]：深度确定性策略梯度DDPG算法、双延迟深度确定性策略梯度TD3算法详解
算法进阶指南-搜索-深度优先搜索
jahup的博客
01-01 145
1.小猫爬山 题目链接 #include<iostream> #include<algorithm> using namespace std; const int N=20; int cat[N],car[N]; int n,m; int ans=N; void dfs(int k,int l) { if(l>=ans) return; if(k==n) { ans=l; return; } for(int i=0;i<l;i++) {
算法进阶-回归
zhaohang888的博客
05-18 121
最小二乘意义下的参数最优解 参数的解析式 不可逆或是防止过拟合，增加扰动 半正定 对于任意实数大于0 简便方法记忆结合 线性回归的复杂度惩罚因子 Ridge:岭回归 LASSO： 具有特征选择能力 正则项与防止过拟合： 正则化与稀疏： 机器学习与数据使用： 训练数据 训练数据、测试数据（评判模型好坏） 训练数据、验证数据（给定的参数就能找到相对应的值）、测试数据 交叉验证： 十折交叉验证 Moore-Penrose广义逆矩阵（伪逆） SVD计算矩
算法——深度优先搜索
Citizen7
02-02 280
DFS算法的思想和例题。
【算法学习】搜索算法之深度优先搜索
qq_62704693的博客
02-20 1113
深度优先搜索（DFS）算法是一种用于遍历或搜索树或图的算法。它的基本思想是尽可能深地搜索图的分支，直到到达叶节点或无法再深入为止，然后回溯到前一个节点，继续探索其他分支。这种搜索策略可以确保图中的每个节点都被访问到，除非它是一个环。深度优先搜索的实现通常使用递归或栈来实现。对于树或图的遍历，可以从根节点或任意节点开始，然后沿着某个分支深入搜索，直到达到叶节点或无法再深入为止。在这个过程中，需要记录已经访问过的节点，以避免重复访问。当一条路径搜索完成后，需要回溯到上一个节点，继续搜索其他分支。
算法进阶-决策树2
weixin_45900734的博客
06-08 326
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
算法竞赛入门到进阶 课件+源码
06-17
这通常包括排序（如快速排序、归并排序、堆排序）、搜索（如二分查找、深度优先搜索、广度优先搜索）以及动态规划等。课件可能会详细讲解这些基本概念，并提供实例演示如何应用它们来解决实际问题。源码部分则会展示...
刷题进阶 -- 剑指Offer、力扣算法题
_天涯__的博客
09-28 369
力扣的刷题计划展览罢了 懒得记录题解了，刷题地址 「剑指 Offer」 - 学习计划 - 力扣（LeetCode）全球极客挚爱的技术成长平台 刷题过程中发现动态规划是弱项，找了动态规划的学习计划： 「动态规划」 - 学习计划 - 力扣（LeetCode）全球极客挚爱的技术成长平台 以及递归、回溯、BFS、DFS： 「算法」 - 学习计划 - 力扣（LeetCode）全球极客挚爱的技术成长平台 发现一个面试小题库： 「高效制胜」 - 学习计划 - 力扣（LeetCode）全...
算法竞赛专题解析--搜索进阶(1)搜索基础1
08-04
- **深度优先搜索 (DFS)** DFS 是一种沿着树的深度遍历树的节点，尽可能深地搜索树的分支。当节点v的所在边都已被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有...
岛屿个数（dfs)
初九·潜龙勿用的博客
04-07 5147
小蓝得到了一副大小为M×N的格子地图，可以将其视作一个只包含字符0（代表海水）和1（代表陆地）的二维数组，地图之外可以视作全部是海水，每个岛屿由在上/下/左/右四个方向上相邻的1相连接而形成。x0​y0​x1​y1​...xk−1​yk−1​，其中 (x,y) 是由xi​yi​通过上/下/左/右移动一次得来的 (0≤i≤k−1)，此时这 k 个格子就构成了一个 “环”。
代码随想录算法训练营第62天|Floyd 算法精讲、A * 算法精讲 （A star算法）
Yinems的博客
08-28 823
分两种情况，一种是节点 i 到节点 j 的最短路径经过节点 k，grid[i][j][k] = grid[i][k][k-1] + grid[k][j][k-1]；另一种情况，节点 i 到节点 j 的最短路径不经过节点 k，grid[i][j][k] = grip[i][j][k-1]；刚开始初始化 k 是不确定的，如果赋值为1，那么不能知道节点 i 到节点 j 经过1个节点的最短距离，所以只能把 k 赋值为0，本题中节点0是无意义的，节点是从1到n。本题求的是最小值，所以其余值初始化为最大值。
C语言刷题日记(附详解)(2)
ixiaotang_的博客
08-24 3229
你所厌恶的今天，是昨天死去之人奢望的明天。你所浪费的现在，是未来的你回不去的曾经。时间如此宝贵，作为学生，学习就是我们的职责，那么不要懈怠！让我们开始今天的学习吧！
冒泡排序算法
最新发布
m0_74051652的博客
08-28 949
冒泡排序是一种简单的排序算法，它重复地遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复进行的，直到没有再需要交换的元素为止，这意味着数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（或说是排序的开头位置），就如同水中的气泡一样上升到水面。冒泡排序的写法可以简单分为两种方式，分别是：前同后异、前异后同。
【算法】深入浅出聚类算法：原理、应用与Java实现
一个不断前行的程序者
08-26 1554
聚类算法是一种将数据集中的对象自动划分为多个子集的算法。每个子集称为一个簇，簇内的对象具有较高的相似度，而簇与簇之间的相似度较低。聚类算法的主要目的是发现数据中的自然结构，而不是通过已知的类别标签。本文介绍了聚类算法的原理、应用场景以及如何在Java中实现一个简单的聚类算法。通过聚类算法，我们可以发现数据集中的自然结构，有助于更好地理解数据。在实际应用中，可以根据具体需求选择合适的聚类算法。希望本文能够帮助读者更好地理解和应用聚类算法。
C++ | Leetcode C++题解之第374题猜数字大小
Ddddddd_158的博客
08-26 928
C++ | Leetcode C++题解之第374题猜数字大小
河南萌新2024第二场
2301_80281705的博客
08-25 342
将用户名和对应信息set映射到map中: map< string ,set< string > > 方便了存储。给两个整数a和b，输出a∗b 但是a,b非常大，0
算法笔试-编程练习-01-B-23
志远的博客
08-23 2053
小红组内有 n 个人，大家合作完成了一个初版方案，初始时大家的愤怒值都是 0。 但是领导对方案并不满意，共需要修改 m 次方案，每次修改会先让第 l 到 r 个人的愤怒值加 1，然后再修改方案；
代码随想录算法训练营第二十二天| 回溯算法理论基础 77. 组合 216.组合总和III 17.电话号码的字母组合
Mwicogito的博客
08-23 2168
回溯法章节开始，逐渐开始正式复习算法设计课的知识。文章图片来源：代码随想录 (https://programmercarl.com/)
Python算法进阶指南
2. **搜索算法**：包括线性搜索、二分搜索、广度优先搜索(BFS)和深度优先搜索(DFS)等。这些搜索算法在处理大量数据或构建图形结构时至关重要。 3. **图论算法**：涉及图的遍历（如DFS和BFS）、最短路径算法（如...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

小袁拒绝摆烂

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值