POJ-深度优先搜索

DFS（深度优先搜索算法）入门保姆级超详解

DFS，深度优先搜索算法，首先我们看中文，可以很清楚的理解到这个算法是指搜索操作中优先进行深度也就是纵向的数据筛查。
乌驹·2022-11-17 21:33

DFS深度优先搜索算法（适合初学者）

前言本文旨在帮助小白熟悉DFS的基本流程和递归算法的理解，主要包括我们用回溯的思想对题目进行分析的过程，编写代码过程中递归函数语义以及参数的确定等一系列细节。基本的概念官方解释：一种用于遍历或搜索树或图的算法。沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件，搜索将回溯到发现节点v的那条边的起始节点。整个进程反复进行直到所有节点都被访问为止。
小工同学·2022-11-17 21:03

图论 最短路，最小生成树

深度优先搜索&广度优先搜索1.深搜a)随便走，走到无路可走，再后退，退到有路可走2.广搜a)3.最短路问题a)单源最短路：求一个点到其余所有点的最短路。
weixin_30617797·2022-11-17 21:59

【算法集训专题攻克篇】第十五篇之深度优先搜索DFS

☀️短短几行代码，凝聚无数前人智慧；一个普通循环，即是解题之眼☀️  二分，贪心，并查集，二叉树，图论，深度优先搜索(dfs)，宽度优先搜索（bfs），数论，动态规划等等，路漫漫
梦想new的出来·2022-11-17 21:58

【图论算法】深度优先搜索的应用

