图论

elseif1231 天前
开发语言·数据结构·c++·算法·图论
【C++】并查集&家谱树目录洛谷 P1551 亲戚题目背景题目描述输入格式输出格式输入输出样例并查集定义思路“并”路径压缩构建树
我爱工作&工作love我1 天前
算法·深度优先·图论
P4913 【深基16.例3】二叉树深度 dfs-二叉树的遍历P4913 【深基16.例3】二叉树深度 来源:从根节点开始往下搜索到叶子结点每一种可能的路径,然后找到长度最长的路径长度即为深度-即遍历这棵树
拼好饭和她皆失3 天前
c++·算法·图论
图论:最小生成树,二分图详细模板及讲解🎬 博主名称:个人主页🔥 个人专栏: 《算法通关》,《Java讲解》⛺️心简单,世界就简单来讲一下最小生成树和二分图他们的模板,因为这也不算难就比较简略
颢珂智库Haokir Insights4 天前
图论
离散数学 (Discrete Mathematics) 的数学模型示例:图论 (Graph Theory)图论是离散数学中用于建模事物之间连接关系的强大工具。它将问题抽象为由顶点 (Vertices) 和边 (Edges) 组成的网络。这个模型在社交网络分析、物流路径规划、互联网路由等领域有着广泛的应用。
仰泳的熊猫4 天前
数据结构·c++·算法·蓝桥杯·深度优先·图论
题目1433:蓝桥杯2013年第四届真题-危险系数#include<iostream> #include<vector> using namespace std; int map[1010][1010];//创建邻接表 int vis[1010];//标记此节点是否访问过 int num[1010];//记录此节点出现过几次 int n,m;//站点数和通道数 int sum=0;//路径数量 vector<int>v;//存储顶点序列 void dfs(int cur,int target){//现在位置,目标位置 if(cur==target){ s
燃于AC之乐5 天前
算法·贪心算法·图论·双指针·区间dp·二进制枚举
《算法实战笔记》第10期:六大算法实战——枚举、贪心、并查集、Kruskal、双指针、区间DP❤️@燃于AC之乐 来自重庆 计算机专业的一枚大学生 ✨专注 C/C++ Linux 数据结构 算法竞赛 AI 🏞️志同道合的人会看见同一片风景!
北温凉5 天前
图论·eeg·mvgc·脑功能连接
EEG 有效连接分析(基于 MVGC 与图论)如何从看似杂乱无章的脑电(EEG)信号中,解码出大脑各区域是如何“交谈”的?本文基于 2023 年 Chiarion 等人的综述论文框架,利用 MATLAB (EEGLAB + MVGC + BCT) 工具箱,对一组斯特恩伯格工作记忆任务 (Sternberg Working Memory Task) 数据进行了完整的分析。复现了从预处理去伪迹、格兰杰因果计算到图论网络拓扑分析的全流程,并揭示了右额叶在认知控制中的核心地位。
仰泳的熊猫5 天前
数据结构·c++·算法·蓝桥杯·深度优先·图论
题目1432:蓝桥杯2013年第四届真题-剪格子#include<iostream> #include<algorithm> using namespace std; int n,m; int maze[10][10]; int vis[10][10]; int dx[4]={1,0,-1,0};//左右移动 int dy[4]={0,1,0,-1};//上下移动 int sum=0,total=0; int ans=100; void dfs(int x,int y,int total,int step){//dfs+回溯 //终止条件1:现有总和满
一条大祥脚6 天前
数据结构·算法·图论
ABC357 基环树dp|懒标记线段树有一堆(i,ai)(i,a_i)(i,ai)这样的有向边,问图上有多少对(u,v)(u,v)(u,v),存在路径u−vu-vu−v。
大闲在人6 天前
图论
Mermaid vs Graphviz, 现代文档的“瑞士军刀”与 图论可视化的“学术基石”在“绘图即代码”(Diagram-as-Code)的领域,Mermaid 和 Graphviz 是两座最常用的“大山”。虽然它们都能通过文本生成图表,但背后的设计哲学和应用场景却大相径庭。
scx201310047 天前
算法·深度优先·图论
20260129LCA总结两个结点x和y,在他们的所有公共祖先节点中深度最大的这就是他们的最近公共祖先,记作LCA(x,y)。从x点开始往祖宗节点染色,再从y点开始往祖宗节点跑,如果某个祖宗节点被染色了,深度最大的就是两点的最近公共祖先。
Snow_day.7 天前
数据结构·算法·贪心算法·动态规划·图论
有关线段树应用(1)本篇将详细分享一下我做的线段树题单P2184 贪婪大陆我们假设一个区间[l,r],那么对整个区间有贡献的地雷,就是与这个区间有交点的地雷数量,那我们画一下图:
Mr_Xuhhh8 天前
图论
图的相关知识点总结图由顶点集V和边集E组成,记为 G=(V,E)。顶点数 ∣V∣称为图的阶,边数记为 ∣E∣。图比线性表(一对一)和树(一对多)更复杂,元素间是多对多关系。
充值修改昵称8 天前
数据结构·python·图论
数据结构基础:图论基础全面解析在现实世界中,很多事物之间的关系并不是简单的“一对一”或“一对多”能描述的。比如:这些“多对多”的关系网络,就是“图”(Graph)数据结构要描述的问题。图是一种用来表示物体与物体之间复杂关系的非线性数据结构。
檐下翻书1738 天前
论文阅读·毕业设计·流程图·图论·论文笔记·毕设
招聘SOP流程图-泳道图模板详细教程良功绘图网站 (https://www.lghuitu.com )在企业人力资源管理中,招聘是连接人才与岗位的核心环节。一套清晰、标准化的招聘SOP(标准作业流程)能够有效降低沟通成本、避免流程遗漏、提升招聘效率与质量。而泳道图作为流程可视化的重要工具,通过“泳道”划分参与角色,让每个环节的责任主体、操作步骤、流转逻辑一目了然,成为搭建招聘SOP的理想选择。无论是初创企业搭建基础招聘流程,还是成熟企业优化现有体系,掌握招聘SOP泳道图的制作方法,都能让招聘工作更具规范性和可操作性。
不穿格子的程序员8 天前
算法·深度优先·图论·dfs·bfs
从零开始写算法——图论篇2:课程表 + 实现前缀树(26叉树)在 LeetCode 的中高频题目中,图论中的环检测和树形结构的设计是两个绕不开的坎。今天我们通过两道经典题目——207. 课程表 和 208. 实现 Trie (前缀树),来深入理解 DFS(深度优先搜索)在不同场景下的妙用,以及如何亲手设计一个高效的数据结构。
君义_noip9 天前
c++·算法·图论·信息学奥赛·csp-s
洛谷 P3388 【模板】割点(割顶)洛谷 P3388 【模板】割点(割顶)在学习本节前需要先学习“tarjan求强连通分量”一节,参考:【模板:强连通分量】信息学奥赛一本通 1516:消息的传递
不穿格子的程序员10 天前
算法·深度优先·图论·dfs·bfs
从零开始写算法——图论篇1:岛屿数量 + 腐烂的橘子在 LeetCode 的网格(Grid)类题目中,DFS(深度优先搜索)和 BFS(广度优先搜索)是最基础也是最重要的两把武器。
Snow_day.10 天前
数据结构·算法·贪心算法·动态规划·图论
【补题记录】AT441,442背景:这两场比赛笔者并没有打,这两天补完之后写一篇总结(前三题比较水我就没补,441补了DEF,442补了DF,一共5道题目)
罗湖老棍子10 天前
算法·图论·dijkstra·最短路算法·次短路算法
[USACO06NOV] Roadblocks G(洛谷P2865)Bessie 搬到了一个小农场,有时喜欢回去拜访她的一个好朋友。她不想太快到达她的旧家,因为她喜欢沿途的风景。她决定选择第二短的路径而不是最短的路径。她知道一定存在某条第二短路径。