图论--BFS

浙大数据结构：07-图5 Saving James Bond - Hard Version

这道题也是很有难度，我最开始尝试用Dijkstra来做，发现不是很好处理，用bfs还不错。机翻：1、条件准备n为鳄鱼数量，jump为跳跃距离，headjump为第一次跳跃距离，包括了岛的半径。
PowerCloud·2025-05-08 22:07

Java语言常用的算法

图论算法：最短路径算法、最小生成树算法、拓扑排序等。动态规划算法：背包问题、最长公共子序列、最长上升子序列等。贪心算法：最小生成树、单源最短路径等。分治算法：快速排序、归并排序等。网
TPBoreas·2025-05-08 17:04

代码随想录算法训练营第五十一天|图论专题： 99. 岛屿数量、100. 岛屿的最大面积

99.岛屿数量本题思路，是用遇到一个没有遍历过的节点陆地，计数器就加一，然后把该节点陆地所能遍历到的陆地都标记上。在遇到标记过的陆地节点和海洋节点的时候直接跳过。这样计数器就是最终岛屿的数量。packagemainimport("fmt")////DFS//funcnumsIslands(grid[][]int)int{//n:=len(grid)//ifn==0{//return0//}//m:
沙雕村民小王·2025-05-08 13:37

代码随想录算法训练营第50天| 99.岛屿数量 深搜 ，99.岛屿数量 广搜 ，100.岛屿的最大面积

第十一章：图论part0299.岛屿数量深搜注意深搜的两种写法，熟练掌握这两种写法以及知道区别在哪里，才算掌握的深搜。
weixin_44647325·2025-05-08 13:37

代码随想录算法训练营第51天| 图论 99.岛屿数量 深搜、 99.岛屿数量 广搜 、100.岛屿的最大面积

99.岛屿数量深搜题目链接：99.岛屿数量深搜深搜DFS：深搜的模板长得和回溯很像。深搜三部曲：1.确定深搜函数参数，2.确认终止条件，3.处理目前搜索节点出发的路径。除此之外，在做深搜题时涉及到了需要自己定义图的过程。由于习惯了力扣，这次忽然需要自己定义还是比较吃力的，一共有两种方法，一个是邻接矩阵，一个是邻接表。邻接矩阵就是二维数组，邻接表是一维数组和链表的结合，就是存储链表的一维数组。在定义
小米浴学算法·2025-05-08 13:06

搜索与图论--Floyd/Prim/Kruskal

目录1.Floyd求最短路输入格式输出格式数据范围输入样例：输出样例：代码展示：2.Prim算法求最小生成树输入格式输出格式数据范围输入样例：输出样例：代码展示：3.Kruskal算法求最小生成树输入格式输出格式数据范围输入样例：输出样例：代码展示：WATER~1.Floyd求最短路给定一个n个点m条边的有向图，图中可能存在重边和自环，边权可能为负数。再给定k个询问，每个询问包含两个整数x和y，表
Spike_Q·2025-05-07 21:29

单词接龙 java_LeetCode 126. 单词接龙 II（Java）

