首页 > TAG信息列表 > BFS
Problem P30. [算法课分支限界法]组合
分支树的思想遍历所有可能性，然后加上限制条件，剪枝掉不符合条件的分支，比如只能选出k个数进行组合，那么curk==k时结束这个分支，还有就是注意边界的问题，curn>n。 #include<iostream> #include<bits/stdc++.h> #include<cstdio> #include<string> using namespace std; vector<stri【BFS】算法模板与思路
1.BFS算法的基础理论是什么？ BFS算法名叫宽度优先搜索，虽然我能理解深度优先搜索，但我却不是很能理解宽度优先搜索。 一个很关键的点在于：宽度优先搜索是一个迭代的算法，不是递归的算法。 与DFS之间的区别： DFS是利用栈的特性进行搜索的。 而BFS是利用队列的特性进行搜索的，队列的话，不能学习Depth First Search和Breadth First Search
目录Here we learn DFS and BFS in pythonOI loves Algorithm（一）——Toposort 之 Kahn
上次我更了一个叫做 OI loves Math 的东西，那么这次我们来更算法！ 当然了，这种东西我遇到啥我就更啥…… 先科普科普何谓拓扑排序。 拓扑排序指的是给你一个 DAG (Directed Acyclic Graph) ，让你排这些点，使得对于每条边 $ U \to V $ ，都存在 $ U \lt V $ 。 Kahn 算法的核心在于维护【搜索】力扣934：最短的桥
在给定的二维二进制数组 A 中，存在两座岛。（岛是由四面相连的 1 形成的一个最大组。） 现在，我们可以将 0 变为 1，以使两座岛连接起来，变成一座岛。 返回必须翻转的 0 的最小数目。（可以保证答案至少是 1 。） 示例： 输入：A = [[1,1,1,1,1],[1,0,0,0,1],[1,0,1,0,1],[1,0,0,0,1],[1,1,1NC208246 胖胖的牛牛 优先队列+bfs 或 拆点法
链接：https://ac.nowcoder.com/acm/problem/208246来源：牛客网 题目描述 每逢佳节胖三斤，牛牛在过去的节日里长胖了，连拐弯都困难，甚至会卡在门上，所以他很讨厌拐弯。给你一个N*N（2≤N≤100）的方格中，‘x’表示障碍，‘.’表示没有障碍（可以走），牛牛可以从一个格子走2022河南萌新联赛第（四）场：G.迷宫（bfs）
题目描述 迷宫由墙和路组成，大Z需要从 (1,1)开始出发走到 (n,m)，每走一步的时间是 1s，其中墙不能通过。 大Z发现在迷宫的路上长有神奇的花朵，吃了这种花朵可以让时间倒流 1s，每个花朵只能吃一次，且花朵状态不会跟随时间倒流。 现在大 Z 想让你计算他从 (1,1)走到 (n,m)所花费的时间。目录
一：基础算法 快速排序（求第k小的数） 归并排序（逆序对数量） 高精度 前缀和&差分 双指针 贪心 递推 递归 二分 倍增 位运算 二：数据结构 链表 单调栈 单调队列 哈夫曼树 堆 ST表 并查集 树状数组 线段树 字典树（trie树） 哈希表 笛卡尔树 基环树 平衡树 三：搜索 简单DFS 简单BFS Flood Fill 剪b站 港澳台 外挂cc字幕 是繁体字 我想要将它转为简体字，于是有了以下研究
api请求为https://i0.hdslb.com/bfs/subtitle/xxxx.json 复制下来响应的内容，找个转换网站把内容由繁体字转为简体，然后复制粘贴到一个文件里（后缀无所谓，我是用的.json） 使用reres扩展，替换这个请求为本地的这个文件 If URL match:.*i0\.hdslb\.com\/bfs\/subtitle\/.*Response:file[AcWing 188] 武士风度的牛
BFS 记录距离 点击查看代码 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 1000 + 10; #define x first #define y second int n, m; char g[N][N]; int dx[] = {-2, -2, -1, -1, 1, 1, 2, 2}; int dy[] = {-1, 1, -2, 2, -2, 2,[AcWing 1076] 迷宫问题
BFS + 记录方案 点击查看代码 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 1000 + 10; #define x first #define y second int n; int g[N][N]; int dx[] = {-1, 0, 1, 0}; int dy[] = {0, 1, 0, -1}; pair<int,int> ne[N][N[AcWing 1097] 池塘计数
Flood Fill 问题 点击查看代码 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 1000 + 10; #define x first #define y second int n, m; char g[N][N]; bool st[N][N]; void bfs(int x, int y) { queue<pair<int,int>P5318 【深基18.例3】查找文献
原题地址：P5318 【深基18.例3】查找文献 根据描述和样例 分析如下： 先对 边 u->v 排一个序，满足字典序的需求 dfs和bfs 都要记录当前点是否已经被访问过了，若之前没被访问过，继续dfs或bfs。防止出现重复访问 代码如下: #include<iostream> #include<cstring> #include<vector> #incLeetCode 542 01 Matrix BFS
Given an m x n binary matrix mat, return the distance of the nearest 0 for each cell. The distance between two adjacent cells is \(1\) Solution 首先将所有的 \(dis\) 令成 \(-1\)，然后把所有 \(0\) 的点 \(push\) 到队列里面，每次更新 \(dis[i][j]=-1\) 的点 点击查看代[Google] LeetCode 1293 Shortest Path in a Grid with Obstacles Elimination 思维+BFS+贪心
You are given an m x n integer matrix grid where each cell is either \(0\) (empty) or \(1\) (obstacle). You can move up, down, left, or right from and to an empty cell in one step. Return the minimum number of steps to walk from the upper left cornerNC15291 幸运数字Ⅱ
题目链接 题目 题目描述 定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。 比如说，47、744、4都是幸运数字而5、17、467都不是。 定义next(x)为大于等于x的第一个幸运数字。给定l，r，请求出next(l) + next(l + 1) + ... + next(r - 1) + next(r)。 输入描述 两个整数l和r (1 <暑假学习记录
2022.7.9 上午考试 \(100pts+0pts+0pts+0pts=100pts，rk22\) T3莫名CE（自己机子编译能过？） 下午学习内容：IDDFS，A\(^*\)，IDA\(^*\) P1763 埃及分数 P1379 八数码难题 P2324 [SCOI2005]骑士精神 UVA1603 破坏正方形 Square Destroyer 2022.7.10 上午考试 \(10pts+0pts+0pts=0pts\) （悲 T1 线Bfs---flood fill算法
1 1097. 池塘计数 2 农夫约翰有一片 N∗M 的矩形土地。 3 4 最近，由于降雨的原因，部分土地被水淹没了。 5 6 现在用一个字符矩阵来表示他的土地。 7 8 每个单元格内，如果包含雨水，则用”W”表示，如果不含雨水，则用”.”表示。 9 10 现在，约翰想知道他的土地中形成了1022 魔法数字 bfs 剪枝
链接：https://ac.nowcoder.com/acm/contest/23156/1022来源：牛客网 题目描述 牛妹给牛牛写了一个数字n，然后又给自己写了一个数字m，她希望牛牛能执行最少的操作将他的数字转化成自己的。 操作共有三种，如下： 1.在当前数字的基础上加一，如：4转化为5 2.在当前数字的1021 Ocean Currents bfs+优先队列
For a boat on a large body of water, strong currents can be dangerous, but with careful planning, theycan be harnessed to help the boat reach its destination. Your job is to help in that planning.At each location, the current flows in some direction. The1019 wyh的吃鸡 bfs+优先队列
链接：https://ac.nowcoder.com/acm/problem/15445来源：牛客网 题目描述 最近吃鸡游戏非常火，你们wyh学长也在玩这款游戏，这款游戏有一个非常重要的过程，就是要跑到安全区内，否则就会中毒持续消耗血量，我们这个问题简化如下 假设地图为n*n的一个图，图中有且1018 maze 优先队列+bfs
链接：https://ac.nowcoder.com/acm/contest/23156/1018来源：牛客网 题目描述 小明来到一个由n x m个格子组成的迷宫，有些格子是陷阱，用'#'表示，小明进入陷阱就会死亡，'.'表示没有陷阱。小明所在的位置用'S'表示，目的地用'T'表示。 小明只能向上下左右相网络流模板
网络流 没有详细的分析解释，只有两个模板，若要学习网络流知识，还请前往它站 网络\(G = (E , V)\)是一张有向图，其中每条边都有一个流量c，还有两个特殊点S（源点），T（汇点）。设\(f(x,y)\)为定义在节点二元组\((x,y\in V)\)的流函数，满足 容量限制 f(x,y) <= c(x,y) 斜对称 f(x,y) + f(y,x) =POJ - 2251 Dungeon Master 【bfs】
题目简述 You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit north, south, east, west, up or down. You cannot move diagonaBUAA面向对象2022第四单元总结
BUAA面向对象2022第四单元总结 第四次作业 总览 作业内容 本单元的主要作业内容为实现UML类图/顺序图/状态图的解析，需要提出UML中的一些信息，并判断图的合法性。实际上就是对图的一些操作。共有3次作业，为迭代开发。 第一次作业为类图解析。 第二次作业增加了顺序图/状态图的