感性理解递归搜索（dfs）

最新推荐文章于 2024-10-05 20:01:36 发布
原创 最新推荐文章于 2024-10-05 20:01:36 发布 · 1.4k 阅读 · 6 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了递归搜索DFS的概念，强调了递归在算法中的重要性，解释了DFS是如何调用自身进行深度搜索的。讨论了剪枝以优化搜索效率，回溯在搜索过程中的作用，以及正确定义边界的重要性。最后，指出在递归中，返回的是上一层递归，而非主函数，并鼓励读者通过实践深入理解递归搜索。

递归绝对是我最最最讨厌的东西，没有之一，所以我现在是怀着百感交集的心情在写这篇博客，然而最纠结的是我现在无从下手。

为了表示歉意，我也不知道从哪里开始，就想到什么些什么吧

第一步：理解递归搜索的概念

  • 递归搜索是一个麻烦又复杂的东西，但是却是一个不得不学懂的算法
  • 函数有很多种形式，在搜索中通常是dfs，反正我讲的是dfs，也就是调用自己的函数
  • 要想搜索快，就得学剪枝
  • 搜索不仅仅是搜索，还有害死人的回溯，这个我觉得是搜索当中最容易搞乱的
  • 对了对了，还有边界的定义，搜索因为是深搜所以要时间长，如果边界是错误就麻烦了
  • 最后一点就是在搜索当中return绝对不是返回到主函数，而是返回到上一个递归中

第二步：分开理解

概念性的大概的我记得的东西我都讲了，剩下的就一点一点来解剖，哈哈哈哈哈！！！ 

  • 递归为什么麻烦复杂却一定要学呢？因为递归是一个很广泛的东西，递归函数的发明绝对是世界上最伟大的发明之一，换个角度想想，如果没有递归自己调用自己的话，那就意味着我们要用无数的for循环来实现，妈呀想想就可怕，时间久不说，打起来也麻烦。所以说，函数中的d
