【图论 拓扑排序 贪心 临项交换】P5603 小 C 与桌游 题解|普及+ 这个桌游的地图可以被抽象成一个 $n$ 个点，$m$ 条边的**有向无环图**（**不保证连通**），小 C 在这个地图上行走，小 C 能走到某个点当且仅当能够到达这个点的所有点都已经被小 C 走到。小 C 会走到每个点恰好 $1$ 次，并且他能走到哪些点与他当前所在的点没有关系（即可以走到与当前所在的点没有连边的点，只要满足之前的条件）。小 C 每走到一个标号比之前走到的点都大的点，他就会有 $\frac{1}{2}$ 的概率从对手那里拿到 $1$ 块筹码，有 $\frac{1}{2}$ 的概率给对手

阅读 2.0k

97赞

收藏 51
【图论】迪杰特斯拉算法 在本文中，我们深入探讨了迪杰斯特拉算法的原理与应用。作为一种经典的最短路径算法，迪杰斯特拉算法通过优先队列有效地解决了从单一源点到其他所有节点的最短路径问题。我们分析了其时间复杂度和空间复杂度，了解了在不同图形结构下的性能表现。通过示例和实现，我们不仅掌握了算法的基本步骤，还体验了其在实际应用中的重要性。无论是在交通导航、网络路由还是各种优化问题中，迪杰斯特拉算法都发挥着不可或缺的作用。希望本文能够帮助你更好地理解迪杰斯特拉算法，并为你在图论和算法领域的进一步学习打下坚实的基础。

阅读 4.2k

92赞

收藏 76
矩阵方程$Ax=b$的初步理解. 点坐标，然后得到了一个类似点坐标的坐标，其实就是向量。所以，此时坐标轴上，并不会再用集合中点的笛卡尔积的方式构建平面了，而是采用基础的向量的加法、减法方式构建。的笛卡尔积(笛卡尔积是在离散数学中学的，但当时不知道有什么应用，后来才知道，在组建坐标系的时候很有用处，如果不清楚笛卡尔积的话可以去了解一下)。笛卡尔坐标系下的任意一点坐标，可以用两种方法解释，第一种就是上述概率论中，将实数域集合抽象成坐标轴，然后坐标轴上所有的。通过上面解释，我们知道了，从向量角度构建的坐标系，以坐标原点为向量起点的好处。

阅读 878

20赞

收藏 15
Bellman - Ford 算法与 SPFA 算法求解最短路径问题 ——从零开始的图论讲解(4) 前三篇URL如下:1.图的概念,图的存储,图的遍历与图的拓扑排序——从零开始的图论讲解(1)_图论】图的存储与出边的排序-优快云博客2.Dijkstra算法求解最短路径—— 从零开始的图论讲解(2) -优快云博客3.Floyd算法求解最短路径问题——从零开始的图论讲解(3)-优快云博客其中第二篇与第三篇笔者已经介绍了两种算法去解决最短路径问题了Dijkstra 是一种"单源" 最短路径算法,它的利用了贪心的思维,效率相当高,唯一的遗憾是当权值为负时,可能会产生误差。

阅读 6.0k

110赞

收藏 109
数学建模--在新能源汽车研发测试中的革命性应用 电池荷电状态（SOC）是新能源汽车能量管理的核心参数。#数学建模 #动力电池 #电驱系统 #数字孪生 #量子计算 #工业软件 #测试验证 #性能优化。：某型号电机通过该方案将48阶次噪声从65dB(A)降至52dB(A)：宁德时代通过该方案将热失控测试项目减少42%，开发周期缩短6个月。：某车型风阻系数从0.28降至0.23，续航提升9%：测试样本量减少70%，置信度保持95%+：内点法（IPM）实时求解速度<10ms。：在UDDS工况下，SOC估计误差<2%：转速响应时间<0.1s，转矩波动<3%

阅读 6.6k

100赞

收藏 60
2025 年江西研究生数学建模竞赛题A题电动汽车充电桩共享优化与电网安全协同模型完整思路 模型代码 结果 成品分享 摘要：本文针对电动汽车充电桩资源优化问题建立数学模型。针对家庭充电桩，提出基于M/M/N排队系统的共享策略，通过分时租赁提升日间利用率，平衡电网负荷；针对公共快充桩布局，采用时空聚类预测需求，建立多目标优化模型满足便捷性、电网安全与经济性要求；对于储能型快充桩，构建动态规划模型优化充放电调度，利用电价差降低用户成本并稳定电网负荷。通过数值仿真验证了各模型在提升资源利用率、保障电网稳定性方面的有效性。

阅读 4.7k

38赞

收藏 29
第 85 场周赛：矩阵重叠、推多米诺、新 21 点、相似字符串组 第 85 场周赛：矩阵重叠、推多米诺、新 21 点、相似字符串组

阅读 1.3k

30赞

收藏 31
[更新完毕]2025东三省B题深圳杯B题数学建模挑战赛数模思路代码文章教学:LED显示屏颜色转换设计与校正 本研究聚焦于高动态色彩空间下LED显示屏的色彩映射与逐点校正问题，结合非线性回归理论与深度学习模型，构建了一套涵盖BT.2020映射、RGBV多通道融合、像素级增益修正与迁移部署的多层级数学建模体系。在问题二中，针对RGBV到RGBCX的通道映射需求，本文设计了一种带约束的线性映射矩阵优化模型，将四维视频源信号精确映射到五通道LED显示器色彩空间。实验显示，优化后的RGBCX输出不仅实现了更广的色域覆盖，还在视觉上保持了颜色饱和度与亮度结构的一致性，提升了系统整体图像表现力。关键词：LED显示屏；

