广搜-深搜第7页

树的重心（dfs)

（3）注意到其为树形结构，考虑递归dfs（u）用于返回以u为根节点的树的内部节点个数，在深搜过程中，一方面可以直接获取各个子树连通块内部节点个数;在统计完子树节点之后；加上自己本身，再用n减之，就得到上方部分连通块内部节

y_lov·2023-08-15 05:08

小X学游泳（深搜）

第一题题目描述小X想要学游泳。这天，小X来到了游泳池，发现游泳池可以用N行M列的格子来表示，每个格子的面积都是1，且格子内水深相同。由于小X刚刚入门，他只能在水深相同的地方游泳。为此，他把整个游泳池看成若干片区域，如果两个格子相邻（上下左右四个方向）且水深相同，他就认为它们属于同一片区域。小X想知道最大的一片区域面积是多少，希望你帮帮他。输入第一行包含用一个空格隔开的两个整数N,M。（1≤N,M≤

Ming_Law·2023-08-14 04:21

经典DP问题系列之四：求解活动安排问题

分别代表每个活动开始的时间和结束的时间【输出】输出所有活动占用时间的最大值【输入样例】111406353857596108118122131215【输出样例】13【思路】这个问题我第一次见到是在学贪心算法时，这个问题还可以直接深搜

AAS48·2023-08-13 18:35

求和路径（深搜）

【问题描述】给定一棵二叉树，其中每个节点都含有一个整数数值(该值或正或负)。设计一个算法，打印节点数值总和等于某个给定值的所有路径的数量。注意，路径不一定非得从二叉树的根节点或叶节点开始或结束，但是其方向必须向下(只能从父节点指向子节点方向)。示例:给定如下二叉树，以及目标和sum=22，5/\48//\11134/\/\7251返回:3解释：和为22的路径有：[5,4,11,2],[5,8,4,

AAS48·2023-08-13 18:04

2023/8/11题解

时间限制:1000MS内存限制:65536KB解题思路建树+模拟，复杂在于建树，此处从题目需求可知需要按层建树，所以需要队列模拟，查找比较容易就是普通的深搜参考代码#includeusingnamespacestd

无名之逆·2023-08-13 15:27

LeetCode——200.岛屿数量

岛屿数量题目深搜思路代码结果广搜思路代码结果题目给你一个由‘1’（陆地）和‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。

豌豆二锅头·2023-08-13 07:55

【LeetCode力扣】104.二叉树的最大深度（另一种dfs）（Java）

二、解题1.思路dfs官方dfs这题一般想到的思路就是深搜依次遍历

花开淡墨Cc·2023-08-13 03:43

C刷题：LeetCode常用算法框架及数据结构套路总结

C刷题：LeetCode常用算法框架及数据结构套路总结前言高频解题框架算法套路DFS深搜BFS广搜滑动窗口/滑窗二分法总结区间问题数据结构套路必备工程技巧作者：来知晓公众号：来知晓刷题交流QQ群：444172041

来知晓·2023-08-12 18:03

图论-有向图中的强连通片

1、先求图G的拓扑排序序列2、按照拓扑排序序列对rG进行深搜，把能到达的所有节点划分在一个强连通分量内，并进行标号3、输出标号的大小即是强连通分量个数①因为第

Fight_adu·2023-08-11 05:20

【华为OD机试真题2023B卷 JAVA&JS】宜居星球改造计划

华为OD2023（B卷）机试题库全覆盖，刷题指南点这里宜居星球改造计划知识点广搜时间限制：1s空间限制：32MB限定语言：不限题目描述：2XXX年，人类通过对火星的大气进行宜居改造分析，使得火星已在理论上具备人类宜居的条件

若博豆·2023-08-11 05:11

泉水（广搜）

题面题目描述Leyni是一个地址调查员，有一天在他调查的地方突然出现个泉眼。由于当地的地势不均匀，有高有低，他觉得如果这个泉眼不断的向外溶出水来，这意味着这里在不久的将来将会一个小湖。水往低处流，凡是比泉眼地势低或者等于的地方都会被水淹没，地势高的地方水不会越过。而且又因为泉水比较弱，当所有地势低的地方被淹没后，水位将不会上涨，一直定在跟泉眼一样的水位上。由于Leyni已经调查过当地很久了，所以他

Ming_Law·2023-08-09 00:43

快乐的马里奥（广搜入门）

题面题目描述马里奥是一个快乐的油漆工人，这天他接到了一个油漆任务，要求马里奥把一个n行m列的矩阵每一格都用油漆标记一个数字，标记的顺序按照广度优先搜索的方式进行，也就是他会按照如下方式标记：1、首先标记第1行第1列的单元格，标记数字为1；2、然后标记当前单元格上下左右四个方向所有能标记的单元格，且：①标记顺序按照：右、下、左、上的优先级；②不能标记到矩阵外，且标记过的数字不能重复标记；3、当本单元

