搜索结果
查询Tags标签： bfs，共有 162条记录-
广度优先搜索（Breadth First Search, BFS）
广度优先搜索（Breadth First Search, BFS） BFS算法实现的一般思路为：// BFS void BFS(int s){queue<int> q; // 定义一个队列q.push(s); // 队首元素入队while (!q.empty()){// 取出队首元素top// 访问队首元素// 将队首元素出队// 将top的下一层结点中…
2021/5/30 10:25:56 人评论 次浏览 -
(2021-5)搜索类题目(bfs dfs)-计算水洼数量 c++
题目描述 题目：有一块N*M的土地，下雨后积起了雨水，有水的区域标记为"w"，干燥标记为"."，8连通区域被认为是连接在一起的；请求出院子里有多少水洼? input w w w . . . . . . . w w w w . .output 2思路： 对于8连通区域在搜索时，搜索时设置8个…
2021/5/10 22:29:05 人评论 次浏览 -
Leetcode-BFS算法---最短最小问题
BFS 和 DFS:BFS找到的路径一定是最短的，但是代价是空间大很多102. 二叉树的层序遍历 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 103. 二叉树的锯齿形层序遍历 给定一个二叉树，返回其节点值的锯齿形层序遍历。（即先从…
2021/4/29 22:26:36 人评论 次浏览 -
PAT——Counting Leaves（使用vector和bfs算法）
Counting Leaves 题目答案题目答案 #include<iostream> #include<cstring> #include<vector> #include<queue> using namespace std; vector<int> vec[101];void bfs(int root) {if(vec[root].size()==0) {cout<<1;return;}else cou…
2021/4/28 20:55:32 人评论 次浏览 -
算法-BFS
算法-BFS BFSbfs在二维数组1. 2021-4-10 十字路口最优解BFS bfs在二维数组 1. 2021-4-10 十字路口最优解 题目： 在小美和小团生活的城市中，有n行m列共计n*m个十字路口，第i行j列的十字路口有两个属性aij，bij。当行人处在i行j列的路口，对于任意非负整数k:当时间处在[k …
2021/4/17 12:28:33 人评论 次浏览 -
KM + bfs迭代 算法
1KM算法： 能在二分图最大匹配是完美匹配时计算得出二分图最大权完美匹配，且效率一般高于网络流。缺点是有局限性。 2定义交错树：在最匈牙利算法中，如果从某个左边节点出发，寻找匹配失败，那么在dfs的过程中，所有访问过的节点，以及为了访问这些节点而经过的边，共同…
2021/4/16 20:25:47 人评论 次浏览 -
蓝桥杯跳蚱蜢（bfs）
1. 问题描述： 如图所示： 有9只盘子，排成1个圆圈。其中8只盘子内装着8只蚱蜢，有一个是空盘。我们把这些蚱蜢顺时针编号为 1~8。每只蚱蜢都可以跳到相邻的空盘中，也可以再用点力，越过一个相邻的蚱蜢跳到空盘中。 请你计算一下，如果要使得蚱蜢们的队形改为按照逆时针排…
2021/4/16 10:56:43 人评论 次浏览 -
bfs的一点总结
bfs搜索模型.最常见的模型:flood fill. 一般用于计算连通块.需要标记哪些点走过,所以dfs求flood fill时不需要恢复现场. bfs通常应用:最短路 根据bfs的特性第一次走到该点就是最短距离. 多源bfs.多个起点,求到达其他点的最短距离.思想是建立超级源点.求超级源点到其他…
2021/4/11 10:29:14 人评论 次浏览 -
78.子集（中等）
思路： 每一层选出一个数产生分支，利用深度优先（回溯算法），也就是一个栈代码： class Solution {public List<List<Integer>> subsets(int[] nums) {int n=nums.length;Deque<Integer> path=new ArrayDeque<>();List<List<Integer>&…
2021/4/11 10:25:19 人评论 次浏览 -
P1135 奇怪的电梯
吐槽 第一道同时用BFS和DFS两种方法做出来的题目 题目 BFS 最大的注意点就是判断是否经历过该楼层#include<bits/stdc++.h> using namespace std; int n,a,b; int dis[201],f[201]; queue<int> q; bool check(int x){return x>=1&&x<=n; } void…
2021/4/7 18:11:07 人评论 次浏览 -
leetcode529. Minesweeper
2020/1/30 5:00:20 人评论 次浏览 -
leetcode542. 01 Matrix
2020/1/27 5:05:28 人评论 次浏览