阅读 3.0k

25赞

收藏 24
人工智能中的概率论基础：贝叶斯定理的应用 在人工智能和机器学习领域，概率论是不可或缺的数学基础之一。它为处理不确定性提供了强大的工具，而贝叶斯定理则是概率论中最为重要和广泛应用的定理之一。贝叶斯定理不仅在理论研究中占据核心地位，还在实际应用中广泛用于模式识别、机器学习、数据挖掘、自然语言处理等领域。本文将深入探讨贝叶斯定理的基本概念、数学推导及其在人工智能中的应用，帮助您更好地理解和掌握这一强大的工具。贝叶斯定理是条件概率的一个重要推论，它描述了在已知事件 B 发生的条件下，事件 A 发生的概率。

阅读 914

11赞

收藏 8
《概率论与数理统计》学渣笔记 笔记

阅读 5.8k

45赞

收藏 172
PLM系统如何支持利益相关者分析？沟通矩阵设计 综上所述，PLM系统在利益相关者分析和沟通矩阵设计方面具有显著的优势和重要的作用。通过其强大的数据管理、流程管理、协作功能以及沟通工具，企业能够更全面、准确地识别利益相关者，深入分析他们的需求，并设计出高效、灵活的沟通矩阵。这不仅有助于提高产品开发的效率和质量，还能增强企业内部各部门之间以及与外部合作伙伴之间的协同合作能力，提升企业的整体竞争力。在实际应用中，企业需要充分发挥PLM系统的功能，结合自身的业务特点和产品特性，不断优化利益相关者分析和沟通矩阵设计的方法和流程。

阅读 1.1k

18赞

收藏 26
一文读懂贪心算法与动态规划 贪心算法和动态规划是算法设计中的重要思想，各自拥有独特的应用场景和解决问题的方式。贪心算法以局部最优为导向，追求高效简洁；动态规划以记忆和递推为核心，确保全局最优。深入理解它们的原理、适用场景及区别，能帮助开发者在面对复杂问题时，准确选择合适的算法，高效解决问题。通过不断实践案例，如本文中的活动安排、斐波那契数列、最长公共子序列等，可更好地掌握这两种算法的精髓，提升算法设计与问题解决的能力。

阅读 1.3k

23赞

收藏 24
动态规划中的连续与不连续：子数组与子序列的对比分析 动态规划中的连续与不连续：子数组与子序列的对比分析

阅读 1.4k

26赞

收藏 13
【DGL系列】dgl中为graph指定CSR/COO/CSC矩阵格式 一个小众的知识点

阅读 1.0k

8赞

收藏 1
作者推荐
HE1029
深圳大学22级统计学专业本科生
关注
高山莫衣
律己如高山般崇高品德，无需华丽衣服装饰。
关注
课堂随笔
不要相信天道酬勤，但行前路无问西东。
关注
DS数模
DS数模-C君 1 本科、研究生期间：数模大满贯选手（国赛国一、美赛F奖、研赛国一、mathorcup国二） 2 运营五年的数模博主，知乎粉丝最多的数模领域创作者，参加、指导50余场数模竞赛 3 优快云创作专栏：数模国一o奖攻略。包含：数学建模经验贴、数学建模论文赏析、数模修炼之旅 4 个人简介： （1）热爱生活的普通人 （2）职业目标：数据科学家 （3）希望世界和平，中国走向世界第一强国 （4）希望以后和一个爱我的人，我爱的人一起走到老 （5）35岁前财务自由 （6）INTJ
关注
Better Rose
CS研2，深度学习，参与发表一篇CCF-A，两篇SCI，计算机保研与数模竞赛经验分享
关注
川川菜鸟
我是一位擅长数据科学、人工智能、网站搭建、网络爬虫和软件/接口测试的专家，同时也是畅销书《Python网络爬虫入门到实战》和《Python3编程从零基础到实战》 作者。公众号：川川菜鸟
关注
星云ai
https://www.ihikey.cn
关注
wniuniu_
https://niuniu0101.github.io/
关注
新能源汽车研发＆测试入门指南
新星杯11期TOP2 | 10年资深三电开发测试专家 深耕新能源汽车核心领域，全程参与新能源汽车产品从0到1全过程开发。专注于：新能源汽车“三电”系统（电池/电机/电控）深度开发与测试行业前沿知识体系构建与疑难问题攻关 硬核成果：12项专利/软著/核心论文，技术落地经验丰富。 使命： 打造新能源汽车研发与测试的系统性入门指南，死磕核心技术与扩展知识，助力工程师成长，赋能行业爱好者！ 想获取独家深度内容、项目实战经验、行业最新解析？ 强烈推荐关注微信公众号：【新能源汽车研发测试入门指南】 更系统、更深入、更及时的新能源干货都在那里等你！
关注
水蓝烟雨
个人知识库 : https://www.yuque.com/apple-pie 微信 : Roseovoi 丨邮箱 : yaeovoi@163.com
关注