深搜

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

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

代码随想录训练营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代码

题目200.岛屿数量中等相关标签深度优先搜索广度优先搜索并查集数组矩阵给你一个由'1'（陆地）和'0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例1：输入：grid=[["1","1","1","1","0"],["1","1","0","1","0"],["1","
冷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

并查集/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

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

算法：穷举，暴搜，深搜，回溯，剪枝

文章目录算法基本思路例题全排列子集全排列II电话号码和字母组合括号生成组合目标和组合总和优美的排列N皇后有效的数独解数独单词搜索黄金矿工不同路径III总结算法基本思路穷举–枚举画出决策树设计代码在设计代码的过程中，重点要关心到全局变量，dfs函数，和细节问题，例如有回溯，剪枝，递归出口等问题例题全排列画出该全排列的决策树：因此筛选思路也就有了，从给定的vector开始选，每选择了一个就将选的元素的
海绵宝宝de派小星·2023-11-10 17:51

AcWing算法基础课-第三章 搜索与图论（一）

0、本节所讲内容1、深度优先搜索（DFS）2、宽度优先搜索（BFS）3、树与图的存储4、树与图的深度优先遍历5、树与图的宽度优先遍历6、拓扑排序一、深度优先搜索（DFS）深搜尽可能的往深里边搜这里有两个概念
cBreakALeg·2023-11-10 00:56

2021年8月LeetCode每日一题

每日一题2021年8月(DP-中等)最长回文子序列(数学-困难)数字中1的个数(模拟-中等)统计不开心的朋友(DP-中等)出界的路径数(深搜|状压DP)-中等)优美的排列深搜状压DP(模拟-简单)学生出勤记录
谁砍了我的二叉树·2023-11-07 10:41

Day 30 回溯：332. 重新安排行程, 51. N 皇后, 37. 解数独

深搜的时候可能遇到回路（从而使得有些机票未访问到），这个时候就需要回溯了。两个难点：在碰到回路（死循环)时，需要回溯。建立字典map[起始机场]=list(终点机场按字典顺序排序)有向图（
哄哄_69b9·2023-11-07 09:21

P6462补刀

我这不是能用深搜吗!!!分类深搜讨论就行啊!!!思路到这就很清晰了,就是dfs深
LonelyGhosts·2023-11-06 06:55

HDUOJ-1016 Prime Ring Problem(深搜)

深搜依旧是DFS。。。问题描述一个环由5个圆组成。把自然数1，2，...，n分为单独的圆，而相邻的两个圆的和要求是一个素数。注意:第一个圆总是1。
叽翅·2023-11-06 01:41

P1088 [NOIP2004 普及组] 火星人

从这个排列开始深搜即可。
企鹅会滑雪·2023-11-04 18:47

tarjan算法、割点和割桥，

dfn[u]数组记录的这个节点入树的时间low[u]数组记录的是以u为根节点的子树中最小的时间戳步骤是：通过搜索不断的更新low和dfn数组，这个过程其实很好相同，对于一个联通分量，我们默认为我们在dfs深搜遍历到的第一个节点就是这个联通分量的根节点
溺水的鱼xu·2023-11-04 00:39

Nuist集训队作业：深度优先搜索（回溯算法）

Nuist集训队第一次作业：深度优先搜索（回溯算法）引例深搜基本思想及回溯算法模板P1706全排列问题P1219八皇后P1605迷宫P1101单词方阵小结引例国际西洋棋棋手马克斯·贝瑟尔于1848年提出
上总介·2023-11-03 19:36

洛谷 深度优先遍历

问题一：P1036选数问题分析：本质是要求排列组合，我感觉深搜的本质也是排列组合，这里利用深搜和回溯即可解决问题正确代码:#includeusingnamespacestd;intnums[25];intsm
sky666tzz·2023-11-03 19:34

【LeetCode】剑指 Offer Ⅱ 第8章：树（12道题） -- Java Version

题库链接：https://leetcode.cn/problem-list/e8X3pBZi/类型题目解决方案二叉树的深搜剑指OfferII047.二叉树剪枝递归（深搜）：二叉树的后序遍历（⭐）剑指OfferII048
TomLazy·2023-11-03 18:10

