图论

im_AMBER34 分钟前
数据结构·笔记·学习·图论
数据结构 11 图要解决这个问题,我们可以从环的结构和生成树的定义分析:在有向图中,一个顶点的度分为入度和出度,总度为入度与出度之和。对于有 n 个顶点的有向图,每个顶点最多可以与其余n - 1个顶点产生出弧,同时也可以与其余 (n-1) 个顶点产生入弧,因此总度最大可达 2(n - 1)
沧澜sincerely20 小时前
leetcode·图论·广度优先
BFS & 图论【各种题型+对应LeetCode习题练习】目录BFS & 图论BFS题型分类层次遍历LeetCode 102 二叉树的层序遍历LeetCode 103 二叉树的锯齿形层序遍历
hansang_IR5 天前
c++·算法·图论·思维
【题解】洛谷 P1477 [NOI2008] 假面舞会 [思维 + 图论]P1477 [NOI2008] 假面舞会 - 洛谷 (luogu.com.cn)几乎所有题解都把这题复杂化了,但实际上很好想。
天选之女wow5 天前
算法·图论
【代码随想录算法训练营——Day59】图论——47.参加科学大会、94.城市间货物运输I卡码网题目链接 https://kamacoder.com/problempage.php?pid=1047 https://kamacoder.com/problempage.php?pid=1152
叫我龙翔6 天前
数据结构·算法·图论
【数据结构】从零开始认识图论 --- 单源/多源最短路算法求图的最短路,如果使用传统的bfs / dfs ,那么就要对一个节点进行扩散,遍历所有节点,如果图内部是邻接矩阵的实现,时间复杂度就会到了O(n^3),而且最重要的是只能处理权值0/1的!因为传统的bfs是根据边数进行处理的。
天选之女wow7 天前
算法·图论
【代码随想录算法训练营——Day61】图论——97.小明逛公园、127.骑士的攻击卡码网题目链接 https://kamacoder.com/problempage.php?pid=1155 https://kamacoder.com/problempage.php?pid=1203
天选之女wow8 天前
android·算法·图论
【代码随想录算法训练营——Day60】图论——94.城市间货物运输I、95.城市间货物运输II、96.城市间货物运输III卡码网题目链接 https://kamacoder.com/problempage.php?pid=1152 https://kamacoder.com/problempage.php?pid=1153 https://kamacoder.com/problempage.php?pid=1154
foundbug9998 天前
图论
基于超像素和基于图论的图像分割方法基于超像素(Superpixel)和图论(Graph Theory)的图像分割方法是计算机视觉中两类高效且互补的技术。
CodeWizard~10 天前
c++·算法·图论
AtCoder Beginner Contest 430赛后补题现在给定一个字符串求解出当前序列大于等于A和小于B的子数组中的个数可以使用二分查找,因为A需要维护大于等于,所以查找出当前位置大于等于A的位置,B需要维护小于,所以查找到当前小于B的位置,两个位置中间的位置都符合
天选之女wow10 天前
算法·图论
【代码随想录算法训练营——Day58】图论——117.软件构建、47. 参加科学大会卡码网题目链接 https://kamacoder.com/problempage.php?pid=1191 https://kamacoder.com/problempage.php?pid=1047
earthzhang202111 天前
开发语言·数据结构·算法·青少年编程·图论
【2051】【例3.1】偶数读入一个正整数a,如果a为偶数输出yes。一个正整数a。偶数输出yes,否则什么也不输出。12yes【程序分析】
apcipot_rain11 天前
算法·图论
CSP集训错题集 第八周 主题:基础图论单源最短路径,让我捡回迪杰斯特拉。。。上一把写迪杰斯特拉还是实验课:数据结构实验——基于 Dijsktra 算法的最短路径求解_编程题实训-实验5-基于dijsktra-CSDN博客。
天选之女wow11 天前
算法·图论
【代码随想录算法训练营——Day57(Day56周日休息)】图论——53.寻宝卡码网题目链接 https://kamacoder.com/problempage.php?pid=1053
极客数模12 天前
大数据·python·数学建模·金融·分类·图论·boosting
2025年(第六届)“大湾区杯”粤港澳金融数学建模竞赛准备!严格遵循要求,拿下大奖!各参赛队伍:为了保证2025年(第六届)“大湾区杯”粤港澳金融数学建模竞赛顺利举行,现将竞赛开赛的相关事项通知如下:
岑梓铭12 天前
数据结构·笔记·考研·算法·图论·408·ds
《考研408数据结构》第七章(6.1~6.3图的概念、存储方式、深/广度遍历)复习笔记只要记住:;【记忆特点】【记忆特点】【记住】:【记住】:理解一下就行,黄色部分记住,大题选择题都会用到
天选之女wow12 天前
算法·深度优先·图论
【代码随想录算法训练营——Day53】图论——110.字符串接龙、105.有向图的完全可达性、106.岛屿的周长卡码网题目链接 https://kamacoder.com/problempage.php?pid=1183 https://kamacoder.com/problempage.php?pid=1177 https://kamacoder.com/problempage.php?pid=1178
武子康13 天前
java·数据库·性能优化·系统架构·nosql·neo4j·图论
Java-165 Neo4j 图论详解 欧拉路径与欧拉回路 10 分钟跑通:Python NetworkX 判定实战柯尼斯堡(Königsberg)七桥问题是图论发展史上的里程碑事件。18世纪初,这座位于普鲁士(现俄罗斯加里宁格勒)的城市被普雷格尔河(Pregel River)分成四个主要区域,并由七座桥连接:
极客数模13 天前
大数据·算法·数学建模·金融·数据挖掘·图论·1024程序员节
【浅析赛题,一等奖水平】思路模型数据相关资料!2025 年“大湾区杯”粤港澳金融数学建模竞赛B 题 稳定币的综合评价与发展分析~目录问题1:USDT与USDC的应用场景、市场竞争力定量对比及风险与潜力分析核心结论基础模型(适合小白)
rgb2gray14 天前
人工智能·机器学习·图论·xgboost·shap·gtwr·时空机器学习
共享自行车与电动共享自行车使用中建成环境影响的对比研究:基于合肥数据的时空机器学习分析共享微出行(如共享自行车BS、电动共享自行车EBS)作为推动城市可持续交通的重要方式,近年来发展迅速,但现有研究多单独分析BS或EBS,缺乏二者出行特征与影响因素的对比;同时,机器学习模型虽能捕捉非线性关系,却常忽略时空异质性,易导致估计偏差。为此,本研究以中国合肥为案例,开发了融合XGBoost(极端梯度提升)与GTWR(地理时空加权回归)的“GTWBoost”模型,既考虑时空异质性,又捕捉非线性关系,最终对比分析建成环境对BS和EBS使用的影响,为运营商优化调度与政策制定提供依据。
天选之女wow14 天前
算法·图论
【代码随想录算法训练营——Day50(Day49周日休息)】图论——98.所有可达路径卡码网题目链接 https://kamacoder.com/problempage.php?pid=1170