bfs
SYUCTACM2023 bfs训练题解
迷宫 #include <bits/stdc++.h> using namespace std; const int N = 2e5 + 10; const int mod = 1e9 + 7; char s[105][105]; int vis[105][105]; int dx[4] = {1, ......
Leetcode（剑指offer专项训练）——DFS/BFS专项（1）
计算除法 题目 给定一个变量对数组 equations 和一个实数值数组 values 作为已知条件，其中 equations[i] = [Ai, Bi] 和 values[i] 共同表示等式 Ai / Bi = values[i] 。每个 Ai 或 Bi 是一个表示单个变量的字符串。 另有一些以数 ......
BFS——献给阿尔吉侬的花束
输入样例： 3 3 4 .S.. ###. ..E. 3 4 .S.. .E.. .... 3 4 .S.. #### ..E. 我的题解： #include<bits/stdc++.h> #define x first #define y second using namespace std; i ......
「双端队列BFS」电路维修
本题为3月23日23上半学期集训每日一题中B题的题解 题面 题目描述 Ha'nyu是来自异世界的魔女，她在漫无目的地四处漂流的时候，遇到了善良的少女Rika，从而被收留在地球上。Rika的家里有一辆飞行车。有一天飞行车的电路板突然出现了故障，导致无法启动。 电路板的整体结构是一个R行C列的网格（ $ ......
A strange lift HDU - 1548 （BFS）
题意：第 i 个火车站都有一个数字 Ki (0≤Ki ≤N)，火车在第 i 站只能前进Ki 站或后退 Ki 站。火车只能在第 1 站和第 N 站之间行驶。 请问，从第 a 站到第 b 站最少需前进或后退多少次？ 分析：利用BFS，将每个站出发能到的所有站都入队，不断更新下去，直到所有站都被到达或者车 ......
Pet HDU - 4707 （bfs最短路）
题意：无向连通图中，每条边距离为 1，问其中距离起点距离大于 d 的点数。 分析：由起点出发，标记每个点距离起点的距离。 #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N = 1e5 + 1 ......
BFS
#BFS ##算法思想： 通过队（STL容器queue）/栈（STL容器stack）的使用，实现对全地图的检索 不同与dfs的单向检索，bfs是将所有路径同时进行检索 ###浅谈队（queue） --> 先进后出 ###浅谈栈（stack） --> 后进先出 ##算法实现： 在BFS中不再使用递归来 ......
搜索与图论篇——DFS和BFS
搜索与图论篇——DFS和BFS 本次我们介绍搜索与图论篇中DFS和BFS，我们会从下面几个角度来介绍： DFS和BFS简介 DFS数字排序 DFS皇后排序 DFS树的重心 BFS走迷宫 BFS八数码 BFS图层次 DFS和BFS简介 首先我们先来介绍一下DFS和BFS： DFS：深度优先遍历算法，我 ......