ACM_深度优先搜索第14页

36.骑士周游算法及其基于贪心算法的优化

马踏棋盘问题(骑士周游问题)实际上是图的深度优先搜索(DFS)的应用。如果使用回溯(就是深度优先搜索)来解决，假如马儿踏了53个

WayneSlytherin·2023-10-04 11:03

算法笔记学习（3）---深度优先搜索（DFS）

深度优先搜索（DFS）设想我们现在身处一个巨大的迷宫之中，以当前所在位置为起点，沿着一条路向前走，当碰到岔路口的时候，就选择其中一个岔道口前进。

小天才才·2023-10-04 02:14

【洛谷 P1596】[USACO10OCT] Lake Counting S 题解（深度优先搜索）

[USACO10OCT]LakeCountingS题面翻译由于近期的降雨，雨水汇集在农民约翰的田地不同的地方。我们用一个N×M(1≤N≤100,1≤M≤100)N\timesM(1\leqN\leq100,1\leqM\leq100)N×M(1≤N≤100,1≤M≤100)的网格图表示。每个网格中有水（W）或是旱地（.）。一个网格与其周围的八个网格相连，而一组相连的网格视为一个水坑。约翰想弄清楚他

HEX9CF·2023-10-03 16:22

广度优先搜索（C++代码实现）

广度优先搜索（C++代码实现）题目问题，请参照我的上一篇文章（深度优先搜索）。

JarmanYao·2023-10-03 10:34

深度优先搜索（C++代码实现）

深度优先搜索（C++代码实现）举个例子，比如现在你的位置为（1,1），你需要移动到一个位置（n，m），并且路途中有多个障碍物阻挡你的前进，求出最少需要移动的次数。

JarmanYao·2023-10-03 10:33

leetcode hot100------543. 二叉树的直径

两结点之间的路径长度=它们之间边的数目友情提示：这条路径可能穿过也可能不穿过根结点$$找出二叉树中最长的最短路径1、如何求得两个叶子结点之间的路径长度$两个叶子结点之间路径=根结点左右儿子的深度之和2、求出最长路径深度优先搜索递归函数的三个关键点

小香米团子·2023-10-03 09:47

LeetCode 热题 HOT 100 - 543. 二叉树的直径

思路：深度优先搜索（利用递归函数做遍历）首先我们知道一条路径的长度为该路径经过的节点数减一，所以求直径（即求路径长度的最大值）等效于求路径经过节点数的最大值减一。

xing_ran_ran·2023-10-03 09:47

【算法分析与设计】回溯法（上）

1.4旅行售货员问题的解空间1.5生成问题状态的基本方法二、回溯法的基本思想三、回溯算法的适用条件四、递归回溯五、迭代回溯六、子集树与排列树七、装载问题八、批处理作业调度问题一、学习要点理解回溯法的深度优先搜索策略

TJUTCM-策士之九尾·2023-10-03 07:02

算法基础-深度优先搜索

深度优先搜索（DFS）和广度优先搜BFS)是图论相关算法的基础，先学习这两个思想（工具）为后续学习更多算法做准备。迷宫式搜索学习深搜通常用走迷宫这一问题来入门。

C调路过·2023-10-02 14:52

力扣-图论

力扣-图论深度优先搜索剑指OfferII111.计算除法我的题解:**思路:*字符串a/b=2.0,b/c=3.0可以求:b/c=3.0,c/b=1.0/3.0,因此我们可以将a/b描述为从a到b的一条边

Beauty of code·2023-10-02 08:37

怒刷LeetCode的第21天（Java版）

计数器数组第二题题目来源题目内容解决方法方法一：分治法方法二：快速幂+迭代方法三：快速幂+递归第三题题目来源题目内容解决方法方法一：回溯算法方法二：基于集合的回溯方法三：基于位运算的回溯方法四：DFS（深度优先搜索

世俗ˊ·2023-10-01 10:32

37 二叉树的最大深度

二叉树的最大深度题解1深度优先搜索（递归弹栈）题解2广度优先搜索（队列）给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。

Rocoberry_团子·2023-10-01 09:31

算法笔记 DFS的千层套路 HERODING的算法之路

DFS的千层套路前言1.理解与审题1.1树的DFS1.2一维数据结构的DFS1.3图的DFS2.解法与优化2.1树的DFS2.2一维数据结构的DFS2.3图的DFS3.总结前言深度优先搜索DFS应该是各家大厂和高校机试的香饽饽

HERODING77·2023-09-30 21:34

leetcode刷题笔记——深度优先搜索

