深度优先
-
LeetCode第797题: 所有可能的路径
目录 1.问题描述 给你一个有 n 个节点的有向无环图(DAG),请你找出所有从节点 0 到节点 n-1 的路径并输出(不要求按特定顺序)。 gra…
-
FloodFill算法—DFS
目录 floodfill算法概念:floodfill算法是一种常用的图像处理算法,用于填充连通区域。它从指定的种子点开始,将相邻的像素点按照某种条件进行填充,直到所有符合条件的像素…
-
[蓝桥杯]真题讲解:砍树(DFS遍历、图的存储、树上差分与LCA)
[蓝桥杯]真题讲解:砍树(DFS遍历、图的存储、树上差分与LCA 一、视频讲解 二、暴力代码 三、正解代码 一、视频讲解 视频讲解 二、暴力代码 #include<bits/…
-
【探究图论中dfs记忆化,搜索,递推,回溯关系】跳棋,奶牛隔间, 小A和uim之大逃离 II
本篇很高能,如有错误欢迎指出,本人能力有限(需要前置知识记忆化dfs,树形dp,bfs+dp,tarjan) 另外,本篇之所以属于图论,也是想让各位明白,dfs就是就是在跑图!如果…
-
第十四届蓝桥杯C/C++大学B组题解(一)
1、日期统计 #include <bits/stdc++.h> using namespace std; int main() { int array[100] = {…
-
第十四届蓝桥杯省赛C++ A组所有题目以及题解(C++)【编程题均通过100%测试数据】
第一题《幸运数》【模拟】 【问题描述】 小蓝认为如果一个数含有偶数个数位,并且前面一半的数位之和等于后面一半的数位之和,则这个数是他的幸运数字。例如 2314是一个幸运数字,因为它…
-
【算法每日一练]-图论(保姆级教程篇15 )#虫洞(模板题) #无序字母对 #旅行计划 #最优贸易
目录 今日知识点: 两两点配对的建图方式,检查是否有环 无向图欧拉路径+路径输出 topo+dp求以i为终点的游览城市数 建立分层图转化盈利问题成求最长路 …
-
【数据结构】图论(图的储存方式,图的遍历算法DFS和BFS、图的遍历算法的应用、图的连通性问题)
目录 图论 一、 图的基本概念和术语 二、图的存储结构 1. 数组(邻接矩阵)存储表示 无向图的数组(邻接矩阵)存储表示 有向图的数组(邻接矩阵)存储表示 邻接表存储表示 有向图的…
-
acwing算法基础课(第三讲 搜索与图论)
void dfs(int u){ if(n == u){ for(int i = 0;i < n;i++) puts(g[i]); puts(“”); return; } f…
-
acwing算法全总结——搜索与图论
acwing算法全总结——搜索与图论 dfs bfs 树与图的深度优先遍历 树与图的广度优先遍历 拓扑排序 最短路问题 dijkstra最短路 bellman-ford最短路 sp…