图论

long3161 小时前
java·后端·算法·spring·springboot·图论
弗洛伊德·沃肖算法 Floyd Warshall Algorithm弗洛伊德·沃肖算法 Floyd Warshall Algorithm给定 大小为 的矩阵,其中 表示从节点 到节点的边权重。如果没有直接边, 则设为一个较大的值(例如10⁸)以表示无穷大。对角线元素 为 ,因为节点到自身的距离为零。该图可能包含负边权重,但不包含任何负权重环。dist[][]n x ndist[i][j]ijdist[i][j]dist[i][i]0
我是小疯子665 小时前
java·c++·图论
C++图论:从基础到实战应用图的定义 一个图 GGG 由两个集合组成:图的分类基本术语在 C++ 中,常用的图表示方法有:邻接矩阵 (Adjacency Matrix)
罗湖老棍子14 小时前
算法·图论·kruskal·prim
【例4-11】最短网络(agrinet)(信息学奥赛一本通- P1350)农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路,他想把这条线路共享给其他农场。为了用最小的消费,他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表,你必须找出能连接所有农场并所用光纤最短的方案。每两个农场间的距离不会超过100000。
Snow_day.18 小时前
数据结构·算法·贪心算法·动态规划·图论
有关平衡树本篇将详细介绍FHQ-Treap的核心思想以及代码实现一:BSTBST是二叉搜索树,说白了就是一颗二叉树,它满足这样的性质:
qq_433554541 天前
c++·算法·图论
C++ 图论算法:强连通分量强连通分量 对应蓝桥云课 代码框架见下代码练习 1 对应蓝桥云课 课表判断 代码见下代码练习2 对应蓝桥云课 互可达点对数 代码见下
小猪咪piggy2 天前
算法·图论
【算法】leetcode100 图论200. 岛屿数量 - 力扣(LeetCode)红色斜线是最长层:994. 腐烂的橘子 - 力扣(LeetCode)
罗湖老棍子3 天前
算法·图论·bfs·最短路·字符串流·单向边
最优乘车(travel)(信息学奥赛一本通- P1377)H城是一个旅游胜地,每年都有成千上万的人前来观光。为方便游客,巴士公司在各个旅游景点及宾馆,饭店等地都设置了巴士站并开通了一些单程巴士线路。每条单程巴士线路从某个巴士站出发,依次途经若干个巴士站,最终到达终点巴士站。
一条大祥脚3 天前
算法·深度优先·图论
Codeforces Round 1072 (Div. 3) 树形背包|线段树二分|区间并查集维护区间合并/set维护区间分裂结论 nnn个人,两队,每队2−32-32−3个人,问两队人数差的最小值?<=3<=3<=3的话只能分一队,另一队空,特判。
罗湖老棍子3 天前
算法·图论·并查集
团伙(group)(信息学奥赛一本通- P1385)在某城市里住着n个人,任何两个认识的人不是朋友就是敌人,而且满足:1、我朋友的朋友是我的朋友;2、我敌人的敌人是我的朋友;
十八岁讨厌编程3 天前
算法·深度优先·图论
【算法训练营Day32】图论专题图论理论基础核心思想:走到底(目标)之后再回溯代码框架类似于我们前面说的回溯算法的框架:从而我们可以衍生出深搜三要素:
罗湖老棍子3 天前
stl·图论·并查集·二维坐标压缩
【例4-8】格子游戏(信息学奥赛一本通- P1347)Alice和Bob玩了一个古老的游戏:首先画一个n × n的点阵(下图n = 3)接着,他们两个轮流在相邻的点之间画上红边和蓝边:
lzllzz234 天前
算法·深度优先·图论
递归的理解这里的关键在于下面说的两点,而非在于回溯上面,递归会帮我们回头在把另一个选择考虑上的 问题在规模很小的时候很容易解决,大问题可以转化为小问题,而且小问题转换为达到问题不容易达到,大问题到小问题比较容易 例一: 原问题:解决n个位置的数字安放 小问题:解决1各位问题的安放
不爱编程爱睡觉4 天前
算法·leetcode·图论·代码随想录
代码随想录算法训练营第四十三天 | 图论理论基础、深搜理论基础、98. 所有可达路径、广搜理论基础文章讲解:图论理论基础 | 代码随想录视频讲解:如果学不会图论,是因为你没掌握基础!图论算法基础篇来咯!_哔哩哔哩_bilibili
qq_433554544 天前
c++·算法·图论
C++ 图论算法:二分图最大匹配图论算法:二分图最大匹配 对应蓝桥云课 代码框架见下代码练习1 对应蓝桥云课 职位匹配 代码见下代码练习2 对应蓝桥云课 长方形的覆盖 代码见下
罗湖老棍子6 天前
算法·图论·并查集
【模板】并查集(洛谷P3367)本题数据范围已经更新到 1≤N≤2×105,1≤M≤106。如题,现在有一个并查集,你需要完成合并和查询操作。
wanderist.6 天前
开发语言·c++·图论
C++输入输出的一些问题在之前的文章中我们讨论过各种数据类型使用printf输出时,格式化字符串的使用方法。 下面我们来讨论一些其他的输入输出技巧。
Snow_day.7 天前
数据结构·算法·贪心算法·动态规划·图论
有关排列排列组合(1)本篇将讲解计数原理和最基础的排列数和组合数一:计数原理分类加法原理:情景:现在你有3趟明天的火车,还有2班明天的飞机,问你有多少种方式能到达目的地
初晴や8 天前
c++·算法·图论
【C++】图论:基础理论与实际应用深入解析你好 (=´ω`=)已经是2026年啦,我们已经度过了我们一生中唯一一个立方和年了....因为某种原因,跨年那天没有发文章,不过我的作品突破了50赞。
闻缺陷则喜何志丹8 天前
c++·算法·深度优先·力扣·图论·换根法
【图论 DFS 换根法】3772. 子图的最大得分|2235C++图论 换根法给你一个 无向树 ,它包含 n 个节点,编号从 0 到 n - 1。树由一个长度为 n - 1 的二维整数数组 edges 描述,其中 edges[i] = [ai, bi] 表示在节点 ai 和节点 bi 之间有一条边。 另给你一个长度为 n 的整数数组 good,其中 good[i] 为 1 表示第 i 个节点是好节点,为 0 表示它是坏节点。 定义 子图 的 得分 为子图中好节点的数量减去坏节点的数量。 对于每个节点 i,找到包含节点 i 的所有 连通子图 中可能的最大得分。 返回
君义_noip10 天前
c++·算法·图论·信息学奥赛·csp-s
信息学奥赛一本通 2134:【25CSPS提高组】道路修复 | 洛谷 P14362 [CSP-S 2025] 道路修复ybt 2134:【25CSPS提高组】道路修复 洛谷 P14362 [CSP-S 2025] 道路修复