Ming_Law·2023-08-09 00:41

寒假训练营第十节搜索与图论（一）总结

DFS(深度优先搜索)深度优先搜索（DFS，DepthFirstSearch）简称深搜或者爆搜，DFS的搜索顺序是按照深度优先搜索，简单来说就是“一条路走到黑”，搜索是把所有方案都试一遍，再判断是不是一个可行解

Java_Yangsister·2023-08-08 06:52

c++广搜深搜

广度优先搜索（BFS）是一种基于队列实现的搜索算法，其主要思想是从起点开始向周围扩展，先遍历所有与起点相邻的节点，再遍历与这些节点相邻的节点，以此类推，直到找到终点或者搜索全部节点为止。每次遍历到一个节点时，将该节点加入队列中，直到队列为空为止。以下是一个基本的C++实现：#include#includeusingnamespacestd;constintN=100010;intn,m;intg[

Dream SYC_UCC·2023-08-08 02:55

无向图-已知根节点求高度

深搜板子题，无向图，加边加两个，dfs输入两个参数变量，一个是当前深搜节点，另一个是父节点（避免重复搜索父节点），恢复现场///首先完成数组模拟邻接表#include#include#includeusingnamespacestd

wxxka·2023-08-05 18:29

跨境电商的广告推广怎么做？7个方法

一、搜索引擎营销推广搜索引擎有两个最大的优点是更灵活、更准确。搜索引擎营销的目标定位更精确，且不受时间和地理位置上的限制，可以在极短的时间里让转化率迅速提高。

宇哥聊跨境·2023-08-04 23:18

力扣416.分割等和子集

本题可以使用dfs深搜，但是算法复杂度十分高，

Aristocrat l·2023-08-04 19:27

第三章（一）DFS BFS 树与图的存储树与图的深搜、宽搜拓扑排序

1树的深搜和宽搜先来看一下两种搜索搜索顺序深搜顺序宽搜顺序然后我们来简单地对比一下二者-数据结构空间最短性（边长权重都为1）DFSstackO(h)否BFSqueueO(2^h)是然后来看DFSDFSDFS

Charon_ted·2023-08-04 16:32

穷举&&深搜&&暴搜&&回溯&&剪枝(2)

一)电话号码的字母组合17.电话号码的字母组合-力扣（LeetCode）1)画出决策树:只是需要对最终的决策树做一个深度优先遍历把图画出来，知道每一层在干什么，代码就能写出来了2)定义全局变量:1)定义一个哈希表来处理数字和字符串的映射关系2)使用ret来保存最终结果classSolution{HashMapresult=newHashMapret;StringBuilderpath;public

辅助东皇燕双鹰·2023-08-04 10:12

穷举&&深搜&&暴搜&&回溯&&剪枝(1)

一)全排列:46.全排列-力扣（LeetCode）1)先画出决策树:越详细越好，就是我们在进行暴力枚举这道题的过程中，如何不重不漏地将所有的情况全部枚举到，把这个思想历程给画下来，就可以了，把每一步的决策树画出来2)设计代码:2.1)设计全局变量:就需要看一下这个递归过程中要记录一些什么东西a)使用一个二维数组在这个题就是保存我们最终的返回值b)使用一个一维数组int[]path来保存此时路径上的

辅助东皇燕双鹰·2023-08-04 10:42

二叉树中的深搜

一)计算布尔二叉树的值:深度优先遍历2331.计算布尔二叉树的值-力扣（LeetCode）1)计算布尔二叉树需要从叶子节点向上进行计算，从下向上进行计算2)完整二叉树是同时拥有左孩子和右孩子，或者是只有左孩子而完全没有右孩子3)从宏观的角度来看待问题:发现重复子问题，当只盯着根节点来看的时候，此时我想知道我这一层的结果是什么？必须先知道这个根节点的左子树的布尔值，还需要知道右子树的布尔值，当我知道

辅助东皇燕双鹰·2023-08-04 10:41

穷举&&深搜&&暴搜&&回溯&&剪枝(3)