解释都在代码中(BFS+DFS)$O(26nL^2)$BFS来建图，DFS来搜索满足的情况classSolution{List>ans=newArrayList();//dist[i]：表示是从beginWord
戴舜·2025-05-07 04:18

第36次CCF计算机软件能力认证 python 参考代码

题目列表1.移动2.梦境巡查（前缀和）3.缓存模拟（模拟+数据结构）4.跳房子方法一：动态规划方法二：BFS5.梦魔方法一：暴力模拟（适用于小规模）题目列表第36次CCF计算机软件能力认证1.移动思路分析
一杯水果茶！·2025-05-07 00:56

第四次ccf—csp认证总结

这里重点总结网络延时，树的直径，用两次bfs。网络延时给定一个公司的网络，由n台交换机和m台终端电脑组成，交换机与交换机、交换机与电脑之间使用网络连接。
Romanticroom·2025-05-07 00:52

【BFS 换根法】P6150 [USACO20FEB] Clock Tree S|普及+

本文涉及知识点C++BFS算法P6150[USACO20FEB]ClockTreeS题目描述FarmerJohn的新牛棚的设计十分奇怪：它由编号为1…N1\ldotsN1…N的NNN间房间（2≤N≤2 
软件架构师何志丹·2025-05-06 17:10

搜索（DFS与BFS）：

点击跳转到网站：人工智能教程目录：目录：DFS(深搜)dfs递归搜索树算法模板：例题：1.排列数字：2.n-皇后问题BFS(广搜)广度优先遍历。
qq_904477151·2025-05-06 12:07

【01BFS】概念讲解 && 解法 && 例题讲解：P4554小明的游戏

01BFS的概念“01BFS”是一种图遍历算法，常用于边权为0或1的图中找最短路径。你需要从起点出发，找到到所有点的最短路径。
Dante798·2025-05-06 12:05

深度优先搜索（DFS）与广度优先搜索（BFS）：图与树遍历的两大利器

深度优先搜索（DFS）与广度优先搜索（BFS）：图与树遍历的两大利器在数据结构与算法的世界中，深度优先搜索（DFS）和广度优先搜索（BFS）是两种非常经典的遍历算法。
_Itachi__·2025-05-05 08:07

【蓝桥杯每日一题】扫雷 深度优先搜索

扫雷知识点2024-12-3蓝桥杯每日一题扫雷dfs（bfs也是可行的）题目大意在一个二维平面上放置这N个炸雷，每个炸雷的信息有$(x_i,y_i,r_i)$，前两个是坐标信息，第三个是爆炸半径。
不想当程序猿_·2025-05-04 23:40

数据结构6 · BinaryTree二叉树模板

代码函数功能顺序如下：1：destroy：递归删除树2：copy：复制二叉树3：preOrder：递归前序遍历4：inOrder：递归中序遍历5：postOrder：递归后续遍历6：levelOrder：BFS
Le_ee·2025-05-04 06:48

【代码随想录Day50】图论Part02

岛屿数量深搜题目链接/文章讲解：代码随想录classSolution{//计算网格中岛屿的数量publicintnumIslands(char[][]grid){intsum=0;//初始化岛屿数量为0//遍历整个网格for(inti=0;igrid.length-1||jgrid[0].length-1||grid[i][j]=='0'){return;}//将当前单元格标记为水（'0'），表示
夜雨翦春韭·2025-05-03 17:50

代码随想录Day 51|题目：99.岛屿数量、100.岛屿的最大面积

欢迎大家前来讨论~文章目录题目一：99.岛屿数量思路深度优先搜索DFS广度优先搜索BFS题目二：100.岛屿的最大面积DFSBFS总结题目一：99.岛屿数量99.岛屿数量(kamacoder.com)思路注意题目中每座岛屿只能由水平方向和
LluckyYH·2025-05-03 16:18

spark graphx自用学习笔记及pyspark项目实战（基于GraphX的航班飞行网图分析）

2.1构建图的方法2.2构建图的过程3.图的操作4.算法5.实战5.1项目要求5.2环境5.3安装5.4代码5.5最终结果参考链接0.前言本篇博客自用，部分内容只包含概念，并且博主本身有一定spark和图论基础
GDUT-orzzzzzz·2025-05-03 13:57

医图论文 MIA 2025 | 基于多视图深度学习技术的乳腺钼靶图像分类：探究基于图和Transformer的架构

论文信息题目：Mammographyclassificationwithmulti-viewdeeplearningtechniques:Investigatinggraphandtransformer-basedarchitectures基于多视图深度学习技术的乳腺钼靶图像分类：探究基于图和Transformer的架构作者：FrancescoManigrasso,RosarioMilazzo,A
小白学视觉·2025-05-02 23:18

2024五一数学建模选题建议及各题思路来啦！

AB题目难度较高，只建议有丰富图论优化问题解决经验的队伍选择，小白队伍不用看了。C题目是经典的数据分析类题目，我会尽量提取出能有足够
smppbzyc·2025-05-02 19:49

深入解析R语言的贝叶斯网络模型：构建、优化与预测；INLA下的贝叶斯回归；现代贝叶斯统计学方法；R语言混合效应（多水平/层次/嵌套）

随机游走、广义可加模型、极端数据的贝叶斯分析④基于R语言的现代贝叶斯统计学方法（贝叶斯参数估计、贝叶斯回归、贝叶斯计算）⑤R语言混合效应（多水平/层次/嵌套）模型及贝叶斯实现更多应用贝叶斯网络是一种结合图论与统计学理论提出的新型模型
小艳加油·2025-05-01 21:55

【软件设计师：复习】上午题核心知识点总结（一）

队列：FIFO（先进先出），应用场景：BFS遍历、任务调度
无心水·2025-05-01 17:32

面试算法高频05-bfs-dfs

dfsbfs深度优先搜索（DFS）和广度优先搜索（BFS）是图和树遍历中的重要算法，二者在实现方式和应用场景上存在明显差异。
一条闲鱼_mytube·2025-04-29 15:16

Leetcode刷题 | Day49_图论01

一、学习任务深度优先搜索理论基础深度优先搜索理论基础|代码随想录98.所有可达路径(ACM)797.所有可能的路径(Leetcode)广度优先搜索理论基础二、具体题目1.深度优先搜索理论基础类似回溯算法，二叉树的前中后序遍历是其在二叉树领域的应用。代码框架：vector>result;//保存符合条件的所有路径vectorpath;//起点到终点的路径voiddfs(图，目前搜索的节点){if(终
freyazzr·2025-04-29 13:02

acwing算法提高之图论--二分图

目录1介绍2训练3参考1介绍本专题用来记录二分图的题目。以下条件互相等价：一个图是二分图。染色法过程中不存在矛盾。图中不存在奇数环。二分图本质上是一个无向图的问题！结论：最大匹配数=最小点覆盖=总点数-最大独立集=总点数-最小路径覆盖2训练题目1：257关押罪犯C++代码如下，#include#include#includeusingnamespacestd;typedefpairPII;cons
YMWM_·2025-04-29 12:57

图论---拓扑排序（DFS）

时间复杂度：最坏情况下为O(V!)，其中V是顶点数实际运行时间取决于图的拓扑结构这个实现可以输出有向无环图的所有可能的拓扑排序，并能检测图中是否存在环。算法思想：使用回溯法枚举所有可能的拓扑排序在每一步选择当前入度为0的顶点，递归处理剩余顶点回溯时恢复入度和访问状态关键数据结构：inDegree：记录每个顶点的当前入度visited：标记顶点是否已被访问currentOrder：存储当前正在构建的
快乐的小涵·2025-04-29 12:57

C++ 解决一个简单的图论问题 —— 最小生成树（以 Prim 算法为例）

使用C++解决一个简单的图论问题——最小生成树（以Prim算法为例），并且使用Graphviz库来生成结果图。
potato_potato_123·2025-04-28 21:42

强化学习(Q-Learning)与路径搜索(A*)的联系

A*算法作为路径搜索的一种典型算法，是在广度优先搜索(BFS)的基础上扩展的。
qq_43133135·2025-04-28 06:10

图论------贝尔曼-福德（Bellman-Ford）算法

算法概述：Bellman-Ford算法核心代码如下for(inti=1;idic[u[j]]+w[j]]dic[v[j]]=dic[u[j]]+w[j];首先我们要了解一个点就是我们这次不再使用邻接矩阵来存储图的信息，而是定义三个一维数组来存储图的信息。首先定义u[n]来存储边的起点，v[n]来存储边的终点，w[n]来存储边的长（权重）。例如存储如下元素44123247345313和Dijkstr
代码与艺术·2025-04-28 00:31

图论---最大流（Dinic）

最大流一定是阻塞流，阻塞流不一定是最大流。阻塞流---从起点到终点的管道已经阻塞了。时间复杂度：一般情况：O(n2m)O(n2m)（但实际运行效率较高，尤其在稀疏图上）。使用当前弧优化后，效率接近O(nmlog⁡C)O(nmlogC)（CC是最大容量）。代码优化建议改用链式前向星（如边数m>1e5时更高效）。预分配vector空间（如v[a].reserve(10)减少动态扩容开销）。改用int代
快乐的小涵·2025-04-28 00:00

图论---LCA（Tarjan 离线做法）

#includeusingnamespacestd;typedefpairpii;constintN=20010,M=2*N;//是无向边，边需要见两边intn,m;vectorg[N];intp[N];//求一下每个点到根节点之间的距离intdist[N];intres[N];//存结果//first存查询的另外一个点是谁//second存查询编号vectorquery[N];intst[N];
快乐的小涵·2025-04-28 00:59

代码随想录训练营第五十八天| 拓扑排序精讲 dijkstra（朴素版）精讲

实现拓扑排序的算法有两种：卡恩算法（BFS）和DFS卡恩1962年提出这种解决拓扑排序的思路引自代码随想录：一般来说我们只需要掌握BFS（广度优先搜索）就可以了，清晰易懂，如果还想多了解一些，可以再去学一下
chengooooooo·2025-04-26 18:47

代码随想录算法训练营第七十天 | 拓扑排序精讲，Dijkstra（朴素版）精讲，Dijkstra（堆优化版）精讲

拓扑排序也是图论中判断有向无环图的常用方法。拓扑排序的过程，其实就两步：·找到入度为0的节点，加入结果集。·将该节点从图中移除（也就是减少影响的inDegree数组）。
Tri3·2025-04-26 18:47

【每日一题】Leetcode 102

示例二叉树：[3,9,20,null,null,15,7],3/\920/\157返回其层次遍历结果：[[3],[9,20],[15,7]]解题的思路既然题目要求是按层序输出，容易想到的是BFS（BreadthFirstSearch
NeilSkye·2025-04-26 16:06

图论——最小生成树：Prim算法及优化、Kruskal算法，及时间复杂度比较

转载自——》https://www.cnblogs.com/ninedream/p/11203704.html最小生成树：一个有n个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有n个结点，并且有保持图连通的最少的边。简单来说就是有且仅有n个点n-1条边的连通图。而最小生成树就是最小权重生成树的简称，即所有边的权值之和最小的生成树。最小生成树问题一般有以下两种求解方式。一、Prim算法
avq94452·2025-04-26 15:29

图论---Prim堆优化（稀疏图）

题目通常会提示数据范围：若V≤500，两种方法均可（朴素Prim更稳）。若V≤1e5，必须用优先队列Prim+vector存图。#include#include#include#includeusingnamespacestd;constintN=510,INF=0x3f3f3f3f;typedefpairPII;//(distance,node)intn,m;vectoradj[N];//邻接表
快乐的小涵·2025-04-26 09:54

图论---Kruskal（稀疏图）

O(m*logn)。1，将所有边按权重从小到大排序，调用系统的sort()2，枚举每条边的a,b,权重if(a、b不联通)就将这条边加入集合中//最小生成树—Kruskal算法(稀疏图)#include#includeusingnamespacestd;constintN=200010;intn,m;intp[N];//并查集中的p数组structEdge{inta,b,w;//重载>n>>m;f
快乐的小涵·2025-04-26 09:22

图论算法精要：从基础到高级应用的全方位解析

图论算法精要：从基础到高级应用的全方位解析引言“图论算法是解决复杂关系的终极武器，掌握它们让你在社交网络、路由规划、推荐系统等领域游刃有余！”
emmm形成中·2025-04-25 05:36

图论应用解析：从Dijkstra到Floyd算法

图论应用解析：从Dijkstra到Floyd算法背景简介在计算机科学领域，图的应用无处不在，尤其是在解决最短路径问题上。
健康和谐男哥·2025-04-25 05:05

常用算法解析：从基础排序到图论应用

一、算法基础与设计原则算法是计算机解决问题的核心工具，其五大基本特性决定了程序的可靠性：有穷性：算法必须能在有限步骤内终止确定性：每步操作无歧义可行性：可被计算机执行输入输出：具备数据交互能力优化指标：需兼顾时间/空间复杂度、可读性与健壮性数据结构与算法的关系如同建筑与设计图，经典公式"数据结构+算法=程序"揭示了二者的依存关系。常用算法描述工具包括流程图、N/S盒图、伪代码等，其中伪代码因兼顾结
我科绝伦（Huanhuan Zhou）·2025-04-25 05:03

华为开发岗暑期实习笔试（2025年4月16日）

第二题使用0-1BFS解决单源最短路径的问题，往往搭配双端队列实现。第三题是运用动态规划解决最大不重叠子区间个数的问题，难点在于满足3重判断规则，所需数据结构及相关操作较多。
Aqua Cheng.·2025-04-24 13:16

leetcode BFS合集.139.815.130

139.单词拆分给你一个字符串s和一个字符串列表wordDict作为字典。如果可以利用字典中出现的一个或多个单词拼接出s则返回true。注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。示例1：输入:s="leetcode",wordDict=["leet","code"]输出:true解释:返回true因为"leetcode"可以由"leet"和"code"拼接成。示例2：输
吗喽对你问好·2025-04-23 15:52

算法与数据结构--图论基础知识

1、图论基础概念GraphTheory图：是由由节点和边组成的数据模型，它有两个重要部分1、节点2、边节点是两个村，边表示两个村直接连通的道路或者节点是人，边表示人与人之间的关系。
>进阶的程序员>·2025-04-23 10:18

图论 10. 字符串接龙

图论10.字符串接龙110.字符串接龙代码随想录卡码网无难度标识思路：问题相当于：每个字符串都是一个结点，求beginStr到endStr的最短路径长度两长度相同的字符是否能相互转换，只需要比较它们是否满足只有一个同位置字符不相同
Mophead_Zarathustra·2025-04-23 04:41

信息学奥赛一本通 1504：【例 1】Word Rings | 洛谷 SP2885 WORDRING - Word Rings

【题目链接】ybt1504：【例1】WordRings洛谷SP2885WORDRING-WordRings【题目考点】1.图论：SPFA_DFS判断负环SPFA_DFS算法Bellman-Ford算法栈优化
君义_noip·2025-04-23 00:44

floyd matlab 无向图 最短路径 数学建模_在数学建模中常用的方法

在数学建模中常用的方法：类比法、二分法、量纲分析法、差分法、变分法、图论法、层次分析法、数据拟合法、回归分析法、数学规划（线性规划，非线性规划，整数规划，动态规划，目标规划）、机理分析、排队方法、对策方法
李培智·2025-04-22 20:23

【BFS】P1379 八数码难题

P1379八数码难题点击跳转：洛谷P1379题目描述在3×33\times33×3的棋盘上，摆有八个棋子，每个棋子上标有111至888的某一数字。棋盘中留有一个空格，空格用000来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765123804765123804765），找到一种最少步骤的移动方法，实现从初始布局
Dante798·2025-04-22 13:04

数据结构-图结构

1.图的简介图的理论“简称图论”1.1图的定义图是
SunnyZhang0911·2025-04-22 05:47

⭐算法OJ⭐并查集的应用/DFS/BFS：岛屿数量问题 Number of Islands

有一道很类似的题目：⭐算法OJ⭐并查集的应用/DFS/BFS：省份数量问题NumberofProvinces今天这道题目DFS是最直接、最简单的解法，感兴趣的朋友可以尝试使用并查集解决。
Vitalia·2025-04-22 01:22

深度优先搜索算法在图遍历中的应用解析,C语言版

引言在图论中，图的遍历是一项基础且重要的操作，它能帮助我们探索图中所有的顶点和边。深度优先搜索（DFS）算法是图遍历的常用方法之一，类似于树的前序遍历。
hunter_ounnel·2025-04-21 11:09
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他