深度优先搜索(DFS)

列車は必ず次の駅へ。では舞台は？私たちは？

累计撰写 675 篇文章
累计创建 128 个标签
累计收到 26 条评论

标签搜索

目录CONTENT

以下是深度优先搜索(DFS) 相关的文章

2023-03-01
【DFS】小猫爬山题目165. 小猫爬山 - AcWing题库翰翰和达达饲养了 NNN 只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_<）。翰翰和达达只好花钱让它们坐索道下山。索道上的缆车最大承重量为 WWW ，而 NNN 只小猫
- 2023-03-01
- 227
- 0
- 0
- 算法
2023-02-20
【DFS, 枚举】带分数题目1209. 带分数 - AcWing题库100100100 可以表示为带分数的形式： 100=3+69258714100 = 3 + \frac{69258}{714}100=3+71469258还可以表示为： 100=82+3546197100 = 82 + \frac{3546}{197
- 2023-02-20
- 188
- 0
- 0
- 算法
2023-02-10
【贪心, DFS, 回溯】导弹防御系统「动态规划之LIS模型」题目187. 导弹防御系统 - AcWing题库为了对抗附近恶意国家的威胁， RRR 国更新了他们的导弹防御系统。一套防御系统的导弹拦截高度要么一直严格单调上升要么一直严格单调下降。例如，一套系统先后拦截了高度为 333 和高度为 444 的两发导弹，那么接下来该系统就只能拦截高度
- 2023-02-10
- 407
- 0
- 0
- 算法
2022-12-29
【DFS】作物杂交【蓝桥杯】题目作物杂交 - 蓝桥云课作物杂交是作物栽培中重要的一步。已知有 NNN 种作物 (编号 111 至 NNN )，第 iii 种作物从播种到成熟的时间为 TiT_iTi。作物之间两两可以进行杂交，杂交时间取两种中时间较长的一方。如作物 A 种植时间为 5 天，作物 B 种植时间为 7 天，则 AB
- 2022-12-29
- 295
- 0
- 0
- 算法
- 蓝桥杯
2022-12-28
【DFS】左孩子右兄弟【蓝桥杯】题目左孩子右兄弟 - 蓝桥云课对于一棵多叉树，我们可以通过 “左孩子右兄弟” 表示法，将其转化成一棵二叉树。如果我们认为每个结点的子结点是无序的，那么得到的二叉树可能不唯一。换句话说，每个结点可以选任意子结点作为左孩子，并按任意顺序连接右兄弟。给定一棵包含 NNN 个结点的多叉树，结点从 111 至
- 2022-12-28
- 162
- 0
- 0
- 算法
- 蓝桥杯
2022-12-26
【DFS】七段码【蓝桥杯】题目七段码 - 蓝桥云课本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。小蓝要用七段码数码管来表示一种特殊的文字。上图给出了七段码数码管的一个图示，数码管中一共有 777 段可以发光的二极管，分别标记为 a,b,c,d,e,f,ga, b, c, d, e, f, ga,b
- 2022-12-26
- 153
- 0
- 0
- 算法
- 蓝桥杯
2022-12-19
【DFS】求细胞数量题目P1451 求细胞数量题目描述一矩形阵列由数字 000 到 999 组成，数字 111 到 999 代表细胞，细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞，求给定矩形阵列的细胞个数。输入格式第一行两个整数代表矩阵大小 nnn 和 mmm。接下来 nnn 行，每行一个长度为 mmm 的
- 2022-12-19
- 187
- 0
- 0
- 算法
2022-12-19
【DFS】选数题目P1036 选数题目描述已知 nnn 个整数 x1,x2,⋯ ,xnx_1,x_2,\cdots,x_nx1,x2,⋯,xn，以及 111 个整数 kkk（k<nk<nk<n）。从 nnn 个整数中任选 kkk 个整数相加，可分别得到一系列的和。例如当 n=4n=4n=4
- 2022-12-19
- 147
- 0
- 0
- 算法
2022-12-18
【DFS】寻找数字题目4726. 寻找数字给定一个正整数 nnn ，请你找到一个正整数 xxx ，要求：x≥nx \ge nx≥nxxx 的各个数位均不包含 444 和 777 以外的数字，且 xxx 中包含的 444 的数量与 777 的数量恰好相等。满足前两个条件的前提下， xxx 应
- 2022-12-18
- 155
- 0
- 0
- 算法
2022-11-11
【DFS】树的重心题目846. 树的重心给定一颗树，树中包含 nnn 个结点（编号 1∼n1 \sim n1∼n）和 n−1n-1n−1 条无向边。请你找到树的重心，并输出将重心删除后，剩余各个连通块中点数的最大值。重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被
- 2022-11-11
- 215
- 0
- 0
- 算法
2022-11-11
【DFS】排列数字题目842. 排列数字给定一个整数 nnn，将数字 1∼n1 \sim n1∼n 排成一排，将会有很多种排列方法。现在，请你按照字典序将所有的排列方法输出。输入格式共一行，包含一个整数 nnn。输出格式按字典序输出所有排列方案，每个方案占一行。数据范围1≤n≤71 \le n \le 71≤n≤7输
- 2022-11-11
- 213
- 0
- 0
- 算法
2022-10-03
【DFS, 回溯】路径之谜【蓝桥杯】题目试题历届真题路径之谜【第七届】【决赛】【C组】3190. 路径之谜小明冒充 XXX 星球的骑士，进入了一个奇怪的城堡。城堡里边什么都没有，只有方形石头铺成的地面。假设城堡地面是 n×nn \times nn×n 个方格，如下图所示。按习俗，骑士要从西北角走到东南角。可以横向或纵向移动，但不能
- 2022-10-03
- 539
- 0
- 2
- 力扣
- 算法
2022-09-20
【DFS, 回溯】划分为k个相等的子集题目698. 划分为k个相等的子集给定一个整数数组 nums 和一个正整数 k，找出是否有可能把这个数组分成 k 个非空子集，其总和都相等。示例 1：输入： nums = [4, 3, 2, 3, 5, 2, 1], k = 4输出： True说明：有可能将其分成 4 个子集（5），（1,4），
- 2022-09-20
- 248
- 0
- 0
- 力扣
- 算法
2022-09-20
【DFS, 回溯】火柴拼正方形题目473. 火柴拼正方形你将得到一个整数数组 matchsticks ，其中 matchsticks[i] 是第 i 个火柴棒的长度。你要用所有的火柴棍拼成一个正方形。你不能折断任何一根火柴棒，但你可以把它们连在一起，而且每根火柴棒必须使用一次。如果你能使这个正方形，则返回 true
- 2022-09-20
- 342
- 0
- 0
- 力扣
- 算法
2022-09-19
【DFS, 动态规划】垒骰子【蓝桥杯】题目试题历届真题垒骰子【第六届】【省赛】【C组】1217. 垒骰子赌圣 atm 晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。经过长期观察，atm 发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！我们先来规范一下骰子：111 的对面是 444，222 的对面是
- 2022-09-19
- 852
- 0
- 0
- 算法
- 蓝桥杯

1
2
3
4
5