广搜-深搜

上台阶

被学长告知考深搜广搜和动态规划就我平时写的那些是个什么玩意……一下子失去了信心剩下5天全部刷题吧其他都停下代码是百度的侵权立刻删除#includeusingnamespacestd;intmain(){
长记性_e996·2023-09-19 08:24

最多的国家的同盟-dfs遍历

，同盟关系具有传递性输入1,2;2,3;3,4输出4输入1,2;2,3;3,4;5,6;6,7;7,8;8,9输出5思路使用哈希表记录每个国家的直接同盟国，创建一个集合记录已经访问过哪些国家，在每一次深搜之前都创建一个同盟国集合
晓宜·2023-09-18 15:25

面试题34. 二叉树中和为某一值的路径

示例：给定如下二叉树，以及目标和sum=22，image返回:[[5,4,11,2],[5,8,4,5]]提示：转载来源：力扣（LeetCode）题目分析开门见山不叭叭：回溯加深搜从根节点开始，使用一个
阿星啊阿星·2023-09-18 11:11

Javaer面试复习流程

文章目录机试算法1.1主要需要回忆的内容分类1.2解题思路一面八股二面项目三面主管四面HR反问内容内部晋升机试算法1.1主要需要回忆的内容分类类型名称固定模板二分查找、最短路、最小生成树、快速幂、回溯、广搜
dreambyday·2023-09-17 06:02

LeetCode 1020. 飞地的数量题解

1020.飞地的数量题解题目来源：1020.飞地的数量2022.02.12每日一题本题目是求出无法与边界的陆地的总数法一：深搜以边界的点进行搜索，搜索上下左右四个方向的格子，如果格子是陆地(1)，就将其置为海洋
小明不要写Bug·2023-09-17 04:37

Day63｜图part2：广度优先搜索理论基础、200. 岛屿数量

广度优先搜索理论基础（BFS）bfs适合解决什么类型的问题：广搜的搜索方式就适合于解决两个点之间的最短路径问题。
QHG7C0·2023-09-16 13:25

图论第四天|127. 单词接龙、841. 钥匙和房间、463. 岛屿的周长

起点和终点的最短路径长度这里无向图求最短路，广搜最为合适，广搜只要搜到了终点，那么一定
FuCosmo·2023-09-16 10:29

图论第三天|130. 被围绕的区域、417. 太平洋大西洋水流问题、827. 最大人工岛

思路：步骤一：深搜或者广搜将地图周边的‘O’全部改成’A’，如图所示：步骤二：再遍历地图，将‘O’全部改成‘X’（地图中间的‘O’改成了‘X’），将‘A’改回‘O’（保留的地图周边的‘O’），如图所示：
FuCosmo·2023-09-15 00:33

图论内容总结（建图，遍历，最短路）

目录存图方式图的遍历：宽搜与广搜最短路dijisktra的优缺点：BellmanFord算法——解决负权图方法的朴素算法SPFA算法——最短路快速算法判断负环图的内容比较多，但成体系，数据结构课程正好也上完了图论
whcc_c·2023-09-14 09:07

检查骑士巡视方案leetcode,经典深搜）-------------------Java实现

（2596.检查骑士巡视方案leetcode,经典深搜）-------------------Java实现题目表述骑士在一张nxn的棋盘上巡视。
菜菜小堡·2023-09-13 22:29

课程表 IV leetcode）广搜+拓扑-------------------Java实现

（1462.课程表IVleetcode）广搜+拓扑-------------------Java实现题目表述你总共需要上numCourses门课，课程编号依次为0到numCourses-1。
菜菜小堡·2023-09-13 22:58

图论第二天|岛屿数量.深搜版、岛屿数量.广搜版、岛屿的最大面积、1020.飞地的数量

岛屿数量.深搜版文档讲解：代码随想录-岛屿数量.深搜版状态：开始学习。
FuCosmo·2023-09-13 21:00

7-6 广度优先和深度优先搜索的一些总结

深度优先遍历深搜过程图解1、递归实现2、非递归实现广度优先遍历DFSvsBFS搜索的解题步骤搜索中的常用术语搜索的一些优化剪枝其他的剪枝策略：习题演练图文详解两种算法：深度优先遍历（DFS）和广度优先遍历
Mark1277·2023-09-13 01:34

Leetcode 139. 单词拆分

Leetcode139.单词拆分1、问题分析2、问题解决3、总结1、问题分析题目链接：https://leetcode-cn.com/problems/word-break/  本质上就是一个深搜问题。
qq_32510597·2023-09-12 22:04

