图论
-
离散数学——图论(笔记及思维导图)
离散数学——图论(笔记及思维导图) 目录 大纲 内容 参考 笔记来自【电子科大】离散数学 王丽杰 版权声明:本文为博主作者:kaixin_啊啊原创文章,版权归属原作者,如果侵权,请…
-
洛谷——P1347 排序(图论-拓扑排序)
文章目录 一、题目 排序 题目描述 输入格式 输出格式 样例 #1 样例输入 #1 样例输出 #1 样例 #2 样例输入 #2 样例输出 #2 样例 #3 样例输入 #3 样例输出…
-
深度探索:机器学习中的Label Propagation算法(基于图论的半监督学习方法)原理及其应用
目录 1. 引言与背景在机器学习领域,数据标注是一项耗时且昂贵的工作,尤其是在大规模数据集和高维特征空间中。半监督学习旨在利用有限的标注样本与大量未标注样本共同进行模型训练,以降低…
-
DS高阶:图论基础知识
一、图的基本概念及相关名词解释 1.1 图的基本概念 图是比线性表和树更为复杂且抽象的结,和以往所学结构不同的是图是一种表示型的结构,也就是说他更关注的是元素与元素…
-
图论06-飞地的数量(Java)
6.飞地的数量 题目描述 给你一个大小为 m x n 的二进制矩阵 grid ,其中 0 表示一个海洋单元格、1 表示一个陆地单元格。 一次 移动 是指从一个陆地单元格走到另一个相…
-
Python基于图论的分割
鱼弦:公众号:红尘灯塔,CSDN博客专家、内容合伙人、CSDN新星导师、51CTO(Top红人+专家博主) 、github开源爱好者(go-zero源码二次开发、游戏后端架构 …
-
【探究图论中dfs记忆化,搜索,递推,回溯关系】跳棋,奶牛隔间, 小A和uim之大逃离 II
本篇很高能,如有错误欢迎指出,本人能力有限(需要前置知识记忆化dfs,树形dp,bfs+dp,tarjan) 另外,本篇之所以属于图论,也是想让各位明白,dfs就是就是在跑图!如果…
-
图论(2)——道路与回路
文章目录 一、 道路与回路 有向道路/有向回路 无向图的道路及道路的长度 联通图 弦 定义 定理 极长初级道路 扩大初级道路法 二分图 定义 定理 图的性质 两点间距离,割点,割边…
-
第十四届蓝桥杯省赛C++ A组所有题目以及题解(C++)【编程题均通过100%测试数据】
第一题《幸运数》【模拟】 【问题描述】 小蓝认为如果一个数含有偶数个数位,并且前面一半的数位之和等于后面一半的数位之和,则这个数是他的幸运数字。例如 2314是一个幸运数字,因为它…
-
题目随记,图论篇(实时更新)
[HNOI2009] 最小圈 题目描述 考虑带权有向图 以及 ,每条边 (,)的权值定义为 。设 。 ()是 中的一个圈当且仅当 ()和 都在 中。称 为圈 的长度,同时记 ,并定…