DFS
abc067d <博弈 + dfs>
[D - Fennec VS. Snuke](https://atcoder.jp/contests/abc067/tasks/arc078_b) ``` // https://atcoder.jp/contests/abc067/tasks/arc078_b // // 关键点: 双方的最优策略一 ......
abc309e <dfs>
[E - Family and Insurance](https://atcoder.jp/contests/abc309/tasks/abc309_e) ``` // https://atcoder.jp/contests/abc309/tasks/abc309_e // // 关键在于意识到, ......
c语言刷dfs和bfs合集（含回溯）
[TOC] # 1. dfs和bfs区别，解决不同的问题 - 通常来说，BFS适用于求最短路径，DFS用来解决最长匹配、连通性这些问题比较方便 【例1】 1091. 二进制矩阵中的最短路径 链接1：https://leetcode.cn/problems/shortest-path-in-binar ......
【DFS】路径总和
[TOC] # 应用 ## 应用1：Leetcode 112. 路径总和 ### 题目 [112. 路径总和](https://leetcode.cn/problems/path-sum/) ### 分析 #### DFS 这里，我们深度优先遍历的思路，遍历过程中，同时记录根节点到当前节点的路径和$ ......
有向无环图-dfs-797所有可能的路径
给你一个有 n 个节点的 有向无环图（DAG），请你找出所有从节点 0 到节点 n-1 的路径并输出（不要求按特定顺序） graph[i] 是一个从节点 i 可以访问的所有节点的列表（即从节点 i 到节点 graph[i][j]存在一条有向边）。 示例 1： 输入：graph = [[1,2],[3 ......
算法导论-第22章-BFS和DFS
本章将介绍图的表示和图的搜索。图的搜索指的是跟随图中的边来访问图中的每个结点。图搜索是整个图算法领域的核心。22.1介绍图的两种表示方法：邻接链表和邻接矩阵。22.2介绍广度优先搜索（BFS）。22.3介绍深度优搜索（DFS）。 # 22.1 图的表示 对于图 $G=(V, E)$，有用两种标准表示 ......
深度优先搜索DFS与回溯
导入：数独问题 深入浅出程序设计竞赛187页 学生基础：必须在熟练掌握递归和暴力枚举的基础上 需要讲解：函数栈空间 P1706 全排列问题 #include<iostream> using namespace std; int n; int v[10];//标记i有没被选中 int a[10];// ......
算法——DFS、BFS、记忆回溯、记忆搜索
回溯和深度优先搜索的区别 回溯是一种更通用的算法。可以用于任何类型的结构，其中可以消除域的部分 ——无论它是否是逻辑树。 深度优先搜索是与搜索树或图结构相关的特定回溯形式。它使用回溯作为其使用树的方法的一部分，但仅限于树/图结构。 回溯和 DFS 之间的区别在于回溯处理隐式树而 DFS 处理显式树。 ......
图的遍历——DFS, BFS（邻接矩阵，邻接表）——C语言描述
# 图的遍历——DFS, BFS（邻接矩阵，邻接表）——C语言描述 [toc] # 0 测试用例框架 [https://blog.csdn.net/m0_59469991/article/details/127137119?csdn_share_tail=%7B%22type%22%3A%22blo ......
关于DFS
### 概述 所谓深度优先搜索（以下称为dfs，depth first search），这个高尚的名字，它是什么呢？ 我认为，他是一种借助计算机计算能力的枚举。 >是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择， ......
Edgy Trees(dfs,并查集,快速幂,树形结构,红黑树)
Edgy Trees time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given a tree (a conne ......
DFS 和 DP 的用法区别
DFS进行分块递归的时候，注意各个子空间是否有重叠部分，如果有，最好改为DP（防止重复计算） dfs(d, n) { dfs(l, n); dfs(r, n); } 检查 l 和 r 是否有重叠部分 ......
LeetCode----二维网格DFS
# 1 算法模板 ``` void dfs(int[][] grid, int r, int c) { // 判断 base case // 如果坐标 (r, c) 超出了网格范围，直接返回 if (!inArea(grid, r, c)) { return; } // 访问上、下、左、右四个相邻结 ......
Hadoop - 执行start-dfs.sh、stop-dfs.sh 报错处理
执行 sbin/start-dfs.sh 和 sbin/stop-dfs.sh 报错，且进程仍然在 ......
23-5-21--dfs--dfs模板
#include<stdio.h> int a[10],book[10],n; //这里还有需要注意的地方C语言全局变量默认为0 void dfs(int step){ //此时在第step盒子面前，需要往里面放第i张扑克牌 int i; if(step==n+1){ //这里说明前面的n个盒子已经 ......
图的BFS与DFS
# 图Graph ## 1. 图的基本介绍 ### 1.1 为什么要有图 众所周知，数据结构中已经有线性表和树结构，但是线性表局限于一个直接前驱和一个直接后继的关系（eg.链表），树也只能有一个直接前驱（即父节点），当我们需要表示**多对多的关系**时，就需要用到图这个数据结构。 ### 1.2 举 ......
Uva--10305 Ordering Tasks(拓扑排序/dfs)
**记录** 15:42 2023-5-26 https://onlinejudge.org/external/103/p10305.pdf reference:《算法竞赛入门经典第二版》例题6-15 拓扑排序，存在有向环的图没有解。不包含有向环的有向图称为有向无环图（Directed Acycli ......
Uva--572 Oil Deposits(dfs)
**记录** 00:22 2023-5-22 https://onlinejudge.org/external/5/p572.pdf reference:《算法竞赛入门经典第二版》例题6-12 八连块，标准的dfs。 学到的点:使用ind标记连通分量，这个可能有题会用到。 ```c++ #inclu ......
数据结构与算法大作业：走迷宫程序（C语言,DFS)(代码以及思路）
好家伙，写大作业,本篇为代码的思路讲解 1.大作业要求 走迷宫程序 问题描述： 以一个 m * n 的长方阵表示迷宫， 0和1分别表示迷宫的通路和障碍。 设计一个程序， 对任意设定的迷宫， 求出一条从入口到出口的通路， 或得出没有通路的结论。 基本要求： （1） 实现一个以链表做存储的栈类型， 然后 ......
(DFS + 剪枝)剑指 Offer 12. 矩阵中的路径
题目描述： 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。 同一个单元格内的字母不允许被 ......
23-5-4--dfs与bfs--列出连通集
给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数N(0<N≤10)和E，分别是图的顶点数和边数。随后E行，每行给出一条边的两个端点。每 ......
LeetCode -- 递归 dfs、回溯
22. 括号生成 class Solution { public List<String> generateParenthesis(int n) { List<String> result = new ArrayList(); if (n == 0) { return result; } // 必须 ......
12.石油储备(DFS/BFS 统计连通块个数)
石油储备 题目 一片土地可以看作是一个 $n$ 行 $m$ 列的方格矩阵。其中一些方格藏有石油，用 @ 表示，其余方格没有石油，用 * 表示。 每个方格都与其上、下、左、右、左上、右上、左下、右下八个方格视为相邻。 如果两个藏有石油的方格相邻，则它们被认为是处于同一片油田，否则它们被认为是处于不同油 ......
DFS找环，三色标记
0代表还没访问 1代表正在访问 2代表已经访问完 如果dfs过程中遇到1，则表明找到了环 遇到2则不必继续找，用于剪枝 https://blog.csdn.net/lj12358132134/article/details/80458349 ......
旅游规划 树形DP DFS
🍑 算法题解专栏 🍑 旅游计划 输入 10 0 1 0 2 0 4 0 6 0 7 1 3 2 5 4 8 6 9 输出 0 1 2 3 4 5 6 8 9 🍑 树形DP：即在树上进行的 DP，由于树固有的递归性质，树形DP一般都是递归进行的。 🍑 树的直径：找到根节点下面的第一长和第二长的 ......
递推与递归和DFS深度优先搜索
递推与递归和DFS深度优先搜索 跳台阶 递归实现指数级枚举 递归实现排列型枚举 递归实现组合型枚举 P1036 选数 习题课 递推/ 递归 / DFS P2089 烤鸡 指数 P1088 火星人 全排列 P1149 火柴棒等式 指数 + 预处理 P2036 PERKET 指数 P1135 奇怪的电梯 ......
LeetCode 周赛 341 场，模拟 / 树上差分 / Tarjan 离线 LCA / DFS
本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 提问。 大家好，我是小彭。 上周末有单双周赛，双周赛我们讲过了，单周赛那天早上有事没参加，后面做了虚拟竞赛，然后整个人就不好了。前 3 题非常简单，但第 4 题有点东西啊，差点就放弃了。最后，被折磨了一个下午和一个大 ......
Codeforces Round 550 (Div. 3) F. Graph Without Long Directed Paths（dfs/染色）
https://codeforces.com/contest/1144/problem/F 题目大意： 给定n个点，m条边； 每一条边都连接了两个点。 现在需要我们染色，要求是做到所有有向图不包含长度为2或者更长的路径。 input 6 5 1 5 2 1 1 4 3 1 6 1 output YE ......
P2661 [NOIP2015 提高组] 信息传递-拓扑排序+DFS深度优先遍历
有 n 个同学（编号为 1 到 n ）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 i 的同学的信息传递对象是编号为 Ti 的同学。
游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以... ......