文章目录深度优先搜索无向图双连通性双连通以及割点的概念找出图中割点的算法一个例子欧拉回路认识欧拉回路找出欧拉回路的算法一个例子有向图查找强分支dfs简单应用--部分和问题深度优先搜索深度优先搜索(depth-firstsearch
wild _wolf·2022-11-17 21:27

算法基础之搜索与图论——DFS排列数字

数据范围1≤n≤7输入样例：3输出样例：123132213231312321思想：如果纯粹用暴力去做，那么并不是题目想让我们的做法，这里题目想让我们用DFS深度优先搜索算法去做。
世界上最菜的人·2022-11-17 21:26

AcWing算法基础课----搜索与图论(一) 笔记 （DFS与BFS + 拓扑排序）

搜索与图论深度优先搜索DFS宽度优先搜索BFS树与图的存储树与图的遍历DFSBFS拓扑排序深度优先搜索DFS回溯、剪枝每一个DFS都对应一个搜索树搜索顺序！！！
彡倾灬染|·2022-11-17 21:56

【算法模板】搜索与图论——DFS、BFS、树和图的存储、树与图的遍历、拓扑排序、最短路问题、最小生成树

文章目录week3搜索与图论DFS(深度优先搜索)算法思想代码模板例子example1:排列数字example2:n-皇后问题1、搜索方法一2、搜索方法二BFS(宽度优先搜索)算法思想代码模板例子example1
NUAA_Peter·2022-11-17 21:23

数据结构与算法--图论-深度优先搜索及其应用

深度优先搜索深度优先搜索（depth-firstsearch）是对先序遍历（preordertraversal）的推广，我们从某个顶点v开始处理v，然后递归的遍历所有与v邻接顶点。
生病的毛毛虫·2022-11-17 21:50

基本算法——深度优先搜索（DFS）和广度优先搜索（BFS）

基本算法—深度优先搜索（DFS）和广度优先搜索（BFS）安然若知深度优先搜索深度优先搜索算法（英语：Depth-First-Search，DFS）是一种用于遍历或搜索树或图的算法。
HOLD ON!·2022-11-17 21:18

·搜索篇-深度优先搜索第一回[全排列篇]

1.深度优先搜索又称dfs深搜，顾名思义就是以深度为上的搜索算法，它本质上就是个递归只不过是一个比较奢华的的递归深搜的使用背景&基本知识点深搜简称使用背景参考模型题型dfs找出所有解；全排列；找到所用的方法数
114-Hzing·2022-11-17 21:47

【模板】拓扑排序

拓扑排序（定义）：对于有向图的节点按照访问顺序排序，最终形成一个线性序列（该序列满足：每个顶点出现且只出现一次）不难发现：如果图中存在有向环，则不存在拓扑排序拓扑排序（演示）利用深度优先搜索排序代码参考
AC它真的很香·2022-11-17 21:39

【算法篇-搜索与图论】适合算法入门小白理解的深度优先搜索（DFS ）以及解决全排列数字

目录1.什么是深度优先搜索（DFS）2.结合例子看DFS2.1全排列数字结语该文章部分内容摘抄自啊哈磊老师的《啊哈！算法》一本对算法新手非常友好的书，非常推荐新手去阅读！
有心栽花无心插柳·2022-11-17 21:37

LeetCode刷题记录-简单模块（三）

目录相同的树（深度优先搜索、广度优先搜索）对称二叉树（深度优先搜索、广度优先搜索）二叉树的最大深度将有序数组转换为平衡二叉树判断二叉树是不是平衡二叉树（递归）二叉树的最小深度路径总和相同的树（深度优先搜索
种棵马拉松·2022-11-16 11:52

搜索（深度优先搜索与回溯） 经典例题题单+万字详解（C++）

如果对你有帮助，希望给个一键三连！目录共13题八皇后思路：代码：彩票思路：代码：堆积木思路：代码:排三角形思路：代码：迷宫问题思路：代码：全排列问题思路：代码：素数圆环思路：代码:靶形数独思路：代码:产生数思路：代码:选数思路:代码:数的划分思路：代码:单词接龙思路:代码:工作分配问题思路：代码:八皇后题目描述:要在国际象棋棋盘（八行八列）中放八个皇后，使任意两个皇后都不能互相吃。（提示：皇后能吃
黑马星云·2022-11-15 20:57

全排列+n皇后问题（C++深度优先搜索与广度优先搜索）

3全排列从键盘输入一个没有重复元素的字符串，输出这个字符串所有字符的全排列输入格式:一个字符串，输入保证字符串中没有重复的字符，字符串的长度不超过10，字符串中不含空格。输出格式:按字典序输出该字符串所有字符的全排列。每个字符之间没有空格。每种排列之间换行。输入样例1:ABC输出样例1:ABCACBBACBCACABCBA输入样例2:CAB输出样例2:ABCACBBACBCACABCBA输入样例3
百年bd·2022-11-09 20:58

【洛谷】P1433 吃奶酪（dfs深搜、剪枝）

题目：https://www.luogu.org/problem/P1433标签：深度优先搜索、剪枝【题解】直接用深搜会超时，因为题目是求最小距离，所以可以采用最优性剪枝的方法，遇到不是最优解的时候直接结束搜索
Samven_7·2022-11-09 04:28

算法：（八）树

文章目录8.1二叉树的深度优先搜索二叉树的遍历面试题47：二叉树剪枝面试题48：序列化和反序列化二叉树面试题49：从根节点到叶节点的路径数字之和面试题50：向下的路径节点值之和面试题51：节点值之和最大的路径
叁弟·2022-11-05 07:14

Java数据结构之图的两种搜索算法详解

目录前言深度优先搜索算法API设计代码实现广度优先搜素算法API设计代码实现案例应用前言在很多情况下，我们需要遍历图，得到图的一些性质，例如，找出图中与指定的顶点相连的所有顶点，或者判定某个顶点与指定顶点是否相通
·2022-11-01 13:30

【力扣刷题】Day18——二叉树专题

思路：深度优先搜索：按照先左后右的顺
塔塔开!!!·2022-10-30 18:21

算法整理1——全排列问题_二分搜索_递归解决棋盘覆盖问题

解决这个问题可以采用深度优先搜索的思想，即先确定第一个位置的数字（将这个数字加入队列），在第一个数字确定的前提下，递归再确定第二个数字（将这个数字加入队列）……这样，直到确定第m个数字。
有点儿文艺气息的小李·2022-10-26 15:24

模拟退火算法详细说明

采用启发式方法，是对深度优先搜索的一种改进，它利用反馈信息帮助生成解的决策。2.主要思想（1）随机选择一个登山的起点；（2）每次拿相邻点与当前点进行比对,取两者中较优者,作为爬坡的下一步；（3）重
泡泡怡·2022-10-26 11:05

【序列化二叉树】

14天阅读挑战赛*努力是为了不平庸~数据结构+算法=程序算法知识点序列化，反序列化，深度优先搜索算法题目来源Leetcode序列化二叉树。算法题目描述请实现两个函数，分别用来序列化和反序列化二叉树。
Kevin_Opt·2022-10-24 20:41

【深度优先搜索DFS】

文章目录概念模版：迷宫游戏模版：迷宫最短路径问题例题-迷宫类例题-连通块类例题-其他类概念深度优先搜索按照深度优先的方式进行搜索，通俗地说就是“一条路走到黑”。
Lydia.na·2022-10-21 15:50

【刷题日记】BFS 经典题目

文章目录前言BFS经典题目1.N叉树的层序遍历2.腐烂的橘子3.单词接龙4.最小基因变化5.打开转盘锁后记前言广度优先搜索（BreadthFirstSearch）简称广搜或者BFS，概念相对于深度优先搜索
白晨并不是很能熬夜·2022-10-21 14:16

C C++ LeetCode题解在二叉树中增加一行示例详解

目录题目描述整理题意解题思路分析层序遍历（广度优先搜索）递归（深度优先搜索）具体实现复杂度分析代码实现层序遍历（广度优先搜索）递归（深度优先搜索）总结题目描述题目链接：623.在二叉树中增加一行给定一个二叉树的根
·2022-10-17 16:03

数据结构之———树

数据结构之———树文章目录数据结构之———树1.概念1.1术语1.2结构逻辑1.3树的种类A类（概念清晰）B类（带图解析）二、相关算法2.1二叉树遍历2.2深度优先搜索（depth-firstsearch-DFS
哈啦曼·2022-10-15 01:41

搜索剪枝策略

的组合（优化搜索顺序）4.BackwardDigitSumsG/S（全排列+最优性剪枝+杨辉三角形）搜索剪枝搜索算法的时间复杂度大多是指数级的，难以满足对程序运行时间的限制要求，为使降低时间复杂度，对深度优先搜索可以
塔塔开!!!·2022-10-12 20:43

算法-递归需要满足三个条件

很多数据结构和算法的编码实现都要用到递归，比如DFS深度优先搜索、前中后序二叉树遍历等。去的过程叫“递”，回来的过程叫“归”。基本上所有的递归问题都可以用递推公式来表示。
唐奋·2022-10-12 07:24

算法-广度和深度优先搜索

一，什么是搜索算法算法是基于特定数据结构之上的，深度优先搜索算法和广度优先搜索算法都是基于“图”这种数据结构的。树是图的一种特例（连通无环的图就是树）。
唐奋·2022-10-12 07:53

LeetCode 695.岛屿的最大面积

解题思路思路一：DFS（深度优先搜索）只需要对每个岛屿做DFS遍历，
夜已如歌_ok·2022-10-08 18:55

深搜（DFS）：八皇后 & 广搜（BFS）：奇怪的电梯

目录1.概念2.DFS->八皇后3.BFS->奇怪的电梯1.概念深度优先搜索（DFS），一条路走到黑，回溯，遍历所有节点广度优先搜索（BFS），层层递进，遍历所有节点深搜和广搜可以提高枚举的效率，是我们解决问题的重要工具
skycol·2022-10-05 07:13

求解带有限重的三维装箱问题——启发式深度优先搜索算法

对于三维装箱问题，笔者之前写过一篇博文：求解三维装箱问题的启发式深度优先搜索算法(python)在这篇文章中，只考虑了尺寸的限制，没有加入重量限制。应广大粉丝的强烈要求，加入重量限制势在必行。
肥猪猪爸·2022-09-30 07:25

JS实现一个文件选择组件详解

目录前言插件安装插件使用参数说明前言花了点时间利用广度与深度优先搜索算法实现了一个文件选择插件，支持无限层次的文件夹嵌套，已开源并打包上传到了npm。
·2022-09-26 20:12

合并二叉树（深度优先搜索）

合并二叉树题目描述给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为NULL的节点将直接作为新二叉树的节点。题解(java)classSolution{publicTreeNodemergeTrees(TreeNodet1,TreeNodet2){if
E.L.E·2022-09-26 07:33

LeetCode二叉树最底层最左边的值

输入:root=[2,1,3]输出:1来源：LeetCode利用深度优先搜索，每遍历一层就将高度加1。
liyatjj·2022-09-24 20:07

深度优先搜索(DFS) --- 提高篇

让我们异或吧-洛谷这题首先给了我们一个树；所以，我们需要知道如何存储一棵树；我们知道树是一种特殊的图，图的存储一共有两种方法：(1)邻接矩阵(2)邻接表邻接矩阵：就是一个二维数组,f[i][j]表示i->j有边，如果边赋权值的话，就是f[i][j]的值；这个办法空间复杂度比较高，而且不是很实用（我们不用这个）；邻接表：这个其实就是我们给每个结点开一个链表，进行存储，我们不考虑存储的顺序（其实就是单
是饿梦啊·2022-09-18 09:02

状态定义与深度优先搜索、广度优先搜索

状态定义与深度优先搜索、广度优先搜索本文的重要性状态与状态空间状态状态空间→图状态的简化指数型状态空间（子集)排列型状态空间（全排列)搜索实战DFS与BFS的对比本文的重要性第一次归纳总结状态、状态空间和把问题抽象为树或图的方法搜索是解决一切问题的万金油算法
我也要当昏君·2022-09-18 07:29

广度优先搜索BFS：图与迷宫

与深度优先搜索类似，我们还是以图的搜索引入广度优先搜索的定义。如下是一张无向图，现对其进行广度优先遍历：与深度优先搜索不同，广搜会优先搜索该结点所有可能的分支，而深搜则是沿某一分支一直搜到底。
默归·2022-09-15 09:55

【九章算法】北美求职之面试题目

对于集合[1,1,2]，其本质不同的全...Tags:递归,搜索,深度优先搜索九章算法面试题53第一个出错的代码版本在早期的svn代码控制器中，代码版本的
StevenIsSnail·2022-09-14 15:51

猿创征文 |【数据结构】3个例题带你理解图的遍历：深度优先搜索

————————————————欢迎各位的加入，一起壮大社区发展学习，叶子等着你们【叶子社区】1、定义连通图的深度优先搜索遍历从图中某个顶点v0出发，访问此
路遥叶子·2022-09-14 10:15

[2021-10-07]数据结构第4章-栈和队列

栈和队列写在开头栈入栈出栈取栈顶判空链式栈两个栈公用一个空间栈应用0：各种现实模拟栈应用1：求前缀、中缀、后缀表达式后缀表达式（逆波兰表达式）前缀表达式（波兰表达式）中缀表达式栈应用2，栈实现队列栈应用3，单调栈栈应用4，优化深度优先搜索
三工修·2022-09-14 07:23

Python Prep随想练习-Day5

Day5Day5-part1问题描述解题思路Day5-part2斐波那契问题重述深度优先搜索问题描述深度搜索实现结语Day5-part1PartitionProblem分块问题问题描述这里想解决的问题是
想说话·2022-09-13 18:03

【算法集训暑期刷题营】7.1日题-数组

☀️短短几行代码，凝聚无数前人智慧；一个普通循环，即是解题之眼☀️  二分，贪心，并查集，二叉树，图论，深度优先搜索(dfs)，宽度优先搜索（bfs），数论，动态规划等等，路漫漫
梦想new的出来·2022-09-13 07:57

啊哈算法—解救小哈（深度优先搜索）

解救小哈小哈在一个（m*n)大小的迷宫（0⇐m,n⇐50）里迷路了。在迷宫中，每个单元格要么是空地，要么是障碍物。现在要找到从起点到小哈位置的最短步数。思路：使用递归一步一步向前试探，试探成功则步数加一，返回后向另一个方向试探，到达终点后比较最小步数。源码：#includeintn,m,p,q,min=_CRT_INT_MAX;inta[51][51],book[51][51];voiddfs(x
瓯海剑·2022-09-12 22:44

