广度优先

xwztdas9 天前
图论·广度优先·树的直径
AT_abc401_f [ABC401F] Add One Edge 3给定两棵树:树 1 的第 i i i 条边双向连接顶点 u 1 , i u_{1,i} u1,i 和 v 1 , i v_{1,i} v1,i,树 2 的第 i i i 条边双向连接顶点 u 2 , i u_{2,i} u2,i 和 v 2 , i v_{2,i} v2,i。
YLCHUP10 天前
c语言·数据结构·c++·算法·图论·广度优先·图搜索算法
【联通分量】题解:P13823 「Diligent-OI R2 C」所谓伊人_连通分量_最短路_01bfs_图论_C++算法竞赛洛谷博客:https://www.luogu.com.cn/article/5n200x7yLink - P13823
楚韵天工18 天前
深度学习·算法·深度优先·无人机·广度优先·迭代加深·图搜索算法
基于GIS的无人机模拟飞行控制系统设计与实现摘 要随着无人机技术的不断发展,基于GIS的无人机飞行控制系统在各类应用中逐渐发挥着重要作用。为了提高无人机飞行的精度和安全性,本文设计并实现了一种基于GIS的无人机模拟飞行控制系统,该系统采用SpringBoot、Vue、MySQL以及高德地图等技术,旨在通过地理信息数据精确规划飞行路径并实时监控飞行状态。
KarrySmile22 天前
深度优先·图论·广度优先·广搜·岛屿的周长·字符串接龙·有向图的完全联通
Day53--图论--106. 岛屿的周长(卡码网),110. 字符串接龙(卡码网),105. 有向图的完全联通(卡码网)方法:深搜思路:遍历岛屿的每个节点,每个节点都查找它的四个方向,当触碰到边界(边界是水),或者格子是水的时候,边长加一。
FirstFrost --sy2 个月前
c语言·数据结构·c++·算法·链表·深度优先·广度优先
数据结构之二叉树树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合。1.有一个特殊的结点,称为根结点,根结点没有前驱结点。
一只鱼^_2 个月前
数据结构·算法·深度优先·图论·广度优先·宽度优先·图搜索算法
基础算法合集-图论单源最短路径问题(用来计算一个点到其他所有顶点的最短路径) Dijkstra(n*n) 1. 初始化: 先找出从源点V0到各终点Vk的直达路径(V0,Vk), 即通过一条弧到达的路径 2. 选择: 从这些路径中找出一条长度最短的路径(V0,u) 3. 更新: 然后对其余各条路径进行适当的调整 若在图中存在弧(u,Vk), 且(Vo,u,Vk)<(Vo,Vk), 则以路径(Vo,u,Vk) 代替(Vo,Vk) 4. 把V分成两组: (1) S: 已求出最短路径的顶点的集合 (2) T=V-S: 尚未确定最短
蒙奇D索大3 个月前
数据结构·算法·图论·广度优先·图搜索算法
【数据结构】图论最短路径算法深度解析:从BFS基础到全算法综述大家好,很高兴又和大家见面啦!!!欢迎继续探索图算法的精彩世界!在上一篇博客中,我们研究了最小生成树(MST)问题——它专注于为整个连通图寻找一棵连接所有顶点且总权重最小的“骨架树”,就像铺设覆盖整个城市且成本最低的电网。
kingmax542120083 个月前
数据结构·c++·算法·广度优先
【洛谷P9303题解】AC- [CCC 2023 J5] CCC Word Hunt在CCC单词搜索游戏中,单词隐藏在一个字母网格中。目标是确定给定单词在网格中隐藏的次数。单词可以以直线或直角的方式排列。以下是详细的解题思路及代码实现:
kingmax542120083 个月前
开发语言·数据结构·c++·算法·c#·word·广度优先
【洛谷P9303题解】AC代码- [CCC 2023 J5] CCC Word Hunt在CCC单词搜索游戏中,单词可以隐藏在字母网格中,以直线或直角的方式排列。以下是对代码的详细注释和解题思路的总结:
蒙奇D索大3 个月前
数据结构·图论·广度优先·图搜索算法
【数据结构】图论探秘:广度优先遍历(BFS)与生成树的构建艺术大家好,很高兴又和大家见面啦!!!在前面的内容中,我们已经认识了图,学习了图的一些基本概念与核心术语以及4种图的存储结构:
无影无踪的青蛙3 个月前
开发语言·c++·算法·bfs·广度优先
[C++]洛谷B3626 跳跃机器人(题干 + 详细讲解, BFS练习题)地上有一排格子,共n个位置。机器猫站在第一个格子上,需要取第n个格子里的东西。 机器猫当然不愿意自己跑过去,所以机器猫从口袋里掏出了一个机器人!这个机器人的行动遵循下面的规则: 初始时,机器人位于1号格子, 若机器人目前在x格子,那么它可以跳跃到x + 1, x - 1, 2 * x里的一个格子(不允许跳出界) 问机器人最少需要多少次跳跃,才能到达n号格子。
一只鱼^_3 个月前
数据结构·c++·算法·leetcode·近邻算法·广度优先·图搜索算法
力扣第450场周赛Q1. 数位和等于下标的最小下标给你一个整数数组 nums 。返回满足 nums[i] 的数位和(每一位数字相加求和)等于 i 的 最小 下标 i 。
一只鱼^_4 个月前
数据结构·c++·算法·贪心算法·动态规划·广度优先·图搜索算法
牛客练习赛138(首篇万字题解???)赛时成绩如下:1. 小s的签到题小s拿到了一个比赛榜单,他要用最快的速度找到签到题,但是小s脑子还是有点晕,请你帮帮小s,助力他找到签到题。 比赛榜单是一个 2 行 n 列的表格: 第一行是 n 个大写字母,代表题号; 第二行是 n 个字符串,对应每一道题目的通过人数和提交人数,字符串由两个整数构成,整数之间使用字符 ‘/’ 隔开。 我们定义,通过人数最多的题目是签到题。请你找到签到题的题号并输出。特别地,如果有多个签到题,输出题号字母表顺序最小的那道。
2301_807611494 个月前
c++·算法·leetcode·深度优先·广度优先·回溯
126. 单词接龙 II按字典 wordList 完成从单词 beginWord 到单词 endWord 转化,一个表示此过程的 转换序列 是形式上像 beginWord -> s1 -> s2 -> ... -> sk 这样的单词序列,并满足:
freyazzr4 个月前
数据结构·c++·算法·leetcode·深度优先·图论·广度优先
Leetcode刷题 | Day50_图论02_岛屿问题01_dfs两种方法+bfs一种方法第一类DFS(主函数中处理第一个节点,DFS处理相连节点):第二类DFS(DFS直接处理当前节点):题目描述:
刃神太酷啦4 个月前
c语言·数据结构·c++·算法·leetcode·深度优先·广度优先
排序--数据结构初阶(4)(C/C++)这是数据结构初阶的最后一期,虽然来说在C++的库函数里面有sort函数可以代替这里所有的方法,并且时间复杂度也是优于他们的,但是sort函数是由他们写出来的,因此,还是是有必要学习一下的
callJJ5 个月前
java·数据结构·算法·深度优先·图论·广度优先·图搜索算法
从零开始的图论讲解(1)——图的概念,图的存储,图的遍历与图的拓扑排序目录前言图的概念1. 顶点和边2. 图的分类3. 图的基本性质图的存储邻接矩阵存图邻接表存图图的基本遍历
ゞ 正在缓冲99%…5 个月前
java·算法·leetcode·广度优先
leetcode994.腐烂的橘子思路源自【力扣hot100】【LeetCode 994】腐烂的橘子|多源BFS这里图中的腐烂的的橘子是同时对周围进行腐化,所以采用多源bfs就能解决
愚戏师5 个月前
数据结构·算法·链表·深度优先·广度优先·宽度优先
数据结构与算法分析:树与哈希表(一)遇到的问题,都有解决方案,希望我的博客能为你提供一点帮助。背景:链表处理大量数据时,线性访问耗时多。二叉查找树多数操作平均运行时间为 O (log N),相对于链表树更加高效。
WW_千谷山4_sch6 个月前
数据结构·c++·深度优先·图论·广度优先
MYOJ_4204:迷宫(图论-网格图基础,dfs,bfs在网格图中应用)一天 Extense 在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由 n×n 的格点组成,每个格点只有 2 种状态,. 和 #,前者表示可以通行后者表示不能通行。 同时当 Extense 处在某个格点时,他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上。 Extense 想要从点 A 走到点 B,问在不走出迷宫的情况下能不能办到。如果起点或者终点有一个不能通行(为 #),则看成无法办到。