深搜

算法：深度优先遍历算法

本篇主要积累的是深度优先遍历算法什么是深搜深度优先搜索英文缩写为DFS即DepthFirstSearch其过程是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次简单来说就是:一路走到头
海绵宝宝de派小星·2023-10-17 20:09

leetcode指北---DFS

DFS，也就是深搜，实质就是枚举。如果题目问的是一共多少种方法,多少种排列...尽管用。全排列问题：全排列：给定几个数，要求找出所有的排列方式。
GableKing黑暗中漫舞·2023-10-17 04:02

《算法系列》之回溯

简介  回溯算法是一种深度优先搜索算法，所以深搜的特点回溯算法都有。比如：一、它是一种递归算法。二、它是一种暴力算法。三、本质是穷举，穷举所有可能，然后找出我们想要的答案。
小夏陌·2023-10-16 18:01

专题三：穷举、暴搜、深搜、回溯、剪枝【递归、搜索、回溯】

1、全排列classSolution{public:vector>ret;vectorpath;boolcheck[7];voiddfs(vector&nums){if(nums.size()==path.size()){ret.push_back(path);return;}for(inti=0;i>permute(vector&nums){dfs(nums);returnret;}};2、子集
勤奋的懒羊羊～·2023-10-16 18:27

数论+深搜luoguP4397聪明的燕姿

题目背景阴天傍晚车窗外未来有一个人在等待向左向右向前看爱要拐几个弯才来我遇见谁会有怎样的对白我等的人他在多远的未来我听见风来自地铁和人海我排着队拿着爱的号码牌题目描述城市中人们总是拿着号码牌，不停寻找，不断匹配，可是谁也不知道自己等的那个人是谁。可是燕姿不一样，燕姿知道自己等的人是谁，因为燕姿数学学得好！燕姿发现了一个神奇的算法：假设自己的号码牌上写着数字S，那么自己等的人手上的号码牌数字的所有正
不给赞就别想跑哼·2023-10-16 18:57

红与黑题解（深搜入门ing）

题目：OpenJudge-1818:红与黑代码：深搜入门题，注意w是列数，h是行数即可~#include#includeusingnamespacestd;charcizhuan[30][30];intw
进击的文文文·2023-10-16 02:33

染色法判定二分图 — DFS深搜 +BFS宽搜

染色法判定二分图—DFS深搜题目描述给定一个nnn个点mmm条边的无向图，图中可能存在重边和自环。请你判断这个图是否是二分图。输入格式第一行包含两个整数nnn和mmm。
之墨_·2023-10-15 23:31

洛谷P1443 Java解法

题目出处思路：既然题目标签是广搜,那么我们就用BFS做即可(事实证明此题广搜比深搜快不少)BFS:全称广度优先搜索，顾名思义，一层一层的遍历DFS:全程深度优先搜索，顾名思义，一条路走到黑，完事再回来走别的路对于此题
_XERIN·2023-10-15 22:40

每日一题，17. 电话号码的字母组合，中等

1.就是深搜。深搜三原则：终止条件，当下操作，回退。2.写完发现，这题早就做过了。
kaikai1234·2023-10-15 06:07

洛谷——p1443 马遍历

做这个题的时候，写了挺久，因为比较熟悉深搜，所以一下就想用深搜解题，但是题目不适合用这个深搜，因为不仅会重复搜索多次，还会因为数据较大而时间超限。
明里灰·2023-10-15 05:27

洛谷P1443 马的遍历(bfs)

题目链接很适合做bfs模板题的一道题,用stl中的队列和pair解决.要是不看题解我就写成深搜了#includeusingnamespacestd;constintN=505;queue>q;//队列,
AnzioNiko·2023-10-15 05:22

深度优先搜索详解

（三）进行多轮判断（详见走迷宫参考代码）前言深度优先搜索，简称“深搜”，D
学废c++·2023-10-14 21:42

第十一届蓝桥杯C/C++B组省赛 E:七段码（并查集+二进制枚举）

有两种方法：深搜和用二进制枚举，这里使用的方法就是二进制枚举。为了方便处理我们先将字母改成对应的数字。因为一个有七段码，一个码只有取和不取两种情况，所以我们可以用一个七位的二进制来表示一个状态。
Zero 零0·2023-10-14 18:53

算法进阶-深度优先搜索

在图上找路基本上所有的深搜问题都可以简化成在图上找路的问题一些可能的路径也可能有些不连通图无法到达理解代码框架具体path用来记录具体的路径dfs就是我们的主要调用函数把V的每个节点都遍历一遍DFS(U
小袁拒绝摆烂·2023-10-12 23:53

javascript人机博弈--黑白棋

这程序主要在研究搜索算法，包括：alpha-beta算法，迭代加深搜索，历史启发，置换表和MTD(f)算法等。程序中的估价函数，权重设置的不大理想，可能还需要改进，要是都没问题的话我会放出全部源代码。
天际的海浪·2023-10-12 22:50

【重拾计划】深搜&广搜 | luogu P1135 奇怪的电梯

luoguP1135奇怪的电梯题目描述方法一:深搜dfs方法二：广搜bfs其他解法题目描述luoguP1135奇怪的电梯方法一:深搜dfs从点A出发，找到符合条件的点一直往下搜即可代码实现如下：#include
Lunar Arc·2023-10-12 12:07

【算法基础】深搜

推广到稍微复杂的问题：机器人走方格递推：递归：逐步生成结果之非数值形我们先来看一道题：合法括号引出DFS数独游戏解题思路：部分和解题思路：是否需要回溯我对于“剪枝”的理解总结引语：本篇文章从迭代，递归，再到深搜
为梦而生~·2023-10-11 21:50

剑指OfferJZ24：二叉树中和为某一值的路径-java版

深搜（dfs）深搜，看名字就知道到是优先往深处找，不撞南墙终不悔。深搜，像是一个人走迷宫，遇见岔路不知道怎么走，就瞎选一个（程序中一搬从头遍历），走到底，不对，回到
李莲花*·2023-10-11 21:48

leetcode111:二叉树的最小深度（C++）

做这道题主要是练习深搜（DFS）和广搜（BFS）。其实遍历树问题最简单的好理解的还是递归，由于练习过，不多介绍递归。
程序猴儿·2023-10-11 21:47

二叉树遍历非递归写法

结点建立structnode{intv;structnode*left,*right;intflag;//后序遍历};node*root;中序遍历模拟深搜过程，在第一次回溯的时候输出，即为中序遍历1stackQ1
weixin_34168700·2023-10-11 21:46

二叉树递归

思路1：递归深搜（求最值、递归函数需要返回值）(1)递归类型：从下到上(2)递推关系：对一个cur其dep=1+min(leftdep,rightdep);(3)基本情况(收敛条件)：对一个nullptr
yiliyo·2023-10-11 21:45

二叉树的深搜和广搜

二叉树是计算机中一个重要的数据结构，在这里主要谈一下二叉树的深度优先搜索(DFS)和广度优先搜索(BFS)。所谓DFS，就是沿着树的深度一直往下，一直到达一个叶子节点，然后再返回遍历剩余的节点。根据树的性质，树结构不存在环，因此遍历的时候不需要标记。如果在遍历一个图的时候，因为图中有环的存在，因此需要标记访问过的节点，以防止程序进入死循环。言归正传，树的DFS有三种方式，分别为：前序遍历，中序遍历
MRZvc·2023-10-11 21:15

Kiner算法刷题记（十二）：深搜（DFS）与广搜（BFS）：初识问题状态空间（手撕算法）

GitHub传送门：Kiner算法算题记前言了解了搜索算法的很核心概念，知道了问题求解树是个什么东西，掌握了深搜和广搜的特点以及实现思路之后，下面将分别针对深搜和广搜进行刷题巩固。
星河阅卷·2023-10-11 21:14

（递归，深搜，回溯，图的遍历，动态规划）

题目22.括号生成难度中等数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。示例1：输入：n=3输出：["((()))","(()())","(())()","()(())","()()()"]示例2：输入：n=1输出：["()"]提示：1list){if(x>=n||x1||sumgenerateParenthesis(intn){Listlist=newAr
热忱a·2023-10-11 21:44

leetcode之深搜递归回溯类-----1/167/653. two sum(记忆化搜索寻找和为给定值的两个数)

1.twosum如[2,5,7,11]，target=9，寻找数组中两个和为target的两个数可以直接递归深搜，但会导致TLE导致TLE代码：voidhelper(constvector&nums,constinttarget
FSak47·2023-10-11 21:44

leetcode之深搜递归回溯类之排列与组合类-----77/39/40/216/317 组合 78/90/368 子排列 22/79/93/131 典型递归回溯 46/47 全排列

这部分主要关于：递归的深度搜索，回溯剪枝减少不必要递归递归深搜回溯题：1、递归路线是什么2、需要获取的结果是什么3、根据题意中的规定，可以在什么时候就停止继续递归1、OJ77combinations给定正整数
FSak47·2023-10-11 21:44

专题二：二叉树的深搜【递归、搜索、回溯】

深度优先遍历（DFS，全称为DepthFirstTraversal），是我们树或者图这样的数据结构中常用的⼀种遍历算法。这个算法会尽可能深的搜索树或者图的分⽀，直到⼀条路径上的所有节点都被遍历完毕，然后再回溯到上⼀层，继续找⼀条路遍历。在⼆叉树中，常⻅的深度优先遍历为：前序遍历、中序遍历以及后序遍历。三种遍历方式的最大区别是：处理根节点的时机不同。1、计算布尔二叉树的值//后序遍历classSol
勤奋的懒羊羊～·2023-10-11 21:37

9.30~10.5新生赛C~J题

C题类似三色问题原思路是深搜，但会超时intn,m;//charmp[2005][2005],ch[3]={'R','G','B'};//boolhv=false;//boolcan[2005][2005
CQU_JIAKE·2023-10-08 03:41

单词接龙 DFS 洛谷P1019

的深搜代码：#include#includeusingnamespacestd;intn,max_;stringstr[20];intb[20];intmix(stringstr1,stringstr2
静_谷·2023-10-06 18:33

周海瑾 国贸162 01 戒指

趋势研究整体趋势中近半年内八月份到达峰值二、需求研究由上面两张图可见星座斗鱼有关的戒指搜索有所上升三、销售对象地区研究由上图可知广东和江浙一带戒指搜索指数较高可见华东区域相较其他区域而言搜索较高由上图可知北上杭深搜索指数较高在搜索人群中
我超凶_·2023-10-05 19:59

【微服务的集成测试】python实现-附ChatGPT解析

1.题目微服务的集成测试知识点：深搜时间限制:1s空间限制:256MB限定语言:不限题目描述:现在有n个容器服务，服务的启动可能有一定的依赖性(有些服务启动没有依赖)其次服务自身启动加载会消耗一些时间。
华尔街的幻觉·2023-10-04 05:22

算法基础-深度优先搜索

迷宫式搜索学习深搜通常用走迷宫这一问题来入门。一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。
C调路过·2023-10-02 14:52

Dijkstra：正边权单源最短路算法

Dijkstra算法的原理见：有权图的单源最短路算法（Dijkstra算法）文章目录朴素Dijkstra算法的实现堆优化Dijkstra算法的实现图系列专题：图的深搜，宽搜，判断有向无环图：图的深搜，宽搜
KuoGavin·2023-09-29 13:23

dfs和bfs的简单概述

我们今天只讲深搜和广搜
@轨迹@·2023-09-29 13:52

深度优先搜索（dfs）和广度优先搜索（bfs）

目录一、前言二、关于dfs和bfs有意思的小故事三、深搜题例1、小猫爬山链接2、基本思路3、代码（1）python代码四、广搜题例1、武士风度的牛链接2、基本思路3、代码（1）C++代码（3）python
吕同学的头发不能秃·2023-09-29 13:20

多叉树+图实现简单业务流程

也就是有流程概念.整体架构流程方案管理、预案管理构成任务流程的基础条件,告警信息关联预案配置构成事件,也就是流程启动的入口信息.业务界面技术细节其实也没有什么特殊的技术,也就用到了多叉树、图、最长路径计算(深搜
肥仔哥哥1930·2023-09-28 15:51

算法训练Day39 LeetCode62. 不同路径；LeetCode63.不同路径II

思路深搜这道题目，刚一看最直观的想法就是用图论里的深搜，来枚举出
无彩之梦·2023-09-28 14:52

数据结构与算法笔记：图搜索之DFS详解

图搜索GraphSearch的分类BFS广度优先(宽搜)DFS深度优先(深搜)!!!本文详解!!!
Wang's Blog·2023-09-26 08:49

数据结构与算法笔记：图搜索之BFS详解

DFS深度优先(深搜)广度优先搜索BFS我们可以用比喻来说明广度优先搜索算法在一片草木枯黄的深秋草原上，在草原的某一处出现了一处野火一开始的时候野火集中于一点之上，在这点野火耗尽当前植被变成灰烬之前点燃了周围的植被比如节点
Wang's Blog·2023-09-26 08:18

寒假洛谷刷题技巧（1）

1.深搜和广搜当有多组样例时，注意全局变量的清0和更新，还有数组和标记数组都要清0！！2.数组标记用了不会错，不用可能超时，尽量都用。3.一种通过递归记录路径的方法真实太妙了！！
钟钟终·2023-09-26 02:08

【Ybtoj 第4章 例题1】拔河比赛【深搜】

解题思路这是一个很简单的深搜。依题意得每组最多n2\frac{n}{2}2n个人，对于每个人无非有选和不选两种情况。累计选的总和，用全部人的总和去减就得出了另一对的重量，取绝对值即可。
。十二。·2023-09-25 06:44

【开心消消乐】python实现-附ChatGPT解析

1.题目开心消消乐知识点编程基础：深搜、广搜时间限制:1s空间限制:256MB限定语言:不限题目描述:给定一个N行M列的二维矩阵，矩阵中每个位置的数宁取值为0或1。
华尔街的幻觉·2023-09-24 21:49

[题] n-皇后问题 #深搜 #DFS

题目AcWing843.n-皇后问题代码#includeusingnamespacestd;constintN=20;intn,p[N];charg[N][N];boolcol[N],dg[N],udg[N];voidD(intu){if(u==n){for(intj=0;j>n;for(inti=0;ib=x-y=>b=n+x-y(防止出现负数)；以及y=-x+b=>b=x+y。这时的b就是(u
Y.YL·2023-09-24 12:35

#深搜 #DFS

深搜数据结构：栈stack空间：O(n)框架dfs{if(满足条件){按要求滴干活；return;//回溯}for(枚举){if(找到没有被枚举过的点){按题目干活；记录这个点已被枚举；dfs(这个点)
Y.YL·2023-09-24 12:34

[题]:排列数字 #深搜 #DFS

题目AcWing842.排列数字代码#includeusingnamespacestd;intn,p[10];boolb[10];voidD(intu){if(u==n){for(intj=0;j>n;D(0);return0;}/*i不可以放在函数D的外面定义！*/
Y.YL·2023-09-24 12:33

375. Guess Number Higher or Lower II

https://leetcode.com/problems/guess-number-higher-or-lower-ii/description/解题思路：用深搜方法代码：classSolution{
becauseyou_90cd·2023-09-22 19:55

迷宫寻路：（深搜广搜）

迷宫寻路题目描述机器猫被困在一个矩形迷宫里。迷宫可以视为一个n×mn\timesmn×m矩阵，每个位置要么是空地，要么是墙。机器猫只能从一个空地走到其上、下、左、右的空地。机器猫初始时位于(1,1)(1,1)(1,1)的位置，问能否走到(n,m)(n,m)(n,m)位置。输入格式第一行，两个正整数n,mn,mn,m。接下来nnn行，输入这个迷宫。每行输入一个长为mmm的字符串，#表示墙，.表示空地
友人A·2023-09-22 03:15

搜索——flood fill

floodfill，即洪水泛滥，用来解决连通块问题，通过宽搜(bfs)找到某个点所在的连通块，用深搜(dfs)的话，在数据范围较大的时候可能存在爆桟的情况。
我的鱼干呢w·2023-09-21 15:36

大话数据结构——二叉树的层序遍历~2020.7.5

二叉树的前序，中序，后序遍历我用到的都是递归的思想（深搜），而进行层序遍历选择队列更优（广搜）。
「已注销」·2023-09-20 21:23

代码随想录算法训练营第三十九天 | 62.不同路径，63. 不同路径 II

代码随想录算法训练营第三十九天|62.不同路径，63.不同路径II62.不同路径深搜动态规划数论方法:eyes:题目总结:eyes:63.不同路径II:eyes:题目总结:eyes:62.不同路径题目链接视频讲解一个机器人位于一个
S_allnight_5740·2023-09-20 15:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他