深搜

【leetcode】深搜、暴搜、回溯、剪枝（C++）1

深搜、暴搜、回溯、剪枝（C++）1一、全排列1、题目描述2、代码3、解析二、子集1、题目描述2、代码3、解析三、找出所有子集的异或总和再求和1、题目描述2、代码3、解析四、全排列II1、题目解析2、代码
2022horse·2024-02-07 10:04

搜索与图论（一）（深搜，广搜，树与图的存储遍历，拓扑排序）

一、DFS往深里搜，搜到叶子结点那里，回溯，到可以继续到叶子结点深搜的位置。
一只程序媛li·2024-02-07 01:03

数据结构与算法：图论（邻接表板子+BFS宽搜、DFS深搜+拓扑排序板子+最小生成树MST的Prim算法、Kruskal算法、Dijkstra算法）

前言图的难点主要在于图的表达形式非常多，即数据结构实现的形式很多。算法本身不是很难理解。所以建议精通一种数据结构后遇到相关题写个转换数据结构的接口，再套自己的板子。邻接表板子（图的定义和生成）publicclassGraph{publicHashMapnodes;//点集，第一个参数是点的编号。和Node类中的value一致。不一定是Integer类型的，要看具体的题，有的题点编号为字母。publ
鸡鸭扣·2024-02-05 12:18

备战蓝桥杯---搜索（应用基础1）

话不多说，直接看题：显然，我们直接用深搜，我们可以先把空位用结构体存，然后打表存小方块，再用数组存行列。
cocoack·2024-02-05 04:16

寒假预备役学习第三、四天

这两天大部分时间都在完成洛谷团队上的算法题，对于搜索这一类型的题目不再像之前一样没有头绪，能够有一些基本的想法和框架，能较快想到使用哪一种搜索（有些题目深搜广搜感觉都能做，但是目前还没有达到那个水平），
哥别敲代码了·2024-02-05 01:29

【算法很美】深入递归 （下）深度优先搜索DFS问题

深搜、回溯、剪枝深度优先搜索DFS2.1无死角搜索I数独游戏部分和水洼数目2.2回溯和剪枝n皇后问题素数环困难的串小结一些使用2.1无死角搜索I数独游戏你一定听说过“数独”游戏。
小易I·2024-02-03 23:23

算法读资料总结--搜索（4）

通过看搜索，发现用选择用深搜或广搜解决问题，要根据题目具体解决。但是很多问题，两种方法都是可以用的，只不过一种更容易实现，一种更难实现的问题。
黑马清风·2024-02-03 23:20

1432 - 走出迷宫的最少步数

标题深搜递归广搜题目输入输出代码#includeusingnamespacestd;intn,m;chara[50][50];intd[50][50];intfx[5]={0,0,1,0,-1};intfy
荒芜见m·2024-02-03 14:27

1586 - 扫地机器人（深搜）

题目描述输入输出代码#includeusingnamespacestd;intn,m,a[20][20];intfx[5]={0,0,1,0,-1};intfy[5]={0,1,0,-1,0};voidfun(intx,inty,intk){if(x>=1&&x=1&&y>n>>m;fun(1,1,1);for(i=1;i<=n;i++){for(j=1;j<=m;j++)cout<
荒芜见m·2024-02-03 14:56

1430 - 迷宫出口

标签深搜递归广搜题目输入输出代码#includeusingnamespacestd;inta[110][110],n,s1,s2,e1,e2,i,j;intfx[5]={0,0,1,0,-1};intfy
荒芜见m·2024-02-03 14:56

备战蓝桥杯---搜索（DFS基础1）

何为深搜？即不撞南墙不罢休。
cocoack·2024-02-03 13:22

备战蓝桥杯---搜索（DFS基础2）

下面我主要介绍一下深搜的简单应用吧：下面是分析：我们对每行遍历一下，跟求排列差不多。
cocoack·2024-02-03 13:20

算法篇：递归、搜索与回溯算法

一、递归、深搜、穷举vs暴搜vs深搜vs回溯vs剪枝：01、面试题08.06.汉诺塔问题classSolution{public:voidhanota(vector&a,vector&b,vector&
骇城迷影·2024-02-03 09:06

小红树上染色

记忆化深搜#include#include#include#include#include#include#include#include#include#include#include#include
云儿乱飘·2024-02-01 09:46

动态规划入门题目

然后把子问题的答保存下来以免重复计算，然后根据子问题反推出原问题解的方法动态规划也称为递推（暴力深搜+记忆中间状态结果）其中：递推公式=dfs向下递归的公式递推列表的初始值=递归的边界文章目录一、爬楼梯思路解题方法复杂度复杂度二
wyf-student·2024-01-31 09:01

蓝桥杯——深搜DFS（看完绝对入门DFS）

大家好，我是璐画同学核心代码：关于dfs参数问题，什么在变化，就把什么设置成参数。voiddfs()//参数用来表示状态{if(到达终点状态){...//根据题意添加return;}if(越界或者是不合法状态)return;if(特殊状态)//剪枝return;for(扩展方式){if(扩展方式所达到状态合法){修改操作;//根据题意来添加标记；dfs（）；(还原标记)；//是否还原标记根据题意/
璐画·2024-01-31 02:06

深搜（DFS）与广搜(BFS)

深搜过程：对每一个可能的分支路径深入到不能再深入为止。而且每个节点只能访问一次【第一题：孙悟空找师傅】问题描述:西游路上咱们的唐长老又一次被妖怪抓走了。
啊丢_·2024-01-30 09:30

图论-＞算法实现

引言对图的遍历：深搜、广搜与图连通性相关的算法：并查集深搜dfs深搜是认准一个方向去搜，直到碰壁之后再换方向；换方向是撤销原路径，改为节点连接的下一个路径比如从节点1到节点6，那么可以走1->5->4-
牛+马=我·2024-01-30 02:22

图论第三天|127. 单词接龙 841.钥匙和房间 463. 岛屿的周长 1971. 寻找图中是否存在路径 684.冗余连接 685.冗余连接II

寻找图中是否存在路径Leetcode684.冗余连接Leetcode685.冗余连接IILeetcode127.单词接龙文章链接：代码随想录题目链接：127.单词接龙思路：广搜搜出来直接就是最短路径，深搜还需要判断
啊就赵得柱·2024-01-30 02:51

KY98 棋盘游戏

DFS深搜板子ti#includeusingnamespacestd;#definelllonglongstructNode{intm,n;};intn;intres=100010;intv[6][6]
QingQingDE23·2024-01-30 01:34

洛谷 P2036 [COCI2008-2009#2] PERKET python解析

PERKET时间：2023.9.26题目地址：PERKET题目分析这题就是回溯或者深搜了，对于每个调料都有放和不放两种选择。
Xiao ff·2024-01-29 18:15

【洛谷题解】P1028 [NOIP2001 普及组] 数的计算

题目链接：[NOIP2001普及组]数的计算-洛谷难度：普及-设计知识点：深搜剪枝，记忆化搜索题意：给出正整数n，要求按如下方式构造数列：只有一个数字n的数列是一个合法的数列。
杨智123·2024-01-29 08:55

图论第一天|797.所有可能的路径 200. 岛屿数量

目录Leetcode797.所有可能的路径Leetcode200.岛屿数量Leetcode797.所有可能的路径文章链接：代码随想录题目链接：797.所有可能的路径思路：深搜入门，注意邻接表和邻接矩阵的形式
啊就赵得柱·2024-01-28 06:00

Lowest Common Ancestor

Tarjan总体来说可以概括为：记录访达：记录某个节点是否已经访问过，防环向下深搜：深搜子节点回溯指父：低层回溯时将子节点归于当前父节点所在等价类中离时查询：本层向上回溯时查询与当前节点所有相关的LCA
lyh20021209·2024-01-27 07:08

2024/1/24 图的基本应用

目录查找文献图的遍历查找文献P5318【深基18.例3】查找文献-洛谷|计算机科学教育新生态(luogu.com.cn)思路：这道题就是先建图，然后dfs深搜输出，bfs宽搜输出就行了完整代码：#include
极度的坦诚就是无坚不摧·2024-01-25 09:05

C++：第十三讲BFS广度优先搜索

DFS可以看——C++:第十二讲DFS深搜（二）_c++匿名函数dfs-CSDN博客BFS简介广度优先搜索（breadth-firstsearch，缩写为bfs）又名宽度优先搜索，是最简便的图的搜索算法之一
喷火龙廖·2024-01-24 20:43

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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他