最低0.47元/天 解锁文章
TJ.
关注
专栏目录
感性理解深搜和剪枝
TJ
12-17 693
感性理解深搜和剪枝 上网看了一些博客，感觉写的不太清楚，这里我清晰的来总结一下。 目录（摆脱书籍，轻松理解） 感性理解深搜和剪枝 首先剪枝：           1.什么是“剪枝”           2.剪枝的三大原则                      (1).正确性                      (2).准确性                      (...
dfs求拓扑排序+判环
小胡同的诗
08-26 1592
前言 什么是拓扑排序？一个感性的认识是某个开关触发必要的先行条件。例如：一个串联电路形成回路的先行条件是：1，导线联通；2，每个串联分支上联通。假如划分为多个串联分支上也有一个串联路径（实际上就是一条线上串着许多电元件），则整个串联分支联通就递归到多个子分支。 根据上面的描述不难发现这是一个递归的过程，我们应用到图论基于DFS求拓扑排序的思想也类似。综上描述，拓扑排序就是一个图上的遍历序列，序列满...
递归搜索算法
04-04
这是实验代码，希望更多的人下载。这个代码是算法实验的。
递归与搜索 (一）
qq_43656233的博客
01-25 1031
最近结束了最令我恐惧的动态规划，现在一下子就学了递归与搜索，感觉理解起来还是相对于动态规划而言简单的，递归和搜索里面的难点我认为有两点，递归和搜索都是第一步是找到递归和搜索的实现方程，将一道题目中可以循环工作的部分找出来，然后写出主体的方程，这样一大部分就可以结束了。但还有一个难点也是细节的完善，递归和搜索的题每道题虽然思想都是各自的思想，但为什么会有千千万万的题，就是因为每道题都有每道题都需要注...
递归的深度讲解(dfs)
qq_26240741的博客
10-23 1396
递归 递归就是自己调用自己的过程（虽然这就话在很多博客上都这么说，但我还是要说一遍）。 但是在学习递归的过程中，千万不要像上面这么理解(ಡωಡ) 因为你会像套娃一样的套个不停（强迫症(ಡωಡ)） 思路一： 所以你要把内部的递归理解为调用其他的函数，例如： void dfs(int index){ dfs(index-1);//这里的dfs可以理解为：调用名字字一样的另一个函数 } 保持这个思路继续往下： 思路二： 在递归的过程中只要考虑特殊的状态就ok了。其实特殊的状态只有两个，那就是 1.中心 2.边
递归和搜索算法
weixin_40579705的博客
07-20 556
Algorithm Recursion/递归 Search/搜索 Recursion A function that call itself! Solve a problem where the solution depends on solutions to smaller instances of the same problem. Can generally be solved by iteration. Factorial Funvtion 递归 def fact(n):
递归与搜索
weixin_43266513的博客
04-17 340
还记得上星期日学了递归，其实上学期也有接触过递归，但是简单的利用公式递归，只要写好终止条件，还是容易做出，但这次还有个枚举递归，相较于公式递归，这个东西就有点烦了，每次枚举不同情况产生不同结果，当然也可以用记忆化搜索优化，不过到现在也并不太会用这个枚举递归。 搜索，有广度与深度搜索，老师先主要讲了深度搜索，搜索是将结果遍历，可以说是万能解法，相比于单纯的枚举算法有了一定的方向性和目标性，深度符合...
01绪论 + 递归+分治+搜索+回溯+原码反码补码+进制+位运算+位图（D1_基础理论学习）
思维码途
10-05 1234
字符类型：char布尔类型：boolean数值类型：byte、short、int、long、float、double。如果系统自定义的数据类型不够，可以自定义数据类型。例如：Person、Animal、. . .算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令。算法代表着用系统的方法描述解决问题的策略机制。
深度优先搜索算法在大连理工人工智能课程设计中的应用
知识点二：深度优先搜索算法（DFS）的概念与过程 1. 算法思想：深度优先搜索是一种用于遍历或搜索树或图的算法。其核心思想是从一个顶点开始，尽可能深地沿着一条路径搜索，直到这条路径的末端节点，如果到达的节点...
算法——递归与搜索算法
qq_73201597的博客
02-04 2008
官方一点来说递归指的是一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法。通俗一点来说，递归就是一个函数自己调用自己的过程。
自定义grep命令(递归查找)
08-15
这个代码是自定义的Linux下的grep命令实现文件内容的查找，并罗列行数。Linux系统中grep命令是一种强大的文本搜索工具，它能使用正则表达式搜索文本，并把匹 配的行打印出来。grep全称是Global Regular Expression Print，表示全局正则表达式版本，它的使用权限是所有用户。
dfs和递归
六根胡子
09-05 3524
最近写了一些递归的题目，但是总觉得不够直观。 一件事分开干重复下去总能干完。 //一棵树的中序遍历 void dfs(TreeNode* root){ if(!root) return ; if(root->left) dfs(root->left); visit(root); if(root->right) dfs(root->rig...
递归检索
chuanliu5933的博客
04-20 193
#!/usr/bin/envpython #-*-coding:utf8-*- importos importsys importtime importre importzipfile importdatetime fromsubprocessimportPope...
DFS以及递归
weixin_39139473的博客
08-05 717
DFS以及递归树简单：[104. 二叉树的最大深度](https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/)[100. 相同的树](https://leetcode-cn.com/problems/same-tree/)中等：[332. 重新安排行程](https://leetcode-cn.com/problems/reconstruct-itinerary/)[114. 二叉树展开为链表](https://leetcode-cn.c
python递归搜索
MrByte
11-25 613
rs.py class Recursive: def is_list(self, obj): if type(obj) == type([]): return True else: return False def search(self, parentElement, callback, index=-1): temp_index = index for ch
递归搜索文件
飞鸡110的博客
11-20 179
dict = {'chinese':70,'math':80,'english':60} print(dict) d = sorted(dict.items(),key = lambda e:e[1],reverse = True) print(d) import numpy as np a = np.array([1]) a1 = np.concatenate((np.array([0]),a)) a2 = np.concatenate((a,np.array([0]))) print(a1) prin
递归、回溯、深度优先搜索（DFS）
A496608119的博客
02-25 1943
1. 递归、回溯、深度优先搜索（DFS）之间的关系 深度优先搜索是递归实现的，是要搜索整个二叉树的，在这个搜索的基础上，而回溯算法建立在 DFS 基础之上的，但不同的是在搜索过程中，达到结束条件后，恢复状态，回溯上一层，再次搜索。 2.什么是递归 递归定义：在数学与计算机科学中，递归(Recursion)是指在函数的定义中使用函数自身的方法。 例如： 你打开面前这扇门，看到屋里面还有一扇门。你走过去，发现手中的钥匙还可以打开它，你推开门，发现里面还有一扇门，你继续打开它。若干次之后，你打开面前的门后，发现只
递归方式搜索文件
zgl7903的专栏
06-01 2256
int Find_special_File(LPCTSTR pszPath, //查找起始路径 LPCTSTR pszExt, //文件扩展名 BOOL include_subDirectory, //搜索子目录标志 CListBox *pList) //列表 ...
全排列的递归实现和DFS（深度搜索实现）
weixin_43752167的博客
06-09 391
深度优先搜索实现： public class DFS { public static int [] arr = {1,2,3,4,5,6,7,8,9}; public static int [] visited = {0,0,0,0,0,0,0,0,0}; public static char [] ch =new char[9]; static void dfs1(int n){//数字...
递归跟DFS
最新发布
08-27
**递归（Recursion）** 和 **深度优先搜索（DFS, Depth-First Search）** 是两个在算法和编程中经常一起出现的概念。它们之间有密切的联系，但也有区别。 --- ### 一、递归（Recursion） 递归是一种编程技巧，指...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值