leetcode刷题笔记——深度优先搜索目前完成的深度优先搜索相关的leetcode算法题序号：简单：257中等：200,417来源：力扣（LeetCode）链接：https://leetcode-cn.com

季建豪·2023-09-30 20:25

leetcode——回溯算法17、22、51、52、

求最佳解回溯法（求可行解或者最优解）：找到约束条件、目标函数（如果求最佳解），上下界函数（求最优需要）广度优先遍历和深度优先遍历都可遍历状态空间树，深度优先遍历的叫回溯法，前者叫分枝限界法深度优先遍历：深度优先搜索沿着

团子%·2023-09-30 04:20

Leetcode 笔记 —— 回溯算法 ( Java code )

回溯算法通常使用递归的方式实现，在重复上述步骤之后，会有两种结果：找到一个可能存在的正确的答案在尝试了所有可能的分步方式后，确定没有正确的答案回溯算法实际上是深度优先搜索的一种特

timedecdec·2023-09-30 04:50

【洛谷 P1122】最大子树和题解（深度优先搜索+树形DP）

最大子树和题目描述小明对数学饱有兴趣，并且是个勤奋好学的学生，总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课，路上见到一个老伯正在修剪花花草草，顿时想到了一个有关修剪花卉的问题。于是当日课后，小明就向老师提出了这个问题：一株奇怪的花卉，上面共连有NNN朵花，共有N−1N-1N−1条枝干将花儿连在一起，并且未修剪时每朵花都不是孤立的。每朵花都有一个“美丽指数”，该数越大说明这朵花越漂亮，

HEX9CF·2023-09-29 14:16

dfs和bfs的简单概述

现阶段一般有枚举算法、深度优先搜索、广度优先搜索、A*算法、回溯算法、蒙特卡洛树搜索、散列函数等算法。

@轨迹@·2023-09-29 13:52

深度优先搜索（dfs）和广度优先搜索（bfs）

目录一、前言二、关于dfs和bfs有意思的小故事三、深搜题例1、小猫爬山链接2、基本思路3、代码（1）python代码四、广搜题例1、武士风度的牛链接2、基本思路3、代码（1）C++代码（3）python代码一、前言对于学计算机的同学来说，学习算法是一件非常重要的事情，废话不多讲，我们来讲讲“dfs和bfs问题”。二、关于dfs和bfs有意思的小故事深搜，顾名思义，是深入其中、直取结果的一种搜索方

吕同学的头发不能秃·2023-09-29 13:20

深度优先搜索(BFS)的原理和C++实现

