广搜-深搜第3页

递归小小感想

递归小小感想今天刷一道深搜的题，对递归的一点感想，特此记录[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

搜索与搜索剪枝4

亿点思考地对于上一节的八数码问题，我们有了以下认知：实际上，广搜相当于可以记录从一个状态扩展到另一个状态的情况，很像数学上向量空间的概念。

Rationale0·2023-12-18 14:30

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

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

EQUINOX1·2023-12-18 08:25

纯爱至死不渝 | 双向奔赴的 BFS 算法 — 双向广搜

双向广搜算法思想算法特点适用场景实现方式例题字串变换题目描述输入格式输出格式程序代码算法思想传统的BFS算法是从起始节点开始，逐层地访问图中的所有节点，直到到达目标节点。

一根老麻花·2023-12-17 02:26

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

《资治通鉴》故事选（手抄本）二十八

韩擒虎为了做好对长江以南的陈朝的征战准备，广搜船只

高丘上·2023-12-04 17:17

动态规划--不同路径

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

Sheng.w·2023-12-01 10:49

PAT1076 Forwards on Weibo

原文：我的个人博客原题链接1076ForwardsonWeibo考点图的遍历，广度优先遍历思路简单的广搜就可以解决。在广搜的过程中记录所在的层次。

巧乐兹呀·2023-11-29 03:26

回溯法——装载问题

深搜所有情况，重点是要剪枝。题目一剪枝条件是，tw+w[i]=weight。当前集装箱装入后是否超过最大载重量，当前集装箱总重

爱学习的阿强·2023-11-28 09:43

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

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

louisdlee.·2023-11-28 09:03

AcWing 188. 武士风度的牛

知识点：广搜李煜东的例题讲的那么难，习题确这么简单，不过这个样子也对，把最精华的东西放到例题里面好好讲讲#includeusingnamespacestd;constintN=205;structnode

m0_73035684·2023-11-26 10:23

Acwing：武士风度的牛（BFS Python）

题目链接：188.武士风度的牛-AcWing题库分析：BFS找到K的坐标以八个方向进行广搜若该点为"."则修改为"*"以防止重复搜索。

KS〔学IC版〕·2023-11-26 10:52

算法很美笔记 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

深搜&回溯&剪枝-全排列

LCR083.全排列-力扣（LeetCode）根据题意，要根据给定的整数数组，穷举出所有可能的排列，从直观的角度上来看，可以使用多层for循环来解决，但如果是数组长度太大的时候，这种方式不太合适。对于此类问题，要先画出决策图，例如对于数组[1,2,3]而言：全局变量：使用全局变量会让方法调用时的参数更加简单；1.使用全局变量List数组来存每一个符合要求的排列；2.使用全局变量List来暂存每一次

PlLI-·2023-11-25 23:15

强连通分量（Tarjan算法）

算法思想Tarjan算法基于对图深度优先搜索，每个强连通分量C对应深搜树中的一颗子树T(u)，搜索时，把当前深搜树中未处理的节点加入一个顶点栈S，回溯时可以判断栈顶到根u为一个强连通分量C。

Java_MikeYao·2023-11-25 15:20

海拉鲁城堡问题(dfs连通块）

2.这是典型的连通块问题：在主函数里循环找另外的节点，再对该节点展开深搜，标记可以走到的点，直到没有点可以走为止。

十七季·2023-11-24 21:25

2022-01-21

学习上呢，上午依旧在练习算法，深搜和广搜蛮难的，然后练回溯，依旧好难，咱真是没想到这周练过最简单的题居然是链表，今天把算法入门第一遍写完了，有很多解法都是第一次见，甚至说我自己写还是写不出来的，下周要把那些磕磕绊

王雅晴_强化班·2023-11-24 02:14

排列数字（DFS深度优先搜索）

数据范围1≤n≤7输入样例：3输出样例：123132213231312321思路：DFS算法每次都往深搜，到达叶子结点后回溯这道题使用DFS即可做出，因为结合了递归不好理解，先将递归解释：递归就是函数调用自身

李玉洁++·2023-11-23 21:04

洛谷P1049 [NOIP2001 普及组] 装箱问题题解

用到01背包+递归+深搜#includeusingnamespacestd;intans=INT_MAX,v,n,a[10005],l;//设answer（ans）大点，以防剩下的都>answervoidzx

「已注销」·2023-11-21 04:40

云驰文化： 7种热门网络推广方法，你get到了吗？

广州云驰文化传播有限公司1.利用搜索引擎进行推广搜索引擎是互联网的一大有力枢纽，它拉近了企业、个体户与客户之间的距离，越来越多的企业和个人都通过搜索引擎来寻找新客户，利用搜索引擎广

云驰文化·2023-11-21 00:33

代码随想录训练营Day39 动态规划part02● 62.不同路径 ● 63. 不同路径 II

我的第一想法是dfs深搜，直接全部递归遍历过去，但很可惜leetcode上超时了。那就试试动态规划能否解决这道题。动规五部曲：（1）确定dp数组和下标含义这道

搁浅~~·2023-11-20 07:12

leetcode——第62题——不同路径

classSolution{//private:////方法一：图论中的深搜。将题目等价为一棵二叉树，叶子的节点就是终点//inttravel(inti,intj,intm,intn)//{//

Mona______·2023-11-19 19:43

力扣第200题岛屿数量 C++ dfs bfs 深搜和广搜附Java代码

冷yan~·2023-11-17 10:58

#AcWing：搜索与图论系列

深搜保证可以搜到结果但是不一定是最短路！当边权值不相同时，选择其他最短路算法。

fff_421·2023-11-16 08:23

洛谷 P3378 【模板】堆

好久没写博客啦，最近ACM集训学到了深搜(DFS)和广搜(BFS)，学之前先学学队列的用法，于是就发现了这道题！！！这是一道简单的模板题，所以直接上AC代码！！！！

枫叶丹4·2023-11-16 05:40

强连通图＜一＞

//大致思路：利用vector存图，同时把反图存好，接着利用深搜把后序的序列得到//接着是按照后序的顺序深搜反图，并且在该点被走过的前提下将图中可以一次性可以走的点放入数组//存放也就是用数组f[x]=

扎刺·2023-11-15 22:10

LeetCode——695. 岛屿的最大面积

思路1利用广搜，每次搜到的，就将面积加一，最终等待当前搜索队列为空，也就表明某一个岛屿被完全

豌豆二锅头·2023-11-15 21:58

并查集/dfs解决——leetcode每日一题——1020飞地的数量

文章目录题目描述题目解析解题代码题目描述题目链接题目解析一、以边界值为对象进行搜索解决一开始很快就想到用比较暴力的直接dfs深搜，然后就超时了。

C+G·2023-11-12 02:27

我的leetcode刷题进度

题目算法类型49.字母异位词分组待定75.颜色分类双指针139.单词拆分字符串124.二叉树中的最大路径和深搜76.最小覆盖子串滑动窗面试题04.12.求和路径深搜560.和为K的子数组深搜面试题04.08

斕野清辰·2023-11-11 16:48

《算法竞赛进阶指南》题解（更新中

索引目录1.基本算法位运算递推与递归前缀和&差分二分排序倍增贪心总结与练习2.基本数据结构栈队列链表与邻接表Hash字符串Trie二叉堆总结与练习3.搜索树与图的遍历深度优先搜索剪枝迭代加深广度优先搜索广搜变形

DataPlayerK·2023-11-11 14:34

POJ Telephone Lines 二分+dijkstra

PS：本来写的深搜结果超时了。。。Problem:3662User:ChenyangDuMemory:516KTime:110MSLanguage:C++Result:Accepted#inc

ChenyangDu·2023-11-11 02:12

深度优先搜索理论基础及习题797.所有可能的路径

深搜（dfs）和广搜的区别（bfs）dfs是可一个方向去搜，不到黄河不回头，直到遇到绝境了，搜不下去了，再换方向（换方向的过程就涉及到了回溯）。

没脑袋的喵·2023-11-10 21:43

代码随想录-广度优先搜索理论基础及相关习题

广度优先搜索理论基础广搜的搜索方式就适合于解决两个点之间的最短路径问题。因为广搜是从起点出发，以起始点为中心一圈一圈进行搜索，一旦遇到终点，记录之前走过的节点就是一条最短路。