扩散（多源广搜）

小蓝在一张无限大的特殊画布上作画。这张画布可以看成一个方格图，每个格子可以用一个二维的整数坐标表示。小蓝在画布上首先点了一下几个点：(0,0),(2020,11),(11,14),(2000,2000)只有这几个格子上有黑色，其它位置都是白色的。每过一分钟，黑色就会扩散一点。具体的，如果一个格子里面是黑色，它就会扩散到上、下、左、右四个相邻的格子中，使得这四个格子也变成黑色（如果原来就是黑色，则还
大 聪 明·2023-09-12 13:57

地宫取宝（记忆化深搜）

传送门题目描述X国王有一个地宫宝库。是nxm个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。当小明走到出口时，如果他手中的宝贝恰好是k件，则这些宝贝就可以送给小明。输入格式输入一行3个整数，用空格分开
大 聪 明·2023-09-12 13:56

牛客小ｂａｉ月赛41 小红的rpg游戏（广搜 三维数组）

链接小红正在玩一个游戏。游戏的地图是一个nm的迷宫，迷宫有墙和道路，道路上可能会有一些怪物。小红初始的血量是h，每当小红经过一个有怪物的道路时，小红就会和怪物战斗，击杀怪物并且消耗自己的血量。小红消耗的血量等同于该怪物的战斗力。请注意，如果小红血量为0则死亡。因此只有当小红当前血量大于怪物的战斗力时才可经过该点。地图共有以下几种标识：‘.’代表道路，小红可以经过。'’代表墙体，小红不能经过。‘1’
大 聪 明·2023-09-12 13:26

刷题笔记16——数组的花式输出

华容道听到面试的时候会问到华容道的问题，简单记录一下，也类似于迷宫问题，可以记录下空格地方所在的位置，华容道问题就类似于空格在整个数组中寻找一条路线（无论我们如何移动小块，其实都是空格以一条路线进行移动对吧），因此可以采用递归，广搜
热烈小狗·2023-09-10 06:17

分配人员（深搜剪枝版）

问题描述有N个景点和N个导游，每个导游对每个景点熟悉程度不同，一个景点只需一个导游。求最大熟悉度。（0usingnamespacestd;intn,now,minx;//n个导游,now为当前搜索得到的值,minx为最优值inta[100][100],b[100];//a[i][j]表示第j个导游对第i个景点的熟悉度//b[i]表示第i个景点是否以被分配voidgo(intstep){if(ste
番薯夹islandfsj·2023-09-09 22:24

西山居 9.11 笔试题

描述给出3*3方阵，你需要在其中填入数字1~9，使其每一行和每一列的元素之和为15其中一些位置上的数字已经给出，空出的位置用0表示若存在解，则输出任意一个结果方阵即可否则输出"NotFound"分析这是一道深搜
Plutorres·2023-09-09 10:45

穷举&&深搜&&暴搜&&回溯&&剪枝(4)

一)单词搜索:直接在矩阵中依次找到特定字符串79.单词搜索-力扣（LeetCode）画出决策树，只需要做一个深度优先遍历:1)设计dfs函数:只需要关心每一层在做什么即可，从这个节点开始，开始去尝试匹配字符串的下一个字符，就是从某一个位置的字符开始，上下左右下标看看能不能匹配下一个字符，给定一个节点的位置，上下左右去匹配一个结点的位置，dfs(char[][]board，i，j，s，pos)，把原
辅助东皇燕双鹰·2023-09-09 08:09

【LeetCode - 每日一题】1123. 最深叶节点的最近公共祖先（23.09.06）

首先将最深的叶节点找出来：bfs广搜，用map存储每层的节点记录所有节点的父节点：father数组（在bfs广搜的同时进行）然后回溯最深叶节点的父节点，寻找最近公共祖先（用map记录每个父节点的出现
wtttcl·2023-09-08 00:41

代码随想录算法训练营第39天 | ● 62.不同路径 ● 63. 不同路径II

文章目录前言一、62.不同路径二、63.不同路径II总结前言动态规划一、62.不同路径深搜动态规划数论深搜：注意题目中说机器人每次只能向下或者向右移动一步，那么其实机器人走过的路径可以抽象为一棵二叉树，
愚者__·2023-09-04 20:10