时间复杂度O(m),m是边的数量。许多经典应用场景，如2D游戏地图、网格，出边固定不超过4或8(4联通或8联通），这种情况也可以说BFS的时间复杂度是O(n)，n是端点数。每个端点只会访问一次，显然第一次访问的是最小距离，第二次访问时距离只会变大或不变，没有继续访问的意义。假定s到x2的最短最短距离经过x1，如果s到x1距离变大，x1到x2的距离不变，则s到x2的距离变大。使用前提各边的权重都为1

闻缺陷则喜何志丹·2023-09-29 13:50

【2023.3.5】MOOC程序设计与算法

2023.3.5】MOOC程序设计与算法笔记说明一、枚举二、递归1-汉诺塔问题2-N皇后问题3-逆波兰表达式4、全排列问题三、二分算法1-BinarySearch函数四、分治1-归并排序2-快速排序五、深度优先搜索

C4cke·2023-09-28 04:08

LeetCode-51.N皇后，Python的回溯法实现及详细讲解

因为它也符合类似”深度优先搜索“的树形思路。

_illusion_·2023-09-27 21:48

LeetCode——733. 图像渲染

目录1.问题描述2.解决办法1.深度优先搜索3.代码实现1.问题描述2.解决办法1.深度优先搜索我们从给定的起点开始，进行深度优先搜索。

@逾越·2023-09-27 06:39

机器人的运动范围

解题思路使用深度优先搜索（DepthF

天天501·2023-09-27 04:00

华为OD七日集训第6期十一特辑 - 按算法分类，由易到难，循序渐进，玩转OD

①数组②双指针2、map与list3、优先队列4、滑动窗口5、二叉树6、并查集7、栈三、算法1、基础算法①贪心算法②二分查找③分治递归④搜索算法⑤排序算法2、字符串①KMP②字符串处理③正则表达式3、深度优先搜索

哪吒·2023-09-27 02:20

深度优先搜索简介

概念：深度优先搜索（DFS）是一种用于图遍历的算法，它从一个起始节点开始，尽可能深地探索图的分支，直到到达最深的节点，然后回溯到上一个未探索的节点，继续探索其他分支。

大宝贱·2023-09-26 22:02

二叉树求高度和深度总结

前序太麻烦了，要回溯2、迭代深度优先搜索(栈模拟)，bfs(队列模拟)都可以。

我就不信不能提高代码水平·2023-09-26 21:02

DFS 深度优先搜索 —— 一种探险的算法

一、引言深度优先搜索是什么？深度优先搜索(DFS,DepthFirstSearch)是一个针对图和树的遍历算法。DFS与其他搜索算法的区别。深度优先搜索（DFS）是一种利用递归实现的搜索算法。

ELI_He999·2023-09-26 11:05

【洛谷 P1644】跳马问题题解（深度优先搜索）

跳马问题题目背景在爱与愁的故事第一弹第三章出来前先练练四道基本的回溯/搜索题吧……题目描述中国象棋半张棋盘如图111所示。马自左下角(0,0)(0,0)(0,0)向右上角(m,n)(m,n)(m,n)跳。规定只能往右跳，不准往左跳。比如图111中所示为一种跳行路线，并将路径总数打印出来。输入格式只有一行：两个数nnn，mmm。输出格式只有一个数：总方案数totaltotaltotal。样例#1样例

HEX9CF·2023-09-26 10:26

Unity小工具姿态复制脚本——以骨骼动画关键帧跨动画复制为例

原理原理就很简单，深度优先搜索遍历物体的儿子们，将被复制的和复制的两个物体所有儿子的Transform设置相同即可。也可以自己改改，用来复制别的东西的参数。脚本源代码新

Cake_C·2023-09-26 09:42

数据结构与算法笔记：图搜索之DFS详解

深度优先搜索DFS深度优先遍历DFS,这个策略其实是非常stupidorsimple的，比BSF要简单的多同样，我们可以通过一个故事来开始在古希腊神话中,Ariadne是Crete的国王Minos的公主

Wang's Blog·2023-09-26 08:49

题解：ABC321C - 321-like Searcher

·算法动态规划+深度优先搜索。·思路首先想到爆搜，能够获得0分的好成绩（abc没有部分分）。

sluckystar·2023-09-26 06:27

递归算法讲解，深度理解递归

首先最重要的就是要说明递归思想的作用，在后面学习的高级数据接口，树和图中，都需要用到递归，即深度优先搜索，如果递归掌握的不好，后面的数据结构将举步为艰。

想要打 Acm 的小周同学呀·2023-09-26 02:56

算法笔记Codeup、pat刷题记录（含个人笔记）第八章

2021算法笔记Codeup、pat刷题记录目录《算法笔记》8.1小节——搜索专题->深度优先搜索（DFS）Codeup【递归入门】全排列【递归入门】组合的输出【递归入门】组合+判断素数【递归入门】n皇后问题

学递归的递归·2023-09-26 02:37

牛客编程题--必刷101之递归回溯篇

文章目录补充知识回溯算法经典问题之全排列N皇后问题1、没有重复项数字的全排列回溯+递归2、有重复项数字的全排列3、岛屿数量4、字符串的排列4、N皇后问题5、括号生成6、矩阵最长递增路径深度优先搜索（dfs

研行笔录·2023-09-25 23:09

回溯算法--深度优先搜索

文章目录扑克牌全排列员工的重要性图像渲染被围绕的区域岛屿数量电话号码的字母组合组合总数活字印书N皇后扑克牌全排列假如有编号为1~3的3张扑克牌和编号为1~3的3个盒子，现在需要将3张牌分别放到3个盒子中去，且每个盒子只能放一张牌，一共有多少种不同的放法。解题思路：假定按照牌面值从小到大依次尝试，即将1号牌放入第一个盒子中。按此顺序继续向后走，放完第三个盒子时，手中的牌也已经用完，再继续往后则到了盒

ymz123_·2023-09-25 23:38

算法-宽度优先搜索

DFS（Depth-First-Search）深度优先搜索：对每一个可能的分支路径深入到不能再深入为止，而且每个结点只能访问一次。

Heloise_yangyuchang·2023-09-25 20:26

每日一题~组合总数III

原题链接：216.组合总和III-力扣（LeetCode）题目描述：思路分析：这是一个组合的问题，所以我们可以使用深度优先搜索（DFS）的方式将所有的情况都列举出来，然后将其中符合条件的情况添加到列表中

我不是小明同学·2023-09-25 15:22

【每日一题】1993. 树上的操作

文章目录Tag题目来源题目解读解题思路方法一：深度优先搜索写在最后Tag【深度优先搜索】【树】【设计数据结构】【2023-09-23】题目来源1993.树上的操作题目解读本题是一个设计类的题目，对于设计类的题目就一步步的实现题目要求的成员方法即可

wang_nn·2023-09-25 13:46

华为OD机试 - 最小传输时延 - 深度优先搜索DFS（Java 2023 B卷 100分）

目录专栏导读一、题目描述二、输入描述三、输出描述四、解题思路五、Java算法源码六、效果展示1、输入2、输出3、说明计算源节点1到目的节点5，符合要求的时延集合华为OD机试2023B卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试（JAVA）真题（A卷+B卷）》。刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。

哪吒·2023-09-25 12:35

Python实现深度优先搜索算法详解

Python实现深度优先搜索算法详解深度优先搜索算法（DepthFirstSearch，简称DFS）是一种重要的图搜索算法，特别适合用于解决类似迷宫、拓扑排序等问题。

uote_e·2023-09-25 00:42

数据结构与算法 —— 图的搜索算法（广度/深度优先搜索）以及python实现

广度/深度优先搜索在上一章我们讲到了关于图的基本知识，没有看过的小伙伴可以看看，先对图有个简单的认识。在本章中，我们将继续向下挖掘一下图的搜索算法。

流浪鸡蛋·2023-09-25 00:41

Python 算法基础篇：深度优先搜索（ DFS ）和广度优先搜索（ BFS ）

Python算法基础篇：深度优先搜索（DFS）和广度优先搜索（BFS）引言1.深度优先搜索（DFS）算法概述2.深度优先搜索（DFS）算法实现实例1：图的DFS遍历实例2：二叉树的DFS遍历3.广度优先搜索

挣扎的蓝藻·2023-09-25 00:08

【刷题笔记9.24】LeetCode：二叉树最大深度

因此我们可以用「深度优先搜索」的方法来计算二叉树的最大深度。具体而言，在计算当前二

时间_wys·2023-09-24 21:47

大厂面试必备算法技能&力扣刷题技巧

说到算法，离不开数据结构：常⽤的数据结构：字符串、数组、链表、树（如⼆叉树）等；常⽤的算法：分治、贪⼼、穷举、动态规划、回溯、⼆分算法、深度优先搜索等盲目刷题，没有任何效果，在理解算法的基础上再去有针对性的刷题

翱翔的赖思·2023-09-24 21:10

数据结构-递归

之后我们要讲的很多数据结构和算法的编码实现都要用到递归，比如DFS深度优先搜索、前中后序二叉树遍历等等。所以，搞懂递归非常重要，否则，后面复杂一些的数据结构和算法学起来就会比较吃力。

acc8226·2023-09-24 20:30

python深度优先搜索算法解决骑士周游问题

python深度优先算法解决骑士周游问题介绍问题简介算法实现形成合法次序图寻找路径改进算法结果代码介绍参考资料：中国大学MOOC的数据结构与算法Python版常用算法设计方法(6)——贪婪法问题简介骑士周游问题，是算法设计中的经典问题。其一般的问题描述是：考虑nn大小的国际象棋棋盘上某个位置的一只马，按照马走“日”的规则，它是否可能只走nn-1步，正好走过除起点外的其他n*n-1个位置各一次？如果

weixin_42353399·2023-09-24 18:52

怒刷LeetCode的第13天（Java版）

目录第一题题目来源题目内容解决方法方法一：滑动窗口方法二：哈希表和双指针方法三：动态规划第二题题目来源题目内容解决方法方法一：深度优先搜索（DFS）方法二：树结构第三题题目来源题目内容解决方法方法一：遍历交换方法二

世俗ˊ·2023-09-24 16:44

Code算法

目录1.题记2.题型分类滑动窗递归分治回溯：剪枝：动态规划DP⭐(dynamicplanning)背包问题：树的算法1.广度优先搜索BFS2.深度优先搜索DFS3.二叉搜索树BST4.前缀树(字典树)Trie

Godzilla℃·2023-09-24 03:27

图的遍历

图的遍历方法一般有两种：深度优先搜索（DFS）和广度优先搜索（BFS）采用深度优先搜索（DFS）遍历图沿着一条路径直到无法继续前进，才退回到路径上离当前顶点最近的还存在未访问分支顶点的岔道口，并前往访问那些未访问分支顶点

荷包蛋要三分熟·2023-09-24 02:29

推荐频道

ACM_深度优先搜索