一)字母大小写全排列784.字母大小写全排列-力扣（LeetCode）1)从每一个字符开始进行枚举，如果枚举的是一个数字字符，直接忽视如果是字母的话，进行选择是变还是不变2)当进行遍历到叶子结点的时候，直接将结果存放到ret里面即可3)相对于是对于这个决策树做一个深度优先遍历classSolution{Listret=newArrayListletterCasePermutation(String

辅助东皇燕双鹰·2023-08-04 10:40

【搜索】DFS迭代加深

目录迭代加深例题加成序列题意思路代码迭代加深搜索时可能会遇到这样一种情况：明明答案就在第一层！

Texcavator·2023-08-03 02:46

组合，全排列以及子集超详细讲解

目录一、前言①全排列②组合题目描述二、解题思路①确定所用算法三、深搜的最终代码①进行全排列最终实现①②进行组合最终实现③两个深搜的总结四、位运算组合算法①水话②思路产生位运算组合的完整代码③最终实现④位运算内的细节讲解五

sheep.ice·2023-08-02 16:34

【图论】最小步数（双向广搜与A*算法）

算法提高课笔记目录最小步数魔板题意思路代码双向广搜字串变换题意思路代码A*八数码题意思路代码（＋详细注释）第K短路题意思路代码（+详细注释）最小步数魔板原题链接Rubik先生在发明了风靡全球的魔方之后，

Texcavator·2023-08-01 14:19

【满分】【华为OD机试真题2023B卷 JAVA&JS】寻找最大价值的矿堆

华为OD2023（B卷）机试题库全覆盖，刷题指南点这里寻找最大价值的矿堆知识点广搜时间限制：1s空间限制：256MB限定语言：不限题目描述：给你一个由'0'（空地）、'1'（银矿）、'2'（金矿）组成的的地图

若博豆·2023-07-31 10:04

力扣 211. 添加与搜索单词 - 数据结构设计字典树

字符“.”其实也挺好处理的，写个深搜嘛。cl

csu_xiji·2023-07-29 15:26

无重复全排列（dfs深搜）

无重复全排列[2*+]内存限制：128MB时间限制：1.000S评测方式：文本比较命题人：外部导入提交：46解决：32提交提交记录统计讨论版露一手!题目描述输出N个数的无重复全排列Input输入一个数值N1inta[51],book[51],n,b;//定义全局变量，c语言全局变量在没有赋值之前都默认为0voiddfs(intstep){inti;if(step==n+1){//输出一种排列for

捉只树袋熊·2023-07-28 09:14

LeetCode 838. 推多米诺

队列q存储受力骨牌的广搜序列，每次有单向受力的骨牌到达最终状态，将力传导给下一张未达最终状态的牌，并将此牌放入队列。代码：classSolution{public:strin

WorldMaya·2023-07-27 21:27

大学生活题解

样例输入：3.xA...Bx.样例输出：6思路分析：这道题只需要在正常的广搜模板上多维护一个——方向，如果当前改变方向，就坐标不变，方向变，步数加一；否则坐标变，方向不变，步数加一。

xxxalq·2023-07-27 13:34

LeetCode每日一题 98. 验证二叉搜索树

TagTreeDFSDifficultyMediumLink98.验证二叉搜索树分析二叉搜索树的特征是：节点的左子树只包含小于当前节点的树节点的右子树只包含大于当前节点的树所有左子树和右子树自身也必须是二叉搜索树比较容易想到深度优先搜索的方法，只要分别对左右子树深搜

AdamZhouSE·2023-07-26 21:53

代码随想录训练营补充｜图论｜Golang

找出星型图的中心节点797.所有可能的路径岛屿系列问题：200.岛屿数量200.岛屿数量463.岛屿的周长695.岛屿的最大面积827.最大人工岛1020.飞地的数量130.被围绕的区域417.太平洋大西洋水流问题(深搜

编程练习时长两年半·2023-07-24 16:52

算法刷题Day 39 不同路径+不同路径II

Day39动态规划62.不同路径递归（深搜）使用递归的方法超时（可以过37个case）classSolution{intgoPath(intm,intn,intcurRow,intcurCol){if(

benobug·2023-07-19 18:32

HDUOJ-1026 Ignatius and the Princess I (时间优先队列+广搜)

解题思路广搜使用队列来模拟广搜数组模拟队列使用1维数组来模拟队列，head为当前队列头，tail-1为当前队列尾部优先队列采用接受了cmp(time1,time2){returntime1时间优先递归的方式来应对输出输出好麻烦

叽翅·2023-07-18 13:14

【Leetcode】46—Permutations

示例：输入:[1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]二、代码实现深搜classSolution(object):defpermute

Gaoyt__·2023-07-17 23:55

【学习笔记】[ZJOI2022] 深搜

首先想到的肯定是动态加点，关键是怎么算贡献如果只固定了x,yx,yx,y，发现还不能算贡献。发现可以考虑差分，也就是说计算最小值≥x\gex≥x的概率之和。这样就可以树DPDPDP了。这样修改一个点的状态就要改变所有祖先节点的DPDPDP值。首先要做过这道题【模板】“动态DP”&动态树分治。虽然我之前做过但是现在已经忘完了只要能够写成广义矩阵乘法的形式，我们就能用这个方法去维护。这道题目的树DPD

仰望星空的蚂蚁·2023-07-17 20:26

HDUOJ-1015 Safecracker(深搜)

深搜依旧是DFS。题的用语简直不要太美国本土化，尽管公式以及前后两句就足以明白题意，少一句话不明白都不得劲。。半个多小时用来完整翻译。。

叽翅·2023-07-16 10:22

代码随想录day39｜62.不同路径｜63. 不同路径 II ｜Golang

代码随想录day39目录代码随想录day3962.不同路径63.不同路径II62.不同路径思路#深搜这道题目，刚一看最直观的想法就是用图论里的深搜，来枚举出来有多少种路径。

编程练习时长两年半·2023-07-15 19:57

ZOJ-搜索专题

1002题意思路深搜，每个格子都搜一遍。

码尔泰·2023-07-15 15:51

bfs广搜算法封装——最短路径规划

参数：maze为迷宫数组，start为起点，end为终点。如：start_point=(19,0)end_point=(1,20)maze=np.array([[1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1],#1[1,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,1,0,0,0,0],#2[1,0,1,0,1,1,1,0,1,0,1,0,1,1

孔镜观栏·2023-07-15 00:21

数据结构第六章图 6.4 错题整理

去环路径会更短B.适合的弗洛伊德算法才不适合C.本来就是D2X2矩阵拓展到3X3矩阵再扩大若是子集即加入新顶点后，最短路径都没有变，错5.B本题用弗洛伊德更合适但这道题只需全部代入求最短就好6.AI.深搜会入栈

Vanranrr·2023-06-24 09:48

Codeforces Round #881 (Div. 3) Editorial题解

这个题目的关键就是相连的重复的负数，相当于于一个负数，这个地方是可以优化的一个地方，然后注意到只要是有一个负数，就要进行一次操作，所以接直接检测隔着的相连的负数的个数就是最后的答案CD经典的dfs:从这个题目开始：对dfs这个所谓的深搜

lzllzz23·2023-06-24 05:20

力扣18.四数之和

文章目录力扣18.四数之和题目描述C语言深搜回溯，在超时的边缘....力扣18.四数之和题目描述给你一个由n个整数组成的数组nums，和一个目标值target。

独行的喵·2023-06-22 17:16

C语言中深度优先搜索(DFS)算法的示例详解

目录迷宫问题思路实现代码深搜的剪枝优化可行性剪枝最优性剪枝迷宫问题有一个迷宫：S**.....***T（其中字符S表示起点，字符T表示终点，字符*表示墙壁，字符.表示平地。

·2023-06-22 14:16

数据结构算法设计——深搜DFS(走迷宫)

一、什么是深搜深搜就是“深度搜索”，也就是“深度优先的搜索”。那什么是“深度优先”呢？

给你糖ya·2023-06-18 15:01

深搜-剪枝优化

1.问题引入通过前面深搜的学习，相信同学们已经掌握了搜索的基本思路。但有些问题直接搜索会得到部分分，并不会得到满分，而且分析其时间复杂度也很高。这时候就需要优化，提高搜索效率。在之前的递归章节，已

Mark1277·2023-06-17 12:13

C++入门基础函数(小学生应会)

前言以下是一些C++入门基础函数，涉及循环，递归，模拟，深搜等内容，学会这些，小学生比赛拿一等奖将会很稳！

ceshyong·2023-06-16 13:07

js实现广度优先搜索和深度优先搜索

用广搜写了贪吃蛇自动吃果实，只能吃100多个，自认为还能完善，于是等完善后在放在博客上面吧。这里先写写用dfs（深搜）和bfs

ChenyiMX·2023-06-15 19:12

c++深搜1-迷宫类问题

目录1.问题引入2.知识讲解3.例题解析【例题1】迷宫的第一条出路。题目描述输入格式输出格式样例输入数据#1输出数据#1输入数据#2输出数据#2【例题2】迷宫的所有路径。【例题3】走出迷宫的最少步数。1.问题引入拓拓小时候玩迷宫游戏时，看到迷宫图都晕头转向，但是聪明的大佬却能每次飞快地找到一条迷宫路径，从而走出迷宫。拓拓问大佬道：“大佬，你是怎么这么快找到迷宫的路径的？”大佬道：“写个搜索代码，一

Mark1277·2023-06-15 00:07

广度优先搜索

注：最近有些事所以请大家原谅那么废话讲完了┏(゜ω゜)=☞目录一：认识广搜广度优先搜索算法的搜索步骤一般是：二：导入广度优先搜索一般可以回答两类问题：三：基础应用例题1：寻宝（topscoding主题库

Mark1277·2023-06-15 00:36

推荐频道

广搜-深搜