魔乐社区

魔乐社区

社区官网工具模型库数据集体验空间

去全站搜索看看？

登录社区云

登录社区云，与社区用户共同成长

魔乐社区

邀请您加入社区

欢迎加入社区

欢迎加入社区

深度优先

信息学奥赛一本通 1215：迷宫搜索与回溯算法

同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从点A走到点B，问在不走出迷宫的情况下能不能办到。每组测试数据的第1行是一个正整数n(1≤n≤100)，表示迷宫的规模是n×n的。接下来是一个n×n的矩阵，矩阵中的元素为。再接下来一行是4个整数ha,la,hb,lb，描述A处在第ha行, 第la列，B处在第hb行, 第lb列。一天

 长春高老师编程
2023-12-20 08:20:37

 1129

 10

#算法 #深度优先 #c++
深入解析力扣39.组合总和：回溯算法的妙用

给定一个无重复元素的数组candidates和一个目标值target，找出candidates中所有可以使数字和为target的组合。数组中的数字可以被重复使用。

某个默默无闻奋斗的人
2025-04-01 23:44:22

 704

 3

#java #算法 #深度优先
回溯算法及其剪枝操作

在我们解决实际问题的时候，经常会遇到一种情况。即是我们现在面临很多种选择，我们需要先从中选择一个选项，然后基于这个选项又会派生出很多新的选项，接着重复这种操作，直到到达最终状态。举一个经典的例子：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。这个问题又被称为n皇后问题。在构想具体的实现方法之前不如让我们现在棋盘上摆摆看。由

 蓝环章鱼刺身
2023-05-09 14:48:53

 1264

 3

#剪枝 #算法 #深度优先
tarjan算法——缩点

元神！启动！

好想摸鱼QAQ（辛勤的码农）
2024-12-15 17:23:57

 1514

 20