阿里达摩院（研究型实习生）

技术面四面：一面：全部问项目基础内容二面：项目（会基于具体项目做扩展）+在线编程：深度优先搜索的一个题三面：项目（也问了我如何解决目标检测中的物体尺度大小不一的问题）+编程：给一组数字添加正负号使他们的和为
fpga和matlab·2022-09-07 10:33

用Python实现广度优先搜索

图是一种善于处理关系型数据的数据结构，使用它可以很轻松地表示数据之间是如何关联的图的实现形式有很多，最简单的方法之一就是用散列表背景图有两种经典的遍历方式：广度优先搜索和深度优先搜索。两者是相似的。
yetangjian·2022-09-03 17:00

博弈论：完美信息的拓展性博弈-极小极大算法（Minimax）

游戏简单但是仍约有36万种结果Max代表玩家自己，Min代表你的对手,游戏简单但是仍约有36万种结果Max代表玩家自己，Min代表你的对手,游戏简单但是仍约有36万种结果极小极大算法（Minimax）深度优先搜索
FakeOccupational·2022-08-22 23:22

【算法集训暑期刷题营】7.5题---位运算

☀️短短几行代码，凝聚无数前人智慧；一个普通循环，即是解题之眼☀️  二分，贪心，并查集，二叉树，图论，深度优先搜索(dfs)，宽度优先搜索（bfs），数论，动态规划等等，路漫漫
梦想new的出来·2022-08-22 07:42

【希冀OJ】考前刷一刷（二）

☀️短短几行代码，凝聚无数前人智慧；一个普通循环，即是解题之眼☀️  二分，贪心，并查集，二叉树，图论，深度优先搜索(dfs)，宽度优先搜索（bfs），数论，动态规划等等，路漫漫
梦想new的出来·2022-08-22 07:42
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他