dfs(深搜反推)

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网给定两个整数a,b(a≤b)a,b\(a\leqb)a,b(a≤b)，在一次操作中，你可以选择以下三个操作中的任意一个进行操作：a+1a*aa*2请求出将aaa变成bbb的最少操作次数。输入描述:第一行包含一个整数T(1≤T≤50)T\(1\leqT\leq50)T(1≤T≤50)，表示测试用例的组数。每组测试用例的第一行包含两个整数a,b(
Ch714254994·2023-09-04 03:36

算法基础第三章

剪枝就是判断接下来的递归都不会满足条件，直接回溯，不再继续往下无意义的递归）2、bfs(广度搜索)2.1、最优路径（只适合于边权都相等的题）3、邻接表存储树和图(邻接表就是单链表）3.1、深度优先遍历（特殊的深搜
LXHoooo·2023-09-03 11:48

（leetcode1654，广搜）到达家的最少跳跃次数-------------------Java实现

（leetcode1654）到达家的最少跳跃次数-------------------Java实现题目表述某个bug的家位于x轴上的位置x。帮助他们从位置到达那里0。bug按照以下规则跳转：它可以向前（向右）精确跳跃a位置。它可以精确地向后（向左）跳跃b位置。它不能连续向后跳两次。它不能跳转到任何forbidden位置。该错误可能会向前跳转到其所在位置之外，但它无法跳转到以负整数编号的位置。给定一
菜菜小堡·2023-09-02 23:59

（leetcode802，拓扑排序，深搜+三色标记）-------------------Java实现

（leetcode802，拓扑排序，深搜+三色标记）找到最终的安全状态-------------------Java实现题目表述有一个有n个节点的有向图，节点按0到n-1编号。
菜菜小堡·2023-09-02 23:59

1654. 到家的最少跳跃次数

文章目录Tag题目来源题目解读解题思路实现细节实现代码复杂度分析写在最后Tag【广搜】【上限证明】【图论】题目来源1654.到家的最少跳跃次数.题目解读找到从位置0跳跃到位置x的最小跳跃次数，跳跃规则如下
wang_nn·2023-09-02 22:56

DFS深搜算法（详解+例题）

DFS是英文Depth-First-Search的缩写，意思是深度优先搜索。什么是深度优先搜索呢？顾名思义，就是往深处遍历。举个小例子：假设你现在要挖宝藏，你肯定会往下挖对吧。当你挖到地下10米时，探宝器出现了一个故障。一会儿显示往右下挖，一会儿显示往左下挖。你只好先往左下挖。挖啊挖，不幸的是你挖到了岩石，不能在往下挖了。你只好往回爬，爬到那个分叉口，这次你往右下挖，果然一路顺畅，挖到了宝藏！这是
爱编程的小芒果·2023-09-02 03:17

二叉树的深搜和广搜

文章目录1.深搜2.广搜1.深搜深搜是图论中的经典算法，利用深度优先搜索可以产生目标图的响应拓扑排序表，可以解决很多图论问题，如最大路径等我们利用栈的先进后出可以实现二叉树的深度优先搜索，也可以通过递归来实现深度优先搜索
oracle在逃工程师·2023-09-01 18:41

洛谷 P3958 奶酪

读题，不难想到深搜。
zhaowangji·2023-09-01 16:36

AcWing 843. n-皇后问题

题目描述分析：n皇后问题即是深搜(DFS)问题，与之前的排列数字相同，是在一定的约束条件下进行的，只是n皇后要求的约束条件复杂一些：即任意两个皇后都不能处于同一行、同一列或同一斜线上。
2850g·2023-09-01 13:49

洛谷OJ-P1036 选数 题解（递归DFS）

在选数这一过程中使用深搜递归的思路。先用数组存储数据，然后用dfs递归函数遍历所有情况。
CPPZWW·2023-08-30 15:04

8.29训练日记

今天也看出了我自己的问题，算法题目打的太少，知道用深搜就是不敢下手，没做那么多
weixin_43244265·2023-08-29 19:04

LeetCode 2050 并行课程3

拓扑排序可以使用广搜配合入度数组去处理，而计算某一门课程的时间，需要根据先修时间确定。可以肯定的是，如果一门课程没有先修课程，那么修这门课程的时间，就是time数组中的时间。
·2023-08-28 12:18

OJ万题详解––P1763 埃及分数(C++详解)

但是，可不能用最普通的广搜和深搜。我们先来分析一下题面。这是一个kkk叉树。kkk是几近无穷大的。也就意味着这棵树的层数和叉数都是几近无穷大的。如果你用深搜，碰上一个无底洞，保你超时。
Mansteu·2023-08-27 04:34

【高级搜索】双向广搜，A*,IDDFS，IDA *算法总结 (terse版）

一、双向广搜双向广搜就是从起点和终点同时往中间搜的一个算法。注意事项：在搜索过程中，同一层次下的顺序应该为：搜完一边所有的当前深度的子节点，在搜索另一边。
来自八中的小鹿·2023-08-26 08:19

暑期二期信息竞赛学习总结与后期计划

1、学习内容二期主要学习了：1、高级搜索（双向广搜、A*、IDDFS、IDA*)2、动态规划（线性DP复习、区间DP、数位DP、树形DP）3、马拉车算法（求最长回文串）4、LCA（最近公共祖先暴力法、倍增法
来自八中的小鹿·2023-08-26 08:19

【leetcode】 面试题 08.10. 颜色填充

二、解题思路想要求某个点的相邻区域，一般采用深搜。三、代码classSol
落雨碎江南 Lucinda·2023-08-22 19:35

LeetCode专题

对于queries的查询，从起点出发，广搜得到结果。源码cla
球球offer·2023-08-21 07:28

人人天生都是运营经理？扯什么淡……

一如运营深似海从此加班不是梦拉新促活套路多月薪还得看变现若论头发掉的多运营不输程序猿活动策划待上线bug改到破天荒文案专题蹭热点机灵抖得不够深搜索排名又下降这个KPI锅有点沉《学了四年新闻去做公号狗，不丢人但丢了魂
三分钟姑娘Holiday·2023-08-20 09:51

UVa307 - Sticks(DFS+剪枝)

然后用深度优先算法，在深搜时注意剪枝（1）如果当前木棒搜索没有成功，那么后面的木棒长度与当前木棒长度一样，就应该跳过。（2）如果当前木棒是第一个是没有成功，后面的也不会成功#include#i
kgduu·2023-08-20 08:26

让算力不再成为瓶颈，小红书机器学习异构硬件推理优化之道

近些年，机器学习领域的视频、图像、文本和推广搜等应用，其模型计算量和参数量远远超过CPU摩尔定律的增长速度。在此背景下，GPU的算力发展和大模型的发展不谋而合。
小红书技术REDtech·2023-08-19 20:57

动态规划入门之二维数组的动态规划（过河卒）

解决这个问题之后，我们大家来想怎么做，从起点怎么到达终点，一个好想的思路是我们使用深搜dfs从起点来出发不断搜索，遇到封锁点换
爱莉我老婆·2023-08-19 14:21

LeetCode 每日一题 2023/8/14-2023/8/20

合并二叉树8/15833.字符串中的查找与替换8/162682.找出转圈游戏输家8/171444.切披萨的方案数8/181388.3n块披萨8/192235.两整数相加8/208/14617.合并二叉树dfs深搜
alphaTao·2023-08-19 10:25

dfs深度搜索入门之滑雪

首先我们可从任意一点开始滑行，这要求我们每一个点都进行一次深搜。但是如果每个点进行的话肯定会有许多个点重复被寻找最长滑雪长度，怎么办呢？这就轮到记忆化搜所了。
爱莉我老婆·2023-08-17 20:16

第二章 搜索 No.2多源bfs，最小步数与双端队列广搜

文章目录多源bfs：173.矩阵距离最小步数：1107.魔板双端队列bfs：175.电路维修根据Dijkstra的正确性可以验证bfs的正确性多源bfs：173.矩阵距离173.矩阵距离-AcWing题库输出01矩阵中的所有点到1的最短曼哈顿距离，反向思考，求1到图中所有点的最短距离，由于图中可能有多个1，即多个源点。所以这是一题多源bfs问题与图论中的多源最短路：求任意两点间的最短距离不同，多源
.SacaJawea·2023-08-17 16:33

深搜dfs系列之洛谷P1123 取数游戏

话不多说上链接P1123取数游戏-洛谷|计算机科学教育新生态(luogu.com.cn)这道题的难点在于如何深搜，一旦选择了一个数字，他周围一圈都无法选择了。
爱莉我老婆·2023-08-17 04:23

Block Breaker HDU - 6699（深搜，水，写下涨涨记性）

ProblemDescriptionGivenarectangleframeofsizen×m.Initially,theframeisstrewnwithn×msquareblocksofsize1×11×11×1.Duetothefrictionwiththeframeandeachother,theblocksarestableandwillnotdrop.However,theblocks
Wen阿杜·2023-08-15 15:05

算法：深度优先遍历

文章目录什么是深搜典型题目积累本篇主要积累的是深度优先遍历算法什么是深搜深度优先搜索英文缩写为DFS即DepthFirstSearch其过程是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次简单来说就是
海绵宝宝de派小星·2023-08-15 12:41
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他