深搜

leetcode 逃离大迷宫

题目链接思路：数学+深搜分析：在一个巨大的网格中，只有一部分障碍阻挡，是否能从一个点到另一个点，首先可以知道，这个巨大的网格中总的格子数相比于障碍是远大于的关系，而且，这个题目网格数是106*106首先不可能单纯的深搜
酱酱熊·2024-01-24 02:03

搜索(1)：深度优先搜索

目录1.深度优先搜索2.迷宫(经典深搜)2.1建图2.2深搜与回溯2.3完整代码3.洛谷DFS3.1跳马3.2八皇后3.2.1建图3.2.2搜索3.2.3完整代码3.3LakeCounting(水坑计数
c++机械师·2024-01-24 00:50

Leetcode面试经典150题刷题记录 —— 图篇

题目归纳：深搜或广搜。解题思路：解法：岛屿数量-le
键盘国治理专家·2024-01-22 23:13

【C++天梯计划】1.6 深搜(DFS deep search)

文章目录什么是深搜？
CLH_W·2024-01-22 00:54

记忆化搜索--递归优化

我是C风，在Java学习之余，算法也不能落下了，数据结构与算法是编程的灵魂，我之前已经分享过循环赛和八皇后问题；这里我们再来看看这个有趣的题目，题目可能很简单，但是我们仅仅以此当作模板来看学习深搜和记忆化搜索
码农C风·2024-01-22 00:23

递归、搜索与回溯算法（专题二：深搜）

希望小伙伴们在看这篇文章之前，看一下往期文章）（1）递归、搜索与回溯算法（专题零：解释回溯算法中涉及到的名词）【回溯算法入门必看】-CSDN博客（2）递归、搜索与回溯算法（专题一：递归）-CSDN博客深搜是实现递归的一种方式
木子斤欠木同·2024-01-20 00:54

蓝桥备赛学习总结（一）

真题考察的重点是：暴力枚举（学会计算复杂度与优化）、递归（回溯、剪枝，关键是理解递归套路与原理）、排序（冒泡、插入、希尔、快排）、搜索（深搜、广搜、二分查找）、动态规划、过程模拟、思维、贪心等。
白`~`灰·2024-01-18 20:31

代码随想录第六十三天——被围绕的区域，太平洋大西洋水流问题，最大人工岛

leetcode130.被围绕的区域题目链接：被围绕的区域步骤一：深搜或者广搜将地图周边的’O’全部改成’A’步骤二：遍历地图，将’O’全部改成’X’，将’A’改回’O’classSolution{private
荒野饮冰室·2024-01-16 00:21

代码随想录第六十一天——所有可能的路径

）深度优先搜索的代码框架：voiddfs(参数){if(终止条件){存放结果;return;}for(选择：本节点所连接的其他节点){处理节点;dfs(图，选择的节点);//递归回溯，撤销处理结果}}深搜三部曲
荒野饮冰室·2024-01-16 00:51

C++:第十二讲DFS深搜（二）

前言今天带着大家学习一下DFS的各类题目,如果想了解一些基础，可以看：C++：第十一讲DFS深搜-CSDN博客DFS回顾温故而知新，让我们一起把上节课的内容复习一遍吧！
喷火龙廖·2024-01-14 12:03

C++STL常用数据结构

比如深搜和广搜要用到栈和队列，于是......classStack{private:intnElems,top;int*p;public:Stack(intn){...}Stack(){...}voidp
起床气233·2024-01-13 20:59

【华为OD机试真题2023C&D卷 JAVA&JS】项目排期

华为OD2023（C&D卷）机试题库全覆盖，刷题指南点这里项目排期知识点深搜回溯时间限制：5s空间限制：32MB限定语言：不限题目描述：项目组共有N个开发人员，项目经理接到了M个独立的需求，每个需求的工作量不同
若博豆·2024-01-12 11:32

leetcode算法题之floodfill算法---深搜(dfs)

本章目录1.图像渲染2.岛屿数量3.岛屿的最大面积4.被围绕的区域5.太平洋大西洋水流问题6.扫雷游戏7.机器人的运动范围1.图像渲染图像渲染classSolution{intdx[4]={0,0,1,-1};intdy[4]={1,-1,0,0};intnewColor,prev;intm,n;public:vector>floodFill(vector>&image,intsr,intsc,i
@A云淡风轻·2024-01-10 17:36

信息学奥赛一本通 1200：分解因数 | OpenJudge NOI 2.2 1751:分解因数

【题目链接】ybt1200：分解因数OpenJudgeNOI2.21751:分解因数【题目考点】1.递归2.深搜【解题思路】解法1：递归由于要求得到的因数分解序列必须是升序的，那么每次分解出的因数必须大于等于上次分解出的因数
君义_noip·2024-01-07 01:57

深搜 排列数字

吉林大学毕业生MythCoffee东北师范大学附属中学OJ2023.04.29题目排列数字给定一个整数n，将数字1∼n排成一排，将会有很多种排列方法。现在，请你按照字典序将所有的排列方法输出。输入样例：输入格式共一行，包含一个整数n。输出格式按字典序输出所有排列方案，每个方案占一行。数据范围1≤n≤8输入样例：3输出样例：123132213231312321分析过程这是前天一个小型考试的一道普通的
jinxi20111·2024-01-06 05:09

深搜(DFS)和广搜(BFS)：初识问题状态

搜索的核心概念这是思维逻辑中的一棵树什么是深搜和广搜？对于问题求解树的不同的遍历方式什么是搜索剪枝和优化？排除某些问题的求解树中的子树的遍历过程设计搜索算法的核心关键点是什么？
欢欢学编程·2024-01-05 09:41

leetcode算法题之递归--二叉树中的深搜总结

递归的本质是找重复的子问题文章目录1.计算布尔二叉树的值2.从根节点到叶节点数字之和3.二叉树剪枝4.验证二叉搜索树5.二叉搜索树中第K小的元素6.二叉树的所有路径1.计算布尔二叉树的值计算布尔二叉树的值classSolution{public:boolevaluateTree(TreeNode*root){if(root->left==nullptr)returnroot->val==0?fal
@A云淡风轻·2024-01-04 05:38

C++：第十一讲DFS深搜

前言今天带着大家学习一个既简单又重要的算法——深搜函数DFS。DFS一、基本思想为了求
喷火龙廖·2024-01-02 04:23

Gardener and Tree--深搜变种+贪心+数据结构

#include#definepbpush_back#defineYEScout>n>>k;queuee;vectorq[n+10],dep(n+10),vis(n+10),j(n+10);llx,y;for(lli=1;i>x>>y;q[x].push_back(y);q[y].push_back(x);vis[x]++;vis[y]++;}for(lli=1;i>t;while(t--)sol
~Cc·2024-01-01 21:14

信息学奥赛一本通 1221：分成互质组 | OpenJudge NOI 小学奥数 7834:分成互质组 | 2.5 7834:分成互质组

【题目链接】ybt1221：分成互质组OpenJudgeNOI小学奥数7834:分成互质组OpenJudgeNOI2.57834:分成互质组【题目考点】1.深搜【解题思路】解法1：深搜先设函数isHuzhi
君义_noip·2023-12-31 04:24

穷举vs暴搜vs深搜vs回溯vs剪枝

欢迎来到Cefler的博客博客主页：那个传说中的man的主页个人专栏：题目解析推荐文章：题目大解析（3）目录全排列全排列原题链接：全排列mycode:classSolution{public:vector>ret;vectorpath;boolcheck[7];//检查该位置是否被用过了，true说明被用过了voiddfs(vector&nums){if(nums.size()==path.siz
cefler·2023-12-30 08:49

电脑鼠走迷宫（DFS+BFS）

方法：1-DFS(深度优先搜索)：算法简介：dfs，又叫深搜，暴搜，通过朴实的暴力来解决问题。同一道题目，搜索的方式有很多，最重要的是找到一种顺序去进行搜索。
maisui12138·2023-12-26 15:18

动态规划例题总结

深搜的情况分为两种，一种是选当前位置，一种是不选当前位置。解法首先调用自定义的函数，然后分为两种情况，如果是不选的话，最大重量W不变，可选位置current+1。如果选的话，
XHHP·2023-12-25 13:50

1329：【例8.2】细胞（深搜）

【题目描述】一矩形阵列由数字00到99组成,数字11到99代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如:阵列4100234500067103456050020456006710000000089有44个细胞。【输入】第一行为矩阵的行nn和列mm;下面为一个n×mn×m的矩阵。
GG555555qqsdtg·2023-12-23 23:18

DFS

深度优先搜索（DFS）DFS介绍深搜，就是在每个点x上面对多条分支时，任意选择一条边走下去，执行递归，直至回溯到点x后，再考虑走其他的边。
短尾黑猫·2023-12-23 06:30

【满分】【华为OD机试真题2023C&D卷 JAVA&JS】游戏分组

华为OD2023（C&D卷）机试题库全覆盖，刷题指南点这里游戏分组知识点深搜时间限制：1s空间限制：100MB限定语言：不限题目描述：部门准备举办一场王者荣耀表演赛，有10名游戏爱好者参与，分为两队，每队
若博豆·2023-12-22 12:17

递归小小感想

递归小小感想今天刷一道深搜的题，对递归的一点感想，特此记录[79.单词搜索-力扣（LeetCode）](https://leetcode.cn/problems/word-search/description
甚也不会·2023-12-20 23:50

【C++搜索练习】第一周 深搜/递归的基本运用

在C++的各种题目中，搜索题绝对占了一大部分。这个系列将由易到难，一步步讲解C++中关于搜索的各种运用（顺便帮作者也准备一下今年的CSP）。那么话不多说，我们开始做题吧。A.记忆化搜索-function题目传送门：Function-洛谷很简单的一道模拟搜索题，w函数按照题意就这么写：intw(inta,intb,intc){if(a20||b>20||c>20)returnw(20,20,20);
qcqzz233·2023-12-20 12:56

成语接龙（深搜模板）

成语接龙（深搜模板）描述  开门见山山高水长长夜难明明争暗斗斗志昂扬扬眉吐气气象万千千载难逢逢凶化吉……  成语接龙，顾名思义，成语一个接着一个，每一个成语的第一个字要和前一个成语的最后一个字相同。
GUESSERR·2023-12-19 14:41

全排列dfs

思想简介：递归：递归，就是在运行的过程中调用自己，构成递归需具备的条件dfs深搜：简单来说就是一条路走到底，走不通时回退，看有没有路可走递归调用自己层层深入而dfs在有路可走时也是层层深入可见两者实现过程有类似的点递归的回退
znyee07·2023-12-19 09:00

SCC-Tarjan算法，强连通分量算法，从dfs到Tarjan详解

文章目录前言定义强连通强连通分量Tarjan算法原理及实现概念引入搜索树有向边的分类强连通分量的根时间戳追溯值算法原理从深搜到TarjanTarjan算法流程Tarjan算法代码实现OJ练习：前言强连通分量是图论中的一个重要概念
EQUINOX1·2023-12-18 08:25

n皇后问题-深搜回溯dfs

问题介绍：n皇后问题是一个以国际象棋为背景的问题：如何能够在n×n的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。eg:在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于在n×n格的棋盘上放置n个皇后，任何两个皇后不放在同一行或同
卖炫迈的小男孩·2023-12-17 01:56

力扣labuladong——一刷day75

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣200.岛屿数量（广搜）二、力扣200.岛屿数量（深搜）前言图论，深搜还有广搜都只是手段一、力扣200.岛屿数量（广搜
乱世在摸鱼·2023-12-16 18:00

关于深度优先搜索一些小小看法，也是结合了一些大佬的代码

关于深度优先搜索，首先需要确定这道题是不是可以搜出答案，一直往下搜索，如果可以出答案，那就说明深搜是可以的。
爱静的龙猫·2023-12-16 02:27

pta——求解迷宫从入口到出口的路径

题目的链接DFS，深度优先搜索（简称深搜）。代码如下：我真服了，我最开始就DPS给参数的时候pair(x,y),n;这样传递,结果不行，必须要整理成为一个寄存器来传递！！！
_Nickname·2023-12-04 23:25

动态规划--不同路径

示例：输入：m=3,n=7输出：28思路暴力算法就是深搜了，把每条路径都遍历一遍。代码如下：时间复杂度达到O(2^(m+n))，显然超时了。
Sheng.w·2023-12-01 10:49

回溯法——装载问题

深搜所有情况，重点是要剪枝。题目一剪枝条件是，tw+w[i]=weight。当前集装箱装入后是否超过最大载重量，当前集装箱总重
爱学习的阿强·2023-11-28 09:43

洛谷P1049装箱问题 ————递归+剪枝+回溯

没没没没没没没没没错，又是一道简单的递归，只不过加了剪枝，我已经不想再多说，这道题写了一开始写了普通深搜，然后tle了一个点，后面改成剪枝，就ac了，虽然数据很水，但是不妨碍我们练习搜索。
louisdlee.·2023-11-28 09:03

算法很美 笔记 7.深入递归,深搜,回溯,剪枝等

7.深入递归,深搜,回溯,剪枝等"逐步生成结果”类问题之数值型自下而上的递归(递推,数学归纳,动态规划)解决简单情况下的问题推广到稍复杂情况下的问题.如果递推次数很明确,用迭代如果有封闭形式,可以直接求解题
xcsxchen·2023-11-25 23:00

深搜之回溯法总结

回溯法是个好东西，当自己对一个问题没有任何思路的时候就可以用回溯法，虽然效率是一个严重的问题，但是却能给问题一个形象的解释，或者可以从回溯法想到一个不错的算法也不一定当遇到一个可以用到回溯法的时候需要按照如下步骤进行：1.确定问题的一个解空间树，这个解空间树至少包含一个你需要的那个解，否则这个树就完全没有意义了2.组织好这棵树，弄明白这棵树的每一个节点代表什么，每一个分支代表什么3.从这棵树的根节
ygqwan·2023-11-25 23:00

二叉树中的深搜之验证二叉搜索树

力扣（LeetCode）官网-全球极客挚爱的技术成长平台二叉搜索树，有一个典型的特征：中序遍历是有序的，所以可以从这个角度出发解决问题；寻找子问题：给一个头节点，判断该头节点的树是否是一个二叉搜索树，返回boolean；分析子问题：可以让左子树进行判断，是否是一个二叉搜索树，然后判断当前的root节点是否符合二叉搜索树的定义，最后判断右子树；引入全局变量prev，用来存当前中序遍历的前置值，这样就
PlLI-·2023-11-25 23:59

二叉树中的深搜之二叉树的所有路径

257.二叉树的所有路径-力扣（LeetCode）对于二叉树的深度搜索，要学会从以下三个角度来去看待问题：1.全局变量，有时候全局变量会减少参数的个数，简化很多流程；这道题目，要返回根结点到叶子节点的多条路径，此处就考虑用全局变量来存储每一条路径；2.回溯，基本上深度搜索就会涉及到回溯，而对于回溯，就要联想到"恢复现场";从这道题的角度出发，理解恢复现场：3.剪枝，为了让程序的运行效率进一步提高；
PlLI-·2023-11-25 23:59

【蓝桥杯】算法很美 ----7 深搜+递归+回溯剪枝

https://blog.csdn.net/xcsxchen/article/details/1048561781.1逐步生成结果类问题之数值解cc9.1上楼梯cc9.2机器人走方格cc9.8硬币表示cc9.1自上而下取看，更直观，直接写出递推公式分析：一层：1种（1）两层：2种（1+1,2）三层：4种（1+1+1,1+2,2+1,3）四层：先走一层，还剩三层：4先走两层，还剩两层：2先走三层，还
梦呓abcd·2023-11-25 23:28

7.2逐步生成结果类问题之 非数值型 ---- 第7章 深入递归（深搜，回溯，剪枝等）----求合法括号、子集、全排列

例1合法括号方法一：递归importjava.util.HashSet;importjava.util.Scanner;importjava.util.Set;publicclassMain{/**Set集合去重复。注意：集合是引用类型！！不能用等号赋值！！**/publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);i
C.&H.·2023-11-25 23:56

JAVA进步一点点--数据结构与算法（深搜、回溯）-全排列、回溯树

全排列全排列是深搜/回溯的一个大类，全排列关注点：（1）result.add(newArrayList>result=newArrayList>permute(int[]nums){Listtmp=newArrayListtmp
攀登程序猿·2023-11-25 23:55

深搜解决字符串和数组的全排列问题

全排列系列题目（深搜）通过两个题目：数组的全排列和字符串的全排列总结一下利用深度优先搜索解决全排列问题的一种思路和代码编写方法。
Enonlay·2023-11-25 23:23

深搜+回溯+广搜小结

深搜按照一定的顺序和规则，一直往深处走，直到走不通再返回，换一种路径重复上述步骤。深搜一般可以找到问题的所有答案，但问题规模较大时，解集树的深度就会比较大并且比较宽，时间复杂度就会较高。
绿毛水怪12138·2023-11-25 23:20

DFS 深搜专题 入门典例 -- 凌宸1642

DFS深搜专题入门典例–凌宸1642深度优先搜索是一种枚举所有完整路径以遍历所有情况的搜索方法，使用递归可以很好的实现深度优先搜索。
lingchen0522·2023-11-25 23:49

LeetCode算法练习——回溯&&深搜（二）

下面整理一下排列搜索类的回溯算法，该类题目数组中的元素需要重复访问，但访问结果构成的集合又不能重复，因此需要用visited数组标记该元素有没有被访问过，这样在下一次搜索时会避开。LeetCode46.全排列&&LeetCode47.全排列IILeetCode46给定一个没有重复数字的序列，LeetCode47（剑指Offer38.字符串的排列也与之类似，只不过变换成了字符形式）则要求给出可重复数
alpaca_ll·2023-11-25 23:47

【算法系列】时间复杂度、深搜(连通性、剪枝)、宽搜、Flood Fill、图论

目录时间复杂度介绍前言一、深搜1.1深搜思想1.2基础题目1.2.1排列数字1.2.2n-皇后问题1.3DFS中的连通性(能走到，不能保证最短)DFS、BFS均可以求解1.3.1迷宫1.3.2红与黑1.4DFS
For 丶I Forever·2023-11-25 23:16
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他