1374 - Power Calculus （迭代加深+剪枝）

那么显然这是一个迭代加深搜索，从小到大枚举深度上限。为了降低时间复杂度，我们要尽量的减少迭代次数，所以我们优先做加法，并且优先将最大的两个数相加，这样可以最快的接近目标。
AC_Arthur·2023-11-03 12:03

DFS和BFS概念及实践+acwing 842 排列数字(dfs) +acwing 844. 走迷宫(bfs)

DFS(深搜)，也有说就是递归的执着：一直搜到底，然后回溯下一个节点数据结构：stack(这里的栈，实际上是编译器内部的栈，所以说也可以看成递归，递归内部也是调用编译器内部栈)空间：O(h)h：是高度不具有最短路性质
_刘小雨·2023-11-03 12:01

代码随想录第三十九天 | 不同路径：没有障碍：深搜，动态规划，数论（62）；有障碍：明确动规数组含义 以及 初始化 的重要性（63）

1、没有障碍的不同路径：深搜，动态规划，数论1.1leetcode62：不同路径第一遍代码record记录从起点到这个格子有几条路径只有左边一格，上面一格有可能能到目标格子classSolution{public
Asher Gu·2023-11-03 01:17

LeetCode 17 电话号码的字母组合 题解

分析一个比较容易想到的做法是使用深搜，搜索树上每个状态就是选择一个当前数字可以添加的字母加到当前字符串中，如果长度达到输入字符串长度的时候，就认为是一个可行解，最后求出所有可行解即可。
RainyD4y·2023-11-02 11:14

最优解问题的求解

1.一般来说题目中需要求解出最优解的问题，我们是可以使用普通递归，递推，深度优先搜索，记忆型的递归，贪心或者动态规划来进行求解的其中使用普通的递归或者深搜，递推这些数据量较小的情况下求解速度还行，假如数据量相对大一点的情况下
yuzhang_zy·2023-11-02 08:59

3007基于二叉链表的二叉树叶子结点到根结点的路径的求解（附DFS在树里的应用分析，思路详解）

以下代码用到的前置知识：DFS算法可以看这个视频~只用看这个就能懂了~DFS深搜解决迷宫问题(原理分析+代码实现）_哔哩哔哩_bilibilihttps://www.bilibili.com/video
鹤天寻·2023-11-01 13:50

多源广度优先搜索(LeetCode542. 01矩阵)

如果矩阵中只有一个0，那么我们可以直接使用DFS深搜递归，或者单源的BFS广搜队列，找完整个矩阵，更新距离即为最终答案如图：初始状态：_____0______
BiuPsYao·2023-10-31 13:39

【算法】染色法判定二分图

使用深搜（其实宽搜也可以），首先使用邻接表四件套
一只大黄猫·2023-10-31 02:13

Leetcode 79. 单词搜索

Leetcode79.单词搜索1、问题分析2、问题解决3、总结1、问题分析题目链接：https://leetcode-cn.com/problems/word-search/  本质上就是一个深搜问题。
qq_32510597·2023-10-31 02:40

Leetcode - 路径总和

需要保存住符合条件的路径关注点：【如何保存】，js是深拷贝Leetcode-437路径总和III不限制路径是从根开始，叶子结束第2类Leetcode-257二叉树的所有路径相当于遍历所有的路径，并保存，深搜递归
klmhly·2023-10-30 08:20

【洛谷】P1101 单词方阵（深搜 or 暴力模拟）题解

原题链接：https://www.luogu.org/problem/P1101题目描述给一n×n的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着8个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉,因此有可能共用字母。输出时，将不是单词的字母用“*”代替，以突出显示单词。例如：输入：8输出：qyizhong*yizhonggyd
程序员史迪仔·2023-10-29 22:40

DFS+回溯

搜索是一种算法思想没具体的实现使用递归或者迭代都可以一篇关于深搜和回溯的讲解什么是回溯回溯搜索是深度优先搜索（DFS）的一种关于到底什么是回溯，百度百科说的。这么一看其实就是找出所有可能的情况，但是比
应钟二十六·2023-10-28 23:41

刷四百道题总结的24种常用的刷题思路

刷了三百多道题总结了一些刷题经验，在这里分享下1、树的两种遍历DFS有回溯的递归称为DFS深搜没有回溯的递归就是普通递归BFS有重放的循环称为BFS广搜没有重放的循环就是普通循环深度优先遍历DFS树的先序
尘心iii·2023-10-28 23:07

信息学奥赛一本通 1304：数的划分 | 1440 | 1825：数的划分 | OpenJudge NOI 2.6 8787 | 洛谷 P1025 [NOIP2001 提高组] 数的划分

ybt1440：【例题1】数的划分ybt1825：【01NOIP提高组】数的划分OpenJudgeNOI2.68787:数的划分洛谷P1025[NOIP2001提高组]数的划分【题目考点】1.动态规划2.深搜剪枝
君义_noip·2023-10-28 21:17

【洛谷题解/计蒜客题解/NOIP2001提高组】P1025/T2155 数的划分

/www.luogu.com.cn/problem/P1025题目难度：普及/提高-（计蒜客评级普及T3）题目分析简化题目：题目简洁明了涉及知识点：深度优先搜索及剪枝策略解题思路：其实大体上就是普通的深搜
oier_Asad.Chen·2023-10-28 21:47

并查集和拓扑排序学习心得

但相比较与前面学习的广搜和深搜，对并查集的理解还是比较到位，做起题来也不会那么无从下手并查集解题思路当结点仅仅是数字的时候，可以直接套并查集的模板，寻找根节点，合并。当结点为字符串的时候，使用STL容
m0_63945816·2023-10-28 11:13

UVA140 带宽 Bandwidth

知识点：枚举这个题看了一下就是深搜实现的排列枚举，刘汝佳说了可以剪枝，但是暂时还没有那么写，因为数据很小，所以不剪枝也能过了，过段时间再开始练习剪枝，这个题模拟的成分也比较高，洛谷上面提交的一直在waiting
m0_73035684·2023-10-28 08:41

C++基础算法⑥——信奥一本通递归算法（全排列、分解因数、菲波那契数列、Pell数列、爬楼梯、汉诺塔问题）

这道题用深搜去做，会简单。定义字符数组a存输入的字符串，字符数组b存储排列的字符。还有一个标记数组，用来标记这个字符串的字母有没有被用掉。chara[10
唐樽·2023-10-27 00:32

讲解C++中的深度优先搜索（DFS）

深度优先搜索是模拟的一种算法，属于搜索算法，相比于广度优先搜索的代码要短一点，但是它比广搜较难理解，毕竟人家的递归可不是吹的……深搜的想法是首先选取一个未访问的点作为源节点。
一个普通の学生·2023-10-26 21:44

LeetCode 547.省份数量

深搜，我用stack解决的。
_almost__·2023-10-25 15:14

数独（深搜+剪枝）

166.数独AcWing来源：166.数独深搜+剪枝思路9*9的格子，一个格子九种填法，暴搜肯定TLE考虑优化1、选择优化，由于肯定有解，我们先搜索可选条件少的点2、其次考虑如何快速得到我们选择的点还可以选哪几个
Miss .·2023-10-23 04:14

代码随想录算法训练营第二十九天丨 回溯算法part06

回溯总结对于回溯算法，我们需要知道的是回溯是递归的副产品，只要有递归就会有回溯，所有回溯法常与二叉树遍历【前中后序遍历】，深搜混在一起，原因是都涉及到的递归。
叫一只啦啦·2023-10-21 09:32

数据结构与算法——二叉树与图汇总整理

目录预备知识:二叉树基础知识例1:路径之和2(medium)(二叉树深搜)例2:最近的公共祖先(medium)(二叉树性质)例3:二叉树转链表(medium)(二叉树与链表)预备知识:二叉树层次遍历例4
小屋*·2023-10-20 10:51
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他