深搜

蓝桥杯 2n皇后问题

对比N皇后的问题，此题需要在N皇后的基础上再放一个皇后，且条件也要符合皇后在棋盘上的规则，所以我们可以先深搜去放黑皇后，每放一个黑皇后给当前棋盘对应的位置标志为2（2代表黑皇后），所以dfs就需要一个标志代表当前是深搜放黑皇后还是白皇后

cccyi7·2025-07-09 17:26

二叉树的深搜（不定期更新。。。。。）

二叉树的深搜验证二叉搜索树给你一个二叉树的根节点root，判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。

Mr_Xuhhh·2025-07-03 01:38

2024.12.08学习笔记

目录1.数组练习1.1数组练习2.全排列的思路（运用到深搜）2.1全排列的思路（运用到深搜）1.数组练习1.1数组练习先是一个思路比较容易理清楚的数组问题，如下：美国数学家维纳(N.Wiener)智力早熟

kim_puppy·2025-07-02 06:20

代码随想录|图论|04广度优先搜索理论基础

当然，也有一些问题是广搜和深搜都可以解决的，例如岛屿问题，这类问题的特征就是不涉及具体的遍历方式，只要能把相邻且相同属性的节点标记上就行。

Paper Clouds·2025-06-27 08:25

代码随想录|图论|05岛屿数量（深搜DFS）

leetcode:99.岛屿数量题目题目描述：给定一个由1（陆地）和0（水）组成的矩阵，你需要计算岛屿的数量。岛屿由水平方向或垂直方向上相邻的陆地连接而成，并且四周都是水域。你可以假设矩阵外均被水包围。输入描述：第一行包含两个整数N,M，表示矩阵的行数和列数。后续N行，每行包含M个数字，数字为1或者0。输出描述：输出一个整数，表示岛屿的数量。如果不存在岛屿，则输出0。思路遇到一个没有遍历过的节点陆

Paper Clouds·2025-06-27 08:25

深搜(看这一篇就够了)

深搜简介深搜是一种对数串或图形进行遍历的算法。它会从起点像树状图一样向下进行探索，如果发现不能到达目标解，那就返回到上一个节点，然后从另一条路开始走到底，这种尽量往深处走的概念即是深度优先的概念。

Lucas55555555·2025-06-24 05:40

leetcode：129. 求根节点到叶节点数字之和

