图论

天选之女wow20 分钟前
算法·图论
【代码随想录算法训练营——Day61】图论——97.小明逛公园、127.骑士的攻击卡码网题目链接 https://kamacoder.com/problempage.php?pid=1155 https://kamacoder.com/problempage.php?pid=1203
天选之女wow20 小时前
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
foundbug9991 天前
图论
基于超像素和基于图论的图像分割方法基于超像素(Superpixel)和图论(Graph Theory)的图像分割方法是计算机视觉中两类高效且互补的技术。
CodeWizard~3 天前
c++·算法·图论
AtCoder Beginner Contest 430赛后补题现在给定一个字符串求解出当前序列大于等于A和小于B的子数组中的个数可以使用二分查找,因为A需要维护大于等于,所以查找出当前位置大于等于A的位置,B需要维护小于,所以查找到当前小于B的位置,两个位置中间的位置都符合
天选之女wow3 天前
算法·图论
【代码随想录算法训练营——Day58】图论——117.软件构建、47. 参加科学大会卡码网题目链接 https://kamacoder.com/problempage.php?pid=1191 https://kamacoder.com/problempage.php?pid=1047
earthzhang20214 天前
开发语言·数据结构·算法·青少年编程·图论
【2051】【例3.1】偶数读入一个正整数a,如果a为偶数输出yes。一个正整数a。偶数输出yes,否则什么也不输出。12yes【程序分析】
apcipot_rain4 天前
算法·图论
CSP集训错题集 第八周 主题:基础图论单源最短路径,让我捡回迪杰斯特拉。。。上一把写迪杰斯特拉还是实验课:数据结构实验——基于 Dijsktra 算法的最短路径求解_编程题实训-实验5-基于dijsktra-CSDN博客。
天选之女wow4 天前
算法·图论
【代码随想录算法训练营——Day57(Day56周日休息)】图论——53.寻宝卡码网题目链接 https://kamacoder.com/problempage.php?pid=1053
极客数模5 天前
大数据·python·数学建模·金融·分类·图论·boosting
2025年(第六届)“大湾区杯”粤港澳金融数学建模竞赛准备!严格遵循要求,拿下大奖!各参赛队伍:为了保证2025年(第六届)“大湾区杯”粤港澳金融数学建模竞赛顺利举行,现将竞赛开赛的相关事项通知如下:
岑梓铭5 天前
数据结构·笔记·考研·算法·图论·408·ds
《考研408数据结构》第七章(6.1~6.3图的概念、存储方式、深/广度遍历)复习笔记只要记住:;【记忆特点】【记忆特点】【记住】:【记住】:理解一下就行,黄色部分记住,大题选择题都会用到
天选之女wow5 天前
算法·深度优先·图论
【代码随想录算法训练营——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
武子康6 天前
java·数据库·性能优化·系统架构·nosql·neo4j·图论
Java-165 Neo4j 图论详解 欧拉路径与欧拉回路 10 分钟跑通:Python NetworkX 判定实战柯尼斯堡(Königsberg)七桥问题是图论发展史上的里程碑事件。18世纪初,这座位于普鲁士(现俄罗斯加里宁格勒)的城市被普雷格尔河(Pregel River)分成四个主要区域,并由七座桥连接:
极客数模6 天前
大数据·算法·数学建模·金融·数据挖掘·图论·1024程序员节
【浅析赛题,一等奖水平】思路模型数据相关资料!2025 年“大湾区杯”粤港澳金融数学建模竞赛B 题 稳定币的综合评价与发展分析~目录问题1:USDT与USDC的应用场景、市场竞争力定量对比及风险与潜力分析核心结论基础模型(适合小白)
rgb2gray7 天前
人工智能·机器学习·图论·xgboost·shap·gtwr·时空机器学习
共享自行车与电动共享自行车使用中建成环境影响的对比研究:基于合肥数据的时空机器学习分析共享微出行(如共享自行车BS、电动共享自行车EBS)作为推动城市可持续交通的重要方式,近年来发展迅速,但现有研究多单独分析BS或EBS,缺乏二者出行特征与影响因素的对比;同时,机器学习模型虽能捕捉非线性关系,却常忽略时空异质性,易导致估计偏差。为此,本研究以中国合肥为案例,开发了融合XGBoost(极端梯度提升)与GTWR(地理时空加权回归)的“GTWBoost”模型,既考虑时空异质性,又捕捉非线性关系,最终对比分析建成环境对BS和EBS使用的影响,为运营商优化调度与政策制定提供依据。
天选之女wow7 天前
算法·图论
【代码随想录算法训练营——Day50(Day49周日休息)】图论——98.所有可达路径卡码网题目链接 https://kamacoder.com/problempage.php?pid=1170
刀法自然7 天前
数据结构·算法·图论
栈实现表达式求值使用双栈法(运算符栈 + 操作数栈)实现中缀表达式求值,基于运算符优先级进行比较和计算。初始化:运算符栈压入'#'作为结束标志
YY_TJJ7 天前
算法·深度优先·图论
算法题——图论使用深度优先遍历进行递归邻接矩阵存储,进行深度优先遍历邻接表存储,进行深度优先遍历要熟悉邻接矩阵和邻接表存储图的过程,熟悉dfs遍历的写法
默默的流星雨7 天前
c++·算法·深度优先·图论
TARJAN相关TARJAN 是一种图论算法,可以高效的求出强连通分量等,便于求最长路、DAG 、割点和桥等。在此之前,我们要先学习图的 DFS 序。对于一个图,我们选择一个点为树根,然后做 DFS ,按照访问的次序给每个点标记 DFS 序。因为有些点可能访问不到,所以就要遍历所有点,如果访问的点没有求过 DFS 序,就以他为树根求一次。
立志成为大牛的小牛8 天前
数据结构·笔记·学习·考研·算法·图论
数据结构——三十三、Dijkstra算法(王道408)本文介绍了Dijkstra最短路径算法及其应用。首先指出BFS算法在求单源最短路径时的局限性,仅适用于无权图或权值相同的图。然后详细阐述了Dijkstra算法的实现思路:通过维护三个数组(标记已找到最短路径、最短路径长度、前驱顶点),逐步确定各顶点的最短路径。算法步骤包括初始化数组、选择当前最短路径顶点、更新相邻顶点信息等。最后通过具体案例演示了算法执行过程,展示了如何通过迭代更新找到从起点到各顶点的最短路径。Dijkstra算法是解决带权图最短路径问题的经典方法,在数据结构等领域有重要应用。
天选之女wow8 天前
算法·深度优先·图论
【代码随想录算法训练营——Day52】图论——101.孤岛的总面积、102.沉没孤岛、103.水流问题、104.建造最大岛屿卡码网题目链接 https://kamacoder.com/problempage.php?pid=1173 https://kamacoder.com/problempage.php?pid=1174 https://kamacoder.com/problempage.php?pid=1175 https://kamacoder.com/problempage.php?pid=1176