深度优先搜索(DFS)

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

累计撰写 628 篇文章
累计创建 127 个标签
累计收到 9 条评论

标签搜索

目录CONTENT

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

2023-03-16
【染色法判二分图, 二分查找】关押罪犯题目257. 关押罪犯 - AcWing题库SSS 城现有两座监狱，一共关押着 NNN 名罪犯，编号分别为 1∼N1 \sim N1∼N 。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程
- 2023-03-16
- 13
- 0
- 0
- 算法
2023-03-05
【DFS, 剪枝】数字替换题目4868. 数字替换 - AcWing题库给定两个整数 n,xn,xn,x 。你可以对 xxx 进行任意次以下操作：选择 xxx 的一位数字 yyy ，将 xxx 替换为 x×yx \times yx×y 。请你计算通过使用上述操作，将 xxx 变为一个 nnn 位数字
- 2023-03-05
- 20
- 0
- 0
- 算法
2023-03-01
【DFS】小猫爬山题目165. 小猫爬山 - AcWing题库翰翰和达达饲养了 NNN 只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_<）。翰翰和达达只好花钱让它们坐索道下山。索道上的缆车最大承重量为 WWW ，而 NNN 只小猫
- 2023-03-01
- 28
- 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
- 16
- 0
- 0
- 算法
2023-02-10
【贪心, DFS, 回溯】导弹防御系统「动态规划之LIS模型」题目187. 导弹防御系统 - AcWing题库为了对抗附近恶意国家的威胁， RRR 国更新了他们的导弹防御系统。一套防御系统的导弹拦截高度要么一直严格单调上升要么一直严格单调下降。例如，一套系统先后拦截了高度为 333 和高度为 444 的两发导弹，那么接下来该系统就只能拦截高度
- 2023-02-10
- 43
- 0
- 0
- 算法
2022-12-29
【DFS】作物杂交【蓝桥杯】题目作物杂交 - 蓝桥云课作物杂交是作物栽培中重要的一步。已知有 NNN 种作物 (编号 111 至 NNN )，第 iii 种作物从播种到成熟的时间为 TiT_iTi。作物之间两两可以进行杂交，杂交时间取两种中时间较长的一方。如作物 A 种植时间为 5 天，作物 B 种植时间为 7 天，则 AB
- 2022-12-29
- 28
- 0
- 0
- 算法
- 蓝桥杯
2022-12-28
【DFS】左孩子右兄弟【蓝桥杯】题目左孩子右兄弟 - 蓝桥云课对于一棵多叉树，我们可以通过 “左孩子右兄弟” 表示法，将其转化成一棵二叉树。如果我们认为每个结点的子结点是无序的，那么得到的二叉树可能不唯一。换句话说，每个结点可以选任意子结点作为左孩子，并按任意顺序连接右兄弟。给定一棵包含 NNN 个结点的多叉树，结点从 111 至
- 2022-12-28
- 28
- 0
- 0
- 算法
- 蓝桥杯
2022-12-26
【DFS】七段码【蓝桥杯】题目七段码 - 蓝桥云课本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。小蓝要用七段码数码管来表示一种特殊的文字。上图给出了七段码数码管的一个图示，数码管中一共有 777 段可以发光的二极管，分别标记为 a,b,c,d,e,f,ga, b, c, d, e, f, ga,b
- 2022-12-26
- 24
- 0
- 0
- 算法
- 蓝桥杯
2022-12-19
【DFS】求细胞数量题目P1451 求细胞数量题目描述一矩形阵列由数字 000 到 999 组成，数字 111 到 999 代表细胞，细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞，求给定矩形阵列的细胞个数。输入格式第一行两个整数代表矩阵大小 nnn 和 mmm。接下来 nnn 行，每行一个长度为 mmm 的
- 2022-12-19
- 28
- 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
- 25
- 0
- 0
- 算法

1
2
3
4
5