#算法 #深度优先 #图论
用C、C++写旅游区景点导游系统(使用文件存储，DFS，DIJ算法，附详细说明）

通过c语言，完成了以下功能：读取文件内数据，并将数据存储在文件中的功能。修改景点，新增景点，删除景点；修改边，新增边，删除边。显示所有景点信息。找到两个景点间所有简单路径。找到两个景点间最短路径。最佳旅游路线。

Cotton_imstd
2023-03-25 15:59:52

 3150

 17

#算法 #深度优先 #c语言 +2
Flood Fill 算法

Flood Fill算法，又称洪水填充，泛洪算法其思想是：从一个种子点开始，将与其连通（可达且颜色相同/相近）的点全部染上另外一种颜色，直到所有可达节点都被染色为止。

sblsf
2023-09-02 17:00:02

 1197

 3

#算法 #深度优先 #广度优先
「图论」Bron-Kerbosch 算法

7.21晚上加赛 T2.七负我，做这题找到了性质发现需要求最大团，不会，爆搜，打假了，赛后改，对了，但时间复杂度大爆炸，看下发题解，有这么一句话：于是学习了一下。updated on 7.24 增加了图片演示方便理解；updated on 7.25 更新了 \(X\) 集合的作用和关键点优化的解释。Bron-Kerbosch算法-求图的最大团,极大团概念：团：每个顶点都两两...

鱼在在在在在不在
2024-09-13 14:45:21

 604

 1

#算法 #图论 #深度优先
算法——对比A*算法与IDA*算法

A*算法是一种启发式搜索算法，结合了Dijkstra算法的最短路径保证和贪心最佳优先搜索的高效导向性。其核心是评估函数算法（Iterative Deepening A将迭代加深（Iterative Deepening）与A*结合，通过逐步放宽的阈值进行深度优先搜索（DFS），每次搜索限制 ( f(n) ) 不超过当前阈值，避免内存爆炸。3. Avs IDA。

夏子曦
2025-02-14 22:52:54

 1300

 10

#算法 #深度优先
算法分享——树形DP之最大独立集问题

最大独立集问题就是求出树中不相关联的最大的顶点集合，基本转移方程是不选父节点，子节点可选可不选，选了父节点则不能选子节点，基本实现策略是深度优先遍历进行计算。最大独立集包含的点数为7。

2301_80303982
2025-02-23 22:00:09

 278

 3

#深度优先 #算法
十五数码难题 A*算法及深度优先算法实现

一、问题描述二、算法分析在搜索的每一步都利用估价函数 f(n)= g(n)+h(n)对 Open 表中的节点进行排序表中的节点进行排序, 找出一个最有希望的节点作为下一次扩展的节点。且满足条件：h(n)≤h*(n)。其中 g(n) 是在状态空间中从初始状态到状态 n 的实际代价， h(n) 是从状态 n 到目标状态的最佳路径的估计代价。算法过程如下：读入初始状态和目标状态，并计算初始状态评价函数

 步北宸
2021-10-22 16:49:18

 3217

 6

#深度优先 #算法
信息学奥赛一本通 1218：取石子游戏搜索与回溯算法

假设石子数目为(a,b)且a >= b,如果[a/b] >= 2则先手必胜,如果[a/b]

长春高老师编程
2023-12-20 11:38:48

 985

 6

#算法 #数据结构 #c++ +1
常见算法模板（python）

常见算法模板

 玮雨君
2023-03-15 18:07:47

 1899

 6

#python #算法 #深度优先
7-13 军事单位光缆铺设-kruskal算法

在多个军事单位之间铺设通信光缆，请编写程序保证各单位间均可通信的情况下使工程总耗费最低，计算总费用。

remnant_song
2024-10-25 00:11:15

 576

 4

#算法 #数据结构 #c++ +2
【搜索回溯算法篇】：搜索无界，回溯有方--算法练习题精选解析

在学习搜索和回溯算法之前一定要学会递归的使用，下面的几道题都是使用递归来实现，如果对于递归有不理解的可以看我上一篇的文章，有关于递归的简单题讲解。接下来就是开始讲解搜索和回溯的练习题。

余辉zmh
2025-01-21 11:28:35

 1397

 25

#算法 #c++#数据结构 +4
【算法】递归型枚举与回溯剪枝初识

递归型枚举与回溯剪枝初识

 清风~徐~来
2025-01-25 22:31:57

 1190

 5

#算法 #剪枝 #深度优先
代码随想录算法【Day52】

从周边找到陆地然后通过 dfs或者bfs 将周边靠陆地且相邻的陆地都变成海洋，然后再去重新遍历地图统计此时还剩下的陆地。

yonuyeung
2025-02-21 19:35:36

 277

 2

#深度优先 #算法
深度优先算法DFS（Depth First Search）

不撞南墙不回头。

悸雨漾影
2024-03-07 22:31:41

 1.2w

 65

#深度优先 #算法
基于邻接矩阵的有向图的广度优先遍历(BFS)和深度优先遍历(DFS)算法

↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓下面给出有向图的例子↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓下面是求第一个邻接节点和其余邻接节点的实现代码结果如我们所见，这里的1 0 2 4 3分别对应的顶点在顶点表中对应的索引值。

一研为定_Scavenger
2022-10-19 17:57:48

 7879

 6

#算法 #深度优先 #宽度优先
前端请求出现Uncaught (in promise) error问题

前端请求出现Uncaught (in promise) error问题前端调用页面和和对应的js代码// 此方法获取医院设置信息带分页的查询hospitalSetApi.getPageList(1, 10, null).then(response => {this.list = response.data.records})getPageList(page, limit, searchObj

普通网友
2022-03-06 04:36:10

 2758

#深度优先 #算法 #npm
[算法2] 第二集二叉树中的深度搜索

一、（DFS，全称为 Depth First Traversal），是我们树或者图这样的数据结构中常⽤的⼀种遍历算法。这个算法会尽可能深的搜索树或者图的分支，直到⼀条路径上的所有节点都被遍历完毕，然后再回溯到上⼀层，继续找⼀条路遍历。在⼆叉树中，常见的深度优先遍历为：前序遍历、中序遍历以及后序遍历。因为树的定义本⾝就是递归定义，因此采⽤递归的方法去实现树的三种遍历不仅容易理解⽽且代码很简洁。

Dream_Snowar
2024-08-09 20:36:57

 1307

 11

#算法 #深度优先 #leetcode +1
【一万字】蓝桥杯算法竞赛备考（一）——搜索专题（上）（C++）

蓝桥杯备考的小伙伴们可以看一下噢，不会让你们失望的。

才疏学浅的小熊
2022-02-17 22:44:30

 2.1w

 153

#蓝桥杯 #深度优先 #图论 +2
算法练习——函数、递归和递推

在此记录一些有关函数、递归和递推的问题。所有题目均来自洛谷的题单（实际上都没有用递推做）

Sophia2021XJTU
2024-06-29 22:45:28

 1896

 35

#算法 #深度优先 #c++
matlab使用教程(17)—广度优先和深度优先搜索

对于节点数不超过 100 个的图，MATLAB® 会使用数字节点索引或节点名称自动标记节点（更大的图默认情况下将省略这些标签）。以红色突出显示该路线上的节点和边，并删除不在该路线上的所有边的边标签。图论图中的节点标签和边标签具有各自的属性，它们控制着标签的外观和样式。求 Fiedler 向量的方法可扩展至更大的图，但对于较小的图而言，将拉普拉斯矩阵转换为满存储并使用。利用数据提示，您能够选择图论图

 配电网和matlab
2023-08-16 14:17:59

 1359

#宽度优先 #深度优先 #算法 +1
c++ dfs搜索算法——dfs基础&回溯

DFS（深度优先搜索）是一种优先沿路径深入探索的算法，采用"先深后广"策略，遇到死路则回溯。实现方式包括递归和栈模拟两种，常用于图/树遍历、组合问题及迷宫求解。DFS与回溯法关系密切，常通过构造搜索树解决问题，分为排列型（n!节点）和子集型（2^n节点）两种。文中以N皇后问题为例展示DFS应用，通过递归实现并标记皇后攻击范围，利用回溯恢复现场。此外还介绍了小朋友崇拜圈（求最大环

 qizhiburce
2026-01-04 09:10:58

 1242

 22

#深度优先 #c++#算法
第16届蓝桥杯c++研究生组题解

个人题解记录，其中D题代码为80%通过代码，其余代码在洛谷数据下皆可ac

除了水还能做什么呢
2025-04-14 17:23:29

 1785

 20

#蓝桥杯 #c++#算法 +3
【数据结构——邻接表】

图——邻接表

 2501_91364957
2025-09-19 14:30:59

 660

 7

#数据结构 #深度优先 #算法
c语言刷题洛谷P1036 [NOIP2002 普及组] 选数（深度优先算法搜索）

c语言刷题洛谷P1036 [NOIP2002 普及组] 选数，深度优先算法应用实例，质数判断

 一夜奈良山️
2022-04-06 08:00:00

 3368

 20

#c语言 #数据结构 #算法 +1
广度优先、深度优先搜索算法——LeetCode

广度优先搜索(Breadth-first Search)、深度优先搜索(Depth-first Search)算法面试题——LeetCode

nogos
2016-08-26 19:55:04

 7805

 3

#广度优先 #深度优先
自然数的拆分问题c++

的拆分成一些数字的和。每个拆分后的序列中的数字从小到大排序。然后你需要输出这些序列，其中字典序小的序列需要优先输出。，总可以拆分成若干个小于。输出：若干数的加法式子。输入：待拆分的自然数。

隔壁的邹宝
2023-06-18 21:33:53

 981

#算法 #深度优先 #c++ +2
c++洛谷P1763 埃及分数

偶然做到这题，看到讨论区有一个hack将所有的题解都叉掉了，因此就想用我的代码通过这个 hack。经过了两天的优化，代码终于过了。

xhr_11052012
2024-10-21 21:00:30

 1586

 31

#c++#深度优先 #算法
【数据结构-初阶】二叉树---链式存储

🎈🔥个人专栏🌟上期回顾：在上一篇文章中，我们对二叉树的顺序存储结构进行了详细的学习，知道了二叉树的顺序存储结构方式是---也就是以堆的方式进行存储，那么我们想着，既然有顺序存储结构，那有没有链式的存储结构呢？答案是，有的兄弟，有的，那么这篇文章我们就来讲讲，二叉树的链式存储结构。

良木生香
2025-12-31 16:08:48

 1070

 71

#数据结构 #c语言 #算法 +3
c++ 洛谷P1036 [NOIP2002 普及组] 选数

【代码】c++ 洛谷P1036 [NOIP2002 普及组] 选数。

xhr_11052012
2024-10-20 18:34:55

 383

 4

#深度优先 #算法 #图论
B4016 树的直径 c++题解

当存储边(u,v)时，需要在u的邻接表中添加v，同时在v的邻接表中添加u，这样才能完整表示无向边。步骤2‌：从 begin 出发再次DFS，找到最远节点 end，此时 begin 到 end 的路径即为直径。代码通过两次DFS求解树的直径，每次DFS均完整遍历所有节点（共 n 个），时间复杂度为 ‌O(n)‌。步骤1‌：从任意节点（如节点1）出发，通过DFS找到最远节点 begin（必为直径的一个

 syshrgjdkdh
2025-08-08 11:51:22

 1070

 27

#c++#深度优先 #开发语言
常见路径搜索算法(DFS，贪心，BFS，Dijkstra，A*，D*)总结

从DFS和BFS开始的路径搜索

 qq_43133135
2022-07-14 12:21:18

 5605

#深度优先 #宽度优先 #算法
数据结构--图的遍历（广度优先遍历、深度优先遍历）

然后依次访问W1、W2、....Wi的所有未访问过的邻接顶点，再从这些访问过的顶点出发，访问他们所有未被访问过的邻接顶点，直至图中的所有顶点都被访问过为止。而对于有向图则不是这样，因为一个连通的有向图，分为强连通的和非强连通的，它的连通子图也分为强连通分量和非强连通分量，非强连通分量一次调用BFS（G，i）或DFS（G，i）无法访问到该连通分量的所有顶点。图的遍历是指从图中的某一顶点出发，按照某种

 眼镜蛇学习编程
2023-08-25 01:24:53

 1698

 1

#深度优先 #数据结构 #宽度优先 +3
数据结构算法系列----广度优先搜索（bfs）

BFS（广度优先搜索）是一种图搜索算法，用于在图或树数据结构中进行遍历。BFS从根节点开始，沿着图的宽度遍历图的顶点，直到找到目标顶点或遍历完所有顶点。在BFS中，首先访问根节点，然后依次访问与根节点相邻的节点，再依次访问这些相邻节点的邻居节点，以此类推。BFS通常使用队列数据结构来实现。BFS的基本思想是将当前节点的所有邻居节点都加入到队列中，然后逐个访问队列中的节点，并将它们的邻居节点加入队列

 xqbsgs
2024-04-03 09:38:01

 4088

 35

#算法 #数据结构 #宽度优先 +3
离散数学实验任务一：利用真值表法求取主析取范式以及主合取范式的c++实现

【代码】离散数学实验任务一：利用真值表法求取主析取范式以及主合取范式的c++实现。

川农无敌暴龙战士
2023-11-07 20:57:57

 1522

 3

#c++#算法 #深度优先 +2
数据结构 —— Dijkstra算法

数据结构 —— Dijkstra算法

 天堂的恶魔946
2024-07-09 17:32:02

 1130

 13

#算法 #数据结构 #深度优先
搜索算法（DFS和BFS 蓝桥杯 C++）

【代码】搜索算法（DFS和BFS 蓝桥杯 C++）

.Y.X.
2024-03-03 15:11:07

 813

 15

#深度优先 #宽度优先 #蓝桥杯 +2
算法数据结构——图的遍历之深度优先搜索算法（Depth First Search）

深度优先搜索算法（Depth First Search）：英文缩写为 DFS。是一种用于搜索树或图的算法。所谓深度优先，就是说每次都尝试向更深的节点走。深度优先搜索采用了回溯思想，该算法沿着树的深度遍历树的节点，会尽可能深的搜索树的分支。当节点v的所在边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一

 白话机器学习
2023-06-06 15:19:31

 1w

 9

#算法 #深度优先 #数据结构
pta数据结构——六度空间

“六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如图1所示。图1 六度空间示意图“六度空间”理论虽然得到广泛的认同，并且正在得到越来越多的应用。但是数十年来，试图验证这个理论始终是许多社会学家努力追求的目标。然而由于历史的原因

 Benttto
2021-11-29 16:27:18

 1546

 2

#算法 #深度优先
复习总结最终版：数据结构

一、数据结构概念（一）衡量代码的质量和效率1.时间复杂度：数据量的增长与程序运行时间的增长所呈现的比例函数①O(1):程序时间维持恒定②O(logn)：程序刚开始运行时间可能增长较快，但经过一定数据量后，程序运行时间趋于恒定③O（n）：程序运行时间随数据量增长呈现固定的比例关系④O(nlogn)⑤O(n^2)...2.空间复杂度：数据

 2501_91498265
2025-10-16 09:42:42

 1032

 25

#数据结构 #学习 #c语言 +3
算24点（c++）

char op;}node[10];i<=4;i<=4;i<=4;i++){flag=true;break;if(flag){i<=3;exit(0);return;i<=4;i++){j<=4;j++){op<=4;op++){break;break;break;}break;dfs(1);");return 0;

何恩昊
2025-06-30 17:25:57

 456

 5

#c++#深度优先 #图论
【数据结构】树形结构--二叉树

如图是一个现实生活中的树，观察可以发现，一棵树只有一个主干，而主干又会分出许多枝干，这些枝干可能会再分出更多枝干，最后以叶子结束。树型结构在现实世界广泛存在，如人类社会的族谱和各种社会组织机构都可以用树来形象表示。数据结构中的树与现实的树类似，下图中的三种都是数据结构中的树。树也是由结点构成的有限集合。我们将树定义为：①.有且仅有一个结点被称为根结点（root）②.剩余结点又可成为互不相交的集合，

旺仔老馒头.
2025-05-27 22:54:27

 1296

 28

#数据结构 #深度优先 #c语言
种子填充（Floodfill、泛滥填充、洪水填充）算法c++模板

种子填充（Floodfill）算法：从任意 W 开始，不停地把邻接的 W 用 . 代替。1 次 DFS 后与初始 W 连接的所有 W 都被替换成 . 了。因此，直到图中不存在 W 为止，总共进行 DFS 的次数就是答案了。

m0_66655785
2025-03-09 12:11:59

 201

#图论 #c++#算法 +1
八皇后c++最简洁易懂

在八皇后问题中，每个皇后所在行，列，左右对角线都是不能有其他皇后的，我们需要对每个点进行搜索，来看是否能满足要求，如果一个点被放置之后，后续出现了皇后之间可以互相攻击的问题，我们就需要回溯到上一层，尝试搜索这一层的其他列，循环往复，知道正确放置所有的皇后，那么我们怎么使用搜索与回溯进行解决呢，搜索与回溯有几大步。再看左斜，我们发现左斜对角上的点 i + j 都是相等的，标记了i j就相当于标记了这

 I AM_SUN
2025-02-16 09:50:49

 389

 3

#c++#深度优先 #图论 +1
VBA处理大数据的能力与边界：从百万行数据看性能极限

当你的Excel表格加载时转圈超过30秒，当VBA宏运行半小时后突然闪退——你可能正在触碰VBA的'死亡红线'！本文揭露一个90%用户不知道的真相：VBA处理10万行数据只需3秒，但超过50万行就会触发内存雪崩。我们实测发现，某财务总监用VBA处理80万条交易记录时，Excel内存占用暴涨至1.8GB直接卡死，而同样的数据用Python处理仅需47秒。但别急着卸载Excel！文末将公布3个让VBA

山峰哥
2025-07-12 23:12:38

 2278

 36

#经验分享 #深度优先 #windows +1
【一看就会】路径规划算法【一】——广度优先，深度优先，Dijkstra、A*、D*

路径规划，就是在地图上，从起点到终点规划出一条最优路径。【最优】，就像我们看高德地图一样，上面显示的：最短路径，最短时间，红灯最少，不走高速，避开监控等等。这是【最优】的几种情况。如果放在室内机器人，或者别的情况，【最优】还可能包含路径平滑性等等。那如何得到这些路径呢。那最最简单的，从一个节点开始，把所有所有的路径都写出来，然后计算每个路径的长度，红绿灯数，是否有高速，曲率等等，然后再选出来。但是

 weixin_48386130
2025-01-14 15:31:30

 2617

 29

#算法 #宽度优先 #深度优先 +1
数据结构与算法 - DFS的迭代实现：栈模拟递归的流程

摘要本文探讨了深度优先搜索（DFS）递归实现可能导致的栈溢出问题及其解决方案。DFS在递归形式下简洁优雅，但递归深度过大会引发StackOverflowError，尤其在处理链状树、深层次图或未剪枝的回溯算法时风险更高。文章提出三种规避方法：显式栈模拟递归：通过迭代方式手动管理栈，避免JVM调用栈增长，适用于大规模数据；增加JVM栈大小：通过-Xss参数临时扩展栈空间，但可能浪费内存且不适用

 Jinkxs
2025-11-22 15:30:00

 2.3w

 21

#深度优先 #算法
树的直径（c++）

关于求树的直径的两种做法

 2401_87266500
2025-01-05 19:08:00

 1091

 13

#算法 #c++#深度优先

加载更多

回到
顶部

提供社区服务与技术支持

提供社区服务与技术支持

©1999-2023北京创新乐知网络技术有限公司京ICP备19004658号