基本算法—BFS

类似于推箱子的小游戏 寻找 最短路径

实现效果如下类似推箱子小游戏的变种C/C++版本BFS最短路径黑色代表墙壁不能越过蓝色代表HOME点灰色代表要找的小箱子绿色代表路径最终目标是将灰色的小箱子移动到蓝色的HOME点需要两次搜索第一次是出发点到灰色小箱子第二次是灰色小箱子到蓝色
QMCY_jason·2024-01-29 02:56

＜蓝桥杯软件赛＞零基础备赛20周--第19周--最短路

在“第十四周BFS”中提到
罗勇军·2024-01-29 00:10

Floyd - Warshall算法

publicclassVertex{  Stringname;  Listedges;    //拓扑排序相关  intinDegree;  intstatus;//状态0-未访问1-访问中2-访问过，用在拓扑排序​  //dfs,bfs
->yjy·2024-01-28 23:21

牛客周赛 Round 13 解题报告 | 珂学家 | 乘法原理场 + BFS上组合 + 众数贪心

题解|#简单计算器##includeintmain(){doublea,b;charoperate;scanf(&迈瑞医疗一面等了面试官十几分钟，更气人在后面上来自我介绍完了就让开始做题。。。题不算很难，做完了之后，讲了下思路，后面根据简历提问。一分钟简单介绍下实习做的东西，我说到一半经纬恒润Java开发一面时长：35min1.聊项目2.gc3.线程共享私有4.类加载过程5.I/O相关6.Spri
han_xue_feng·2024-01-28 22:01

Camp算法刷题记录2

文章目录503A-B数对504数位计算60201序列（好题）601bfs练习整除光棍507Luris的游戏506完美数407饿饿饭饭暑假狂欢406循环子串604碰撞2606巨大的牛棚607高利贷701背包
什么都不懂的小青蛙·2024-01-28 19:44

[DeepJudge P1001] 倒水问题 题解

壶向y壶倒水分为两种情况：x壶先被倒空而y壶未满y壶先被倒满而x壶未空同样地，y壶向x壶倒水也分为两种情况：y壶先被倒空而x壶未满x壶先被倒满而y壶未空我们暴力尝试这6种可能的操作，去掉重复的状态，使用BFS
DeepJudge官方题解·2024-01-28 19:10

leetcode-二叉树层序遍历

question：层序遍历和前中后序遍历的不同在与，后面三者用栈实现，二层序遍历则用队列实现比较块这里引出深度优先搜索DFS和广度优先搜索BFS解题:广度优先搜索BFSclassSolution:#广度优先搜索
白舟的博客·2024-01-28 11:15

210. 课程表 II

Problem:210.课程表II文章目录思路解题方法复杂度Code思路这是一道拓扑排序的模板题目解题方法1、建图2、统计入度，进行bfs遍历完成拓扑排序复杂度时间复杂度:时间复杂度为O(V+E)O(V
爱跑步的程序员~·2024-01-28 06:59

leetcode hot100岛屿数量

那么这种类型题都是需要依靠深度优先搜索（DFS）或者广度优先搜索（BFS）来做的。这两种搜索，实际上都是利用了递归和回溯！
buptlzl·2024-01-28 03:23

1.26学习总结

连通性判断DFS连通性判断步骤：1.从图上任意一点u开始遍历，标记u已经走过2.递归u的所有符合连通条件的邻居点3.递归结束，找到了的所有与u的连通点，就是一个连通块4.然后重复这个步骤找到所有的连通块BFS
啊这泪目了·2024-01-28 03:15

BFS练习题【城堡问题】题解（二进制处理方向）

1234567#############################1#|#|#||######---#####---#---#####---#2##|######---#####---#####---#####---#3#||######---#########---#####---#---#4##||||###############################(图1)#=Wall|=
sutr·2024-01-28 00:40

BFS习题：地牢大师（三维BFS）

地牢大师你现在被困在一个三维地牢中，需要找到最快脱离的出路！地牢由若干个单位立方体组成，其中部分不含岩石障碍可以直接通过，部分包含岩石障碍无法通过。向北，向南，向东，向西，向上或向下移动一个单元距离均需要一分钟。你不能沿对角线移动，迷宫边界都是坚硬的岩石，你不能走出边界范围。请问，你有可能逃脱吗？如果可以，需要多长时间？输入格式输入包含多组测试数据。每组数据第一行包含三个整数L,R,C分别表示地牢
sutr·2024-01-28 00:10

蓝桥杯真题：全球变暖（BFS、DFS连通性问题）

全球变暖你有一张某海域N×N像素的照片，”.”表示海洋、”#”表示陆地，如下所示：........##.....##........##...####....###........其中”上下左右”四个方向上连在一起的一片陆地组成一座岛屿，例如上图就有2座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像
sutr·2024-01-28 00:40

BFS练习题：献给阿尔吉侬的花束

献给阿尔吉侬的花束阿尔吉侬是一只聪明又慵懒的小白鼠，它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫，研究员们为了鼓励阿尔吉侬尽快到达终点，就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道，如果阿尔吉侬足够聪明，它最少需要多少时间就能吃到奶酪。迷宫用一个R×C的字符矩阵来表示。字符S表示阿尔吉侬所在的位置，字符E表示奶酪所在的位置，字符#表示墙壁，字符.表示可以通行。阿尔吉侬在
sutr·2024-01-28 00:39

[蓝桥杯]真题讲解：岛屿个数（BFS遍历图）

[蓝桥杯]真题讲解：岛屿个数（BFS遍历图）一、视频讲解二、暴力代码（也是正解代码）一、视频讲解视频讲解二、暴力代码（也是正解代码）//岛屿个数：搜索（BFS/DFS）#includeusingnamespacestd
Turing_Sheep·2024-01-27 23:41

蓝桥杯算法入门_27 (2016真题)

打印方格(简单题)(先跑代码观察，测试多组数据)快速排序(快排模板)凑算式(全排列+通分---*模板*)寒假作业:(全排列+check)冰雹数(*大数处理*大数-加法|减法|乘法|除法--模板)卡片换位（BFS
violet~evergarden·2024-01-27 23:39

矩阵遍历-Java

对于矩阵，直观上可以想象的遍历方式按行、列，有些题目还有螺旋遍历，实际题目很多是需要BFS或者DFS的。技巧是结果空间遍历其实是4个方向的选择。
open_the_windows·2024-01-27 20:12

C++一本通基础算法：广度优先搜索（BFS）

tip：该算法将会疯狂使用队列，包括各种类型的队列算法概述：先将起点入队，先向起点相邻的位置检索，如果满足条件，那么将这个位置入队。然后将起点出队。再将所有与队首相邻且满足条件的位置入队，队首出队，知道队列为空。算法图像如图所示，从起点检索，将1,2,3,4分别入队，起点出队，现在队列的队首为1，检索1周围的位置，将5,6,7分别入队，1出队，现在队首为2，检索2周围的位置，将8,9入队，……。直
zxh_minecraft·2024-01-27 18:34

广度优先搜索和深度优先搜索（c++）

广度优先搜索（BFS）：从起点开始，按照距离逐层向外搜索，直到找到目标节点或搜索完所有节点。BFS一般使用队列来实现。
渴望成长的旅行鼠·2024-01-27 18:02

【leetcode】55-跳跃游戏【C/C++】

代码如下：classSolution{public:boolcanJump(vector&nums){intl=nums.size();returnbfs_canJump(l,0,nums);}//
Captain_zw·2024-01-27 15:49

代码随想录算法训练营第15天 | 二叉树part02：●层序遍历和10道题● 226.翻转二叉树 ● 101.对称二叉树 2

尽管层序遍历的recursion方法能够生成按层级组织的输出，但它的遍历方式实际上是dfs在开头总结下这10道题：基础模板:102，107，199，429适合用bfs迭代，不推荐用dfs/递归（因为要同层内操作
weixin_51674457·2024-01-27 14:04

数据结构之图的遍历

数据结构之图的遍历1、深度优先搜索(DepthFirstSearch，DFS)2、广度优先搜索(BreadthFirstSearch，BFS)  数据结构是程序设计的重要基础，它所讨论的内容和技术对从事软件项目的开发有重要作用
yysh_001·2024-01-27 12:27

力扣hot100 腐烂的橘子 BFS 矢量数组 满注释版

Problem:994.腐烂的橘子文章目录思路复杂度Code思路‍参考复杂度时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)CodeclassSolution{int[]dx=newint[]{0,1,0,-1};//行矢量坐标数组int[]dy=newint[]{1,0,-1,0};//列矢量坐标数组/***@paramgrid0表示格子为空，1表示新鲜橘子，2表示腐烂橘
兑生·2024-01-27 10:09

249.【2023年华为OD机试真题（C卷）】电脑病毒感染（广度优先搜索（BFS）-Java&Python&C++&JS实现）

点击这里可直接跳转到本专栏，可查阅顶置最新的华为OD机试宝典~本专栏所有题目均包含优质解题思路，高质量解题代码(Java&Python&C++&JS分别实现)，详细代码讲解，助你深入学习，深度掌握！文章目录一.题目-电脑病毒感染二.解题思路三.题解代码Python题解代码JAVA题解代码C/C++题解代码JS题解代码四.代码讲解(Java&Python&C++&JS分别讲解)
一见已难忘·2024-01-27 10:04

倒计时78天

复盘2.15.bfs1)从（x1，y1）到（x2，y2）最短距离#includeusingnamespacestd;constintN=3e4+5;constintinf=0x3f3f3f3f;#defineintlonglonginta
算法怎么那么难啊·2024-01-26 20:54

P1162 填涂颜色 java实现（BFS）

题目描述由数字00组成的方阵中，有一任意形状闭合圈，闭合圈由数字11构成，围圈时只走上下左右44个方向。现要求把闭合圈内的所有空间都填写成22.例如：6\times66×6的方阵（n=6n=6），涂色前和涂色后的方阵如下：000000001111011001110001100001111111000000001111011221112221122221111111输入格式每组测试数据第一行一个整数
墨客小书虫·2024-01-26 07:18

个人力扣题目分类记录

目录思维模拟前缀和差分快速选择快排三分分治扫描线递归栈模拟栈单调栈哈希二分查找边界问题最大值最小值堆搜索回溯单纯回溯较复杂剪枝dfs回溯+状压构图bfs记忆化搜索回溯+dp·博弈问题(dp)BFS迭代复杂快速幂双指针绕弯题快慢指针题边界固定
零子若·2024-01-26 04:54

LeetCode 111. 二叉树的最小深度C++

示例:给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回它的最小深度2.答案：思路是通过bfs搜索每一层，然后改写每一层的节点的值为层号比如将【3，9，20，null，
Buyun0·2024-01-26 04:46

基本算法思想：递归+分治+动态规划+贪心+回溯+分支限界

作者：心叶时间：2018-05-0119:28本文对应github地址：https://github.com/yelloxing/...以上实现了常见算法的java、c语言、javascrpt（或node.js）、python3和go语言实现，持续更新中。下面针对一些基本的算法思想，给出大致的说明和用例。递归与分治策略分治法的基本思想把一个规模为n的问题分解为k个规模较小的子问题，这些子问题相互独
weixin_34122604·2024-01-26 00:51

图的遍历-深度优先遍历与广度优先遍历（C语言）

目录邻接矩阵及邻接表的创建深度优先遍历（DFS）邻接矩阵的深度优先遍历结构定义邻接矩阵的深度优先遍历操作邻接矩阵的深度优先递归算法邻接表的深度优先遍历结构定义邻接表的深度优先遍历操作邻接表的深度优先递归算法广度优先遍历（BFS
偶然路过的帅小伙z·2024-01-25 21:46

C语言-深度优先遍历

广度优先遍历（BFS）：类似于树中的层次遍历，需要用队列来体现结点访问的次序关系。图的遍历需要考虑的问题图是一种多
Attract 1206·2024-01-25 21:44

Leetcode-104. 二叉树的最大深度

解法：1.递归每一层的深度的根节点的左右子树的最大深度加12.BFS层次优先遍历计算二叉树的深度每一层加13.DFS深度优先遍历前序遍历
小刘一定要努力·2024-01-25 12:55

leetcode—— 腐烂的橘子

示例1：输入：grid=[[2,1,1],[1,1,0],[0,1,1]]输出：4方法：广度优先遍历（BFS）思路：找出所有腐烂的橘子，将
m0_xiaoxiaoqian·2024-01-25 11:27

2024/1/24 图的基本应用

目录查找文献图的遍历查找文献P5318【深基18.例3】查找文献-洛谷|计算机科学教育新生态(luogu.com.cn)思路：这道题就是先建图，然后dfs深搜输出，bfs宽搜输出就行了完整代码：#include
极度的坦诚就是无坚不摧·2024-01-25 09:05

信息学竞赛中的数学 习题集801-810（10题）

Noip1994)信息学奥赛一本通-编程启蒙（C++版）在线评测系统3476：【例86.1】上台阶信息学奥赛一本通-编程启蒙（C++版）在线评测系统/*电子协会C语言1级27、阶上台阶巧克力吃法问题2.3基本算法之递归变递推
dllglvzhenfeng·2024-01-25 07:11

初学bfs广度优先搜索&洛谷【马的遍历】题解

我对广度优先搜索（BFS）的理解广度优先搜索（BFS）是一种常见的图和树的遍历算法，其基本思想是按照深度从浅到深的顺序访问图或树中的节点。
〇〇７·2024-01-25 00:07

C++：第十三讲BFS广度优先搜索

前言今天带领大家学一下BFS。
喷火龙廖·2024-01-24 20:43

广度优先搜索算法(Breadth-First Search , BFS)---解决最短路径问题算法

前言：广度优先搜索可回答两类问题，从节点A触发，有前往节点B的路径吗？从节点A触发，前往节点B的哪条路径最短？image如上图所示，我们需要从You的关系网找到海澜，我们先从一级关系网中搜索，如果一级没有再向外扩展一圈到二级，依次类推，直到搜索所有人或者搜到目标为止。示例代码usingSystem;usingSystem.Collections.Generic;usingSystem.Linq;u
su9257_海澜·2024-01-24 12:58

【每日打卡】Day23：迷宫最短路径（BFS） C++实现

题目描述小明置身于一个迷宫，请你帮小明找出从起点到终点的最短路程。小明只能向上下左右四个方向移动。输入输入包含多组测试数据。输入的第一行是一个整数T，表示有T组测试数据。每组输入的第一行是两个整数N和M（1usingnamespacestd;typedefpairPair;intdepth[100][100];intsx,sy,ex,ey;intdx[4]={-1,0,1,0},dy[4]={0,
风云学子·2024-01-24 08:35

【图论--搜索篇】宽度优先搜索，广度优先搜索

文章目录宽度优先搜索（bfs）广度优先搜索（dfs）宽度优先搜索（bfs）#include#include#include#include//深度优先搜索DFSusingnamespacestd;typedefpairPII
欧_aita·2024-01-24 07:55

【算法】队列+bfs算法 解决树的相关算法题（C++）

文章目录1.前言2.算法题429.N叉树的层序遍历103.二叉树的锯齿形层序遍历662.二叉树最大宽度515.在每个树行中找最大值1.前言队列与宽度优先算法（BFS）是解决很多算法问题的常见工具。
卜及中·2024-01-24 01:38

搜索(2)：宽度优先搜索

目录1.宽度优先搜索(BFS)2.马的遍历(经典宽搜)2.1建图2.2宽搜2.3完整代码3.洛谷BFS3.1奇怪的电梯3.2MeteorShower1.宽度优先搜索(BFS)宽搜从根进入，向下逐层扩展，
c++机械师·2024-01-24 00:48

bfs广度优先搜索

BFS（BreadthFirstSearch）算法的模型可以看做是一个"广度优先的搜索"过程，它以树或图的形式展开搜索。
tankeven·2024-01-23 23:24

网工每日一练（1月22日）

A、BPSKB、QPSKC、BFSKD、4B5B由于信道波特率为1000Baud，信道支持的最大数据速率为2000b/s，即一个码元携带2bit，BPSK和BFSK均为一个码元携带1bit;QPSK一个码元携带
一只雪梨干·2024-01-23 20:27

c# 求凸多边形的内心

以下是一个使用C#求解简单凸多边形内心的基本算法描述：publicclassPoint{publicdoubleX{get;set;}publicdoubleY{get;set;}}publicPointGetPolygonCenter
wangyue4·2024-01-23 18:01

python识别图片中数字_Python Opencv识别两张相似图片

当然了，图像识别这个话题作为计算机科学的一个分支，不可能就在本文简单几句就说清，所以本文只作基本算法的科普向。
weixin_40008884·2024-01-23 08:25

【leetcode100-051到054】【图论】四题合集

思路：很经典也很基础的图搜题，bfs或者dfs都行，这题先用dfs写一下。每次开启函数（而不是被递归调用），会将当前起点能接触到的所有陆地都访问一次再退出，记录函数开启的次数即可。对每
_六六_·2024-01-23 06:50

图论基本知识---＞最短路练习---＞最小生成树

无向图的度数有向图的度数：出度，入度每个图的最大度，最小度完全图（无向图）：完全图（有向图）：子图，生成子图：补图：点集相同，边集不相交，并集为完全图连通图，连通块：图的储存方式：邻接矩阵，邻接表（链式，ve）图的遍历：（BFS
~Cc·2024-01-23 06:07

BZOJ-1191: [HNOI2006]超级英雄Hero（网络流）

id=1191明显是匹配，可以用网络流来写，对于每一个问题，连边，然后BFS找增广路，如果找不到就直接退出即可。
AmadeusChan·2024-01-23 00:58

使用邻接点偏移量数组解决 BFS 类问题

引言：在算法和数据结构中，BFS（广度优先搜索）是一种常用的图搜索算法。它通过逐层遍历图的节点，以找到目标节点或者确定最短路径。
like455·2024-01-22 23:05
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他