题目链接129.求根节点到叶节点数字之和-力扣（LeetCode）题目描述解法1：深搜/***Definitionforabinarytreenode.

呆呆的小鳄鱼·2025-06-23 12:47

深度优先搜索DFS深搜综合2（1832. 八皇后问题、1833. 八皇后、1955. 算24点、1956. 算24点（2）、1966. 人造星空、1914. 小H回家）

题单地址：题单中心-东方博宜OJ1832.八皇后问题问题描述在国际象棋棋盘上放置八个皇后，要求每两个皇后之间不能直接吃掉对方。输入无输入。输出按给定顺序和格式输出所有八皇后问题的解（见SampleOutput）。样例输入输出No.11000000000000010000010000000000101000000000100000000010000100000No.21000000000000010

·2025-06-18 15:04

深度优先搜索+模版+例题

深度优先搜索深度优先搜索（简称深搜或DFS）。深搜的遍历过程如下：首先找一个未被遍历过的顶点、比如a1，因为a1已经访问过了，所以，需要标记a1的状态为访问过。

·2025-06-17 04:03

【普及/提高−】P1025 ——[NOIP 2001 提高组] 数的划分

输入格式n,k（6>n>>m;a[0]=1;dfs(1);这里是输入和深搜的阶段，将分解出来的数组的第一个置为1if(n==0)return;这里是深度搜索的结束

CCF_NOI.·2025-06-14 13:07

Python·算法分类题库

生成函数、莫比乌斯反演、快速傅里叶变换）数据结构（树链剖分、二维/动态开点线段树、平衡树、可持久化数据结构、树套树、动态树）B排序（归并、快速、桶、堆、基数）搜索（剪枝、双向BFS、记忆化搜索、迭代加深搜索

·2025-06-10 02:07

洛谷—P1379 八数码难题

使maxdep从1开始不断加深枚举，作为最大步数进行迭代加深搜索判断，而对于不用移动的情况可以一开始直接特判。在这里我们的A*估价函数设

「已注销」·2025-05-28 07:41

代码随想录算法训练营 Day53 图论Ⅳ 字符串接龙有向图岛屿周长

本题如果用深搜，会比较麻烦，

JK0x07·2025-05-27 19:45

代码随想录算法训练营Day51

第十一章：图论part02岛屿数量深搜注意深搜的两种写法，熟练掌握这两种写法以及知道区别在哪里，才算掌握的深搜。

敲代码直到秃头·2025-05-20 13:29

代码随想录算法训练营DAY57｜岛屿数量、岛屿的最大面积

岛屿数量深搜defdfs(x,y,graph):ifx=len(graph)ory=len(graph[0])orgraph[x][y]==0:returngraph[x][y]=0dfs(x+1,y,

阿緑·2025-05-20 13:29

代码随想录算法训练营Day51||图论part02

岛屿数量深搜版（dfs):递归函数的写法，遇到一个陆地后深搜，标记附近所有搜索过的陆地。还需要定义一个方向二维矩阵。看了好久才看懂代码。文章写得有点简单了，硬啃。

傲世尊·2025-05-20 13:58

天梯赛高频考点3：DFS深搜

L2-020功夫传人作者陈越单位浙江大学一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱……直到某一支的某一代突然出现一个天分特别高的弟子（或者是吃到了灵丹、挖到了特别的秘笈），会将功夫的威力一下子放大N倍——我们称这种弟子为“得道者”。这里我们来考察某一位祖师爷门下的徒子徒孙家谱：假设家谱中的每个人只有1位师傅（除了祖师

-qOVOp-·2025-05-09 01:26

代码随想录算法训练营第50天| 99.岛屿数量深搜，99.岛屿数量广搜，100.岛屿的最大面积

第十一章：图论part0299.岛屿数量深搜注意深搜的两种写法，熟练掌握这两种写法以及知道区别在哪里，才算掌握的深搜。

weixin_44647325·2025-05-08 13:37

代码随想录算法训练营第51天| 图论 99.岛屿数量深搜、 99.岛屿数量广搜、100.岛屿的最大面积

99.岛屿数量深搜题目链接：99.岛屿数量深搜深搜DFS：深搜的模板长得和回溯很像。深搜三部曲：1.确定深搜函数参数，2.确认终止条件，3.处理目前搜索节点出发的路径。

小米浴学算法·2025-05-08 13:06

搜索（DFS与BFS）：

点击跳转到网站：人工智能教程目录：目录：DFS(深搜)dfs递归搜索树算法模板：例题：1.排列数字：2.n-皇后问题BFS(广搜)广度优先遍历。

qq_904477151·2025-05-06 12:07

动态规划——线性DP

但是深搜的算法时间复杂度要达到O(2n)O(2^n)O(2n)（每个数都有选或不选的两个选择），指数级的时间复杂度在本题中（n≤100n≤100n≤100）显然是不能接受的。

没没没没没超疯还是疯了·2025-05-06 02:02

【代码随想录Day50】图论Part02

岛屿数量深搜题目链接/文章讲解：代码随想录classSolution{//计算网格中岛屿的数量publicintnumIslands(char[][]grid){intsum=0;//初始化岛屿数量为0

夜雨翦春韭·2025-05-03 17:50

顺序表的实现

空间复杂度对于一般的递归，其实都是深搜，对于深搜，空间复杂度是递归层数而不是递归次数，因为在某一个方向递归结束后，所占的栈区就释放了，相当于对于这几个内存重复使用顺序表###静态顺序表typedefintSLDataType

05020810·2025-04-17 17:56

蓝桥杯：路径之谜

目录题目描述输入描述输出描述输入输出样例题目分析：暴力深搜AC代码（Java）:题目描述小明冒充X星球的骑士，进入了一个奇怪的城堡。城堡里边什么都没有，只有方形石头铺成的地面。

尐镇做题家·2025-04-17 02:45

图论-BFS搜索图/树-最短路径问题的解决

有一些问题是广搜和深搜都可以解决的，例如岛屿问题，这里我们记dfs的写法就好啦，基本bfs能解决的，dfs也能解决，除了最短路问题！！！所以广搜的搜索方式就适合于解决两个点之间的最短路径问题。

微臣愚钝·2025-04-16 08:52

AtCoder abc233_c题解

思路：深搜，首先我们可以想到设置当前值为1，然后乘每一层的数，然0#defineendl"\n"#definerep(i,m,n)for(inti=(m);i=(n);--i)#defineIOSios

ggbooo·2025-03-30 09:17

图论 | 98. 所有可达路径

98.所有可达路径题目链接：98.所有可达路径思路先创建邻接矩阵，再深搜写代码是需要注意的是acm格式，输入的格式要转化为int，输出要转化为str，用map（）实现。

Lchiyu·2025-03-25 20:12

DFS深搜

数据范围1≤n≤7输入样例3输出样例：123132213231312321对于DFS深度搜索就像是一条路走到黑在这里假如n=3，需要看一共有几种组合方法红色的就是深搜的路线；对于这道题把思路转化成代码就是

Darling02zjh·2025-03-24 19:35

算法训练（leetcode）第四十六天 | 110. 字符串接龙、105. 有向图的完全可达性、106. 岛屿的周长

刷题记录*110.字符串接龙105.有向图的完全可达性邻接矩阵邻接表106.岛屿的周长深搜简化代码*110.字符串接龙题目地址使用广搜。本题相当于求最短路径，因此使用广搜。

Star Patrick·2025-03-24 01:21

笔记：代码随想录算法训练营day57：99.岛屿数量深搜、岛屿数量广搜、100.岛屿的最大面积

学习资料：代码随想录注：文中含大模型生成内容99.岛屿数量卡码网题目链接（ACM模式）先看深搜方法：找到未标标记过的说明找到一片陆地的或者一片陆地的一个角落，dfs搜索是寻找相连接的陆地其余部分并做好标记

jingjingjing1111·2025-03-21 07:36

笔记：代码随想录算法训练营day56:图论理论基础、深搜理论基础、98. 所有可达路径、广搜理论基础

学习资料：代码随想录连通图是给无向图的定义，强连通图是给有向图的定义朴素存储：二维数组邻接矩阵邻接表：list基础知识：C++容器类|菜鸟教程深搜是沿着一个方向搜到头再不断回溯，转向；广搜是每一次搜索要把当前能够得到的方向搜个遍深搜三部曲

jingjingjing1111·2025-03-21 07:01

回溯算法知识总结

index，sum，used，...）voidbacktracking(参数)2.回溯终止条件难点：如何对应终止条件if(终止条件){存放结果;return;}3.单层遍历规则（广搜（横向遍历）靠for循环，深搜

专业刷题Pia·2025-03-16 14:58

论当今的精神状态...(2025.3.14)

好无聊好烦喏，字符串、线段树、深搜宽搜、DP还有数论...无语。最近OI那边又有西安多校集训的消息，13天的集训，多少是长点。不去是OI的溃败，去了就是whk的惨退。

VU-zFaith870·2025-03-14 22:08

8.孤岛的总面积

储备：代码随想录问题重点：最后：深搜版：#includeusingnamespacestd;intd[4][2]={1,0,0,1,-1,0,0,-1};//不是要把整个岛搜出来，而是要陆地变海洋。

三二一一二三·2025-03-13 13:07

AtCoder ABC E - Min of Restricted Sum 题解

判定可行性：深搜跑一边，如果遍历过了但是点权不

和旋_菾律·2025-03-10 13:05

代码随想录---算法训练营---总结

其实对于一个前端JavaScript开发工程师来说，对算法要求不是很高，平常的工作中，顶多就写写递归，写写深搜和广搜，其他的方法真的对于我来说很少接

感谢上Di_123·2025-03-08 15:50

【hot100】200岛屿数量

二、记忆注意深搜的终止条件判断if(r=nr||c=nc||grid[r][c]=='0')return;三、代码publicintnumIslands(char[][]grid){if(grid==null

鱼力舟·2025-03-06 04:45

代码随想录算法训练营第五十六天| 图论02

99.岛屿数量注意深搜的两种写法，熟练掌握这两种写法以及知道区别在哪里，才算掌握的深搜。

Rachela_z·2025-03-04 21:00

2023年第十四届蓝桥杯省赛C++B组【第四题：飞机降落】

可以得出的结论是，全排列能做的题目，深搜也一定能做。所以最好舍弃这种最笨的暴力，选择深搜。

zzc大魔王·2025-03-01 07:20

二叉树-二叉树的最大深度

代码随想录-刷题笔记104.二叉树的最大深度-力扣（LeetCode）内容:本题较为基础,可以说是深搜的入门款，深搜的具体知识点请看图论-表示形式&深度优先搜索-CSDN博客这篇文章当然二叉树肯定不会跟通用的深搜模板一样那么复杂

Hasno.·2025-02-25 18:42

LeetCode--124. 二叉树中的最大路径和

dfs比较容易想到的思路就是深度优先搜索，首先应该定义一个ans遍历，存储我们遍历到的最大值，然后深搜参数传递节点指针以及ans指针，在

Rinai_R·2025-02-24 09:44

排列组合(深搜专题复习)

有n种物品，并且知道每种物品的数量。要求从中选出m件物品的排列数。例如有两种物品A,B，并且数量都是1，从中选2件物品，则排列有"AB","BA"两种。Input每组输入数据有两行，第一行是二个数n,m(1#include#include#include#include#include#include#include#include#includeconstintmaxn=1e5+5;typede

weixin_30267697·2025-02-23 18:30

c++模板代码

if(终止条件){存放结果;return;}for(选择：本层集合中元素（树中节点孩子的数量就是集合的大小）){处理节点;backtracking(路径，选择列表);//递归回溯，撤销处理结果}}DFS深搜三部曲

我会非常幸运·2025-02-22 22:52

蓝桥杯学习大纲

一、蓝桥必备高频考点我们以此为重点学习方向：1.基础算法枚举模拟贪心递归分治构造前缀和差分2.搜索与排序线性搜索二分法BFSDFS回溯剪枝深搜优化记忆化搜索位运算冒泡排序归并排序快速排序桶排序3.动态规划编辑距离最长不重复子串整数背包矩阵连乘最长公

ん贤·2025-02-21 16:10

学习总结2.14

深搜将题目分配，如果是两个题目，就可以出现左左，左右，右左，右右四种时间分配，再在其中找最小值，即是两脑共同处理的最小值#includeints[4];intsum=0;intbrain[25][25]

哇哈哈712·2025-02-21 03:11

day51 第十一章：图论part02

99.岛屿数量深搜每一块的上下左右都遍历过了之后，这块陆地就遍历完了。是深搜，不是广搜深搜：递归defdfs():if.....

mvufi·2025-02-15 19:53

FZU ACM 寒假第五讲：搜索算法

第一题：自然数的拆分问题source：洛谷-P2404解题思路：经典的深搜，只是要注意一下结束条件和递归的逻辑顺序；以及保证每行输出的单调ACcode：#includeusingnamespacestd

ZOEKOFK·2025-02-15 05:06

浅谈深度优先搜索与广度优先搜索

文章目录深度优先搜索（DFS）广度优先搜索（BFS）区别DFS例题:八皇后问题AC代码思路整理BFS例题：奇怪的电梯AC代码思路整理深度优先搜索（DFS）深搜在无减枝的情况下，一般称之为暴力搜索，其时间复杂度极高

湫喃·2025-02-08 08:36

深搜+剪枝

文章目录题目思路注意代码复杂度分析题目给定一个mxn二维字符网格board和一个字符串单词word。如果word存在于网格中，返回true；否则，返回false。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。例如，在下面的3×4的矩阵中包含单词“ABCCED”（单词中的字母已标出）。示例1：输入：boa

·Jormungand·2025-02-07 16:26

算法初学者（DFS搜索）

我们可以先写一个用于打印的函数print()，每当深搜

KuaCpp·2025-02-03 10:54

推荐频道

深搜