【必看】2026年 {计算题} ｜专项解析 ~ H：动态规划 & 图论 本文包含6道动态规划题和6道图论题的解析。动态规划部分涉及商品定价利润计算（答案A）、旧电池兑换（答案C）、设备维护成本优化（答案B）、研发经费分配（答案A、C）和考试课程安排（答案B）。图论部分包括运输网络最大流量计算（答案A）、最短路径问题（答案A）、油井管道铺设（答案D）、通讯线路最小生成树（答案D）、消毒车路线规划（答案D）和物流转运站最短路径（答案B、C）。所有题目均给出详细解题步骤，涉及利润方程、穷举法、最小生成树等算法应用，正确答案已用红色标注。

阅读 3.4k

77赞

收藏 58
C++图论基础多源最短路-Floyd 算法流食般投喂 dp 表 f 数组本身是三维的，让桥梁 k 那一维作 z 轴，我们可以发现，k = 0 的那一层是初始化的时候，k = n 的那一层是最终结果的时候，当前层的结果是根据上一层的结果递推的，所以可以空间优化、删掉第一维，而且，根据 k 值的不同，每一层更新出来的结果根据状态表示含义都有着自己的意义，比如：k = 4 的时候，f[4][i][j] 表示的是：从起点 i 到 终点 j 只经过 编号为1 ~ 4的桥梁 的最短路径长度。因为当前第 k 层的更新，靠的都是 k - 1 层的状态来的。

阅读 1.9k

88赞

收藏 57
10月28日最新有效口令 迎新礼5210 千问 通用立减券 实测可用 10月28日最新有效口令 迎新礼5210 千问 通用立减券 实测可用

阅读 122

1赞

收藏 0
【同济线性代数第五版】第二章 矩阵及其运算 本文主要介绍了矩阵的基本概念与运算规则。首先定义了矩阵的表示方法，包括m×n矩阵、方阵、行/列矩阵、对角矩阵等。然后详细讲解了矩阵的加法、数乘、乘法三种线性运算，以及矩阵转置运算的性质。特别强调了矩阵乘法不满足交换律但满足结合律和分配律。接着介绍了方阵的行列式和伴随矩阵，并给出了逆矩阵的定义、判定条件和基本性质。文章通过定理证明和实例分析，系统阐述了矩阵运算的核心概念和规律，为线性代数的学习奠定了基础。

阅读 1.4k

45赞

收藏 41
【动态规划】01背包与完全背包问题详解，LeetCode零钱兑换II秒解，轻松解力扣 01背包问题动态规划解法 本文介绍了01背包问题的动态规划解决方案。背包容量为w，有n件物品，每件物品有重量和价值，且只能使用一次。通过构建二维dp数组，其中dp[i][j]表示前i件物品放入容量j背包的最大价值。递推公式为：dp[i][j] = max(不放入当前物品的价值，放入当前物品的价值)。初始化时，背包容量为0时价值均为0。遍历顺序可先物品后容量或反之，最终得到最大价值总和。该方法将暴力解法的指数复杂度优化为多项式时间复杂度。

阅读 4.1k

113赞

收藏 92
【C++动态规划】B3734 [信息与未来 2017] 加强版密码锁|普及+ 题目摘要： 本题描述了一个密码锁问题，由n个拨盘组成，每个拨盘初始值为0到99之间的整数。拨盘可以向上或向下拨动，每次拨动花费k²单位时间（k为拨动次数）。要求将所有拨盘调整为严格递增序列，求最小总花费时间。 输入为拨盘数量n和随机数种子R1，拨盘初始值由Ri mod 100生成。输出解开密码锁的最小时间。 解题思路： 使用动态规划，dp[i][j]表示前i+1个拨盘严格递增且第i个拨盘为j时的最小成本 状态转移时考虑从j1到j2的拨动成本（min(顺时针或逆时针拨动)） 时间复杂度O(n*100²)，空间

阅读 1.6k

51赞

收藏 42
从“人生如逆旅”到代码重构：苏轼临江仙如何治好我的恋旧，附Python示例 去年秋天，我接手了一个跑了六年的老项目。代码里散落着这类命名，像极了我硬盘里舍不得删的旧照片——明明早该清理，每次点下删除键又缩回手。那段时间我正经历一次不算体面的分手，每天在git log里翻三年前提交的注释，仿佛多看一眼就能回到过去。直到某个加班到凌晨的夜晚，我在终端里敲下，忽然想起苏轼那句“人生如逆旅，我亦是行人”。那是《临江仙·送钱穆父》里的句子，写给他被贬谪的朋友钱勰。老苏送别时没有哭天抢地，没有“劝君更尽一杯酒”，只说了一句话：你我都是旅店里的过客，别太当真。

阅读 599

1赞

收藏 3
【算法基础篇】（三十四）图论基础深度解析：从概念到代码，玩转图的存储与遍历 本文系统介绍了图论的基础知识，包括图的基本概念、存储方式和遍历算法。首先讲解了无向图、有向图、简单图、稠密图等基本概念，以及顶点度、路径、连通性等关键特性。接着详细对比了三种图的存储方式：邻接矩阵适合稠密图，vector数组和链式前向星更适合稀疏图。最后深入解析了DFS和BFS两种遍历算法，包括实现代码和应用场景。文章通过生活化类比和C++代码示例，帮助读者从零掌握图论基础知识，为学习更复杂的图算法打下坚实基础。

阅读 3.4k

81赞

收藏 59
【电弧模型、故障】【对电路中的电弧电流和电压进行模拟】继电器触点开启时的电弧，电线上的电弧故障以及电极之间的高压电弧，使用ABCD矩阵提供新示例（使用状态空间表示法）（Matlab代码实现） 电弧模拟电路，对电路中的电弧电流和电压进行模拟。提供了三种电弧情况的示例：继电器触点开启时的电弧，电线上的电弧故障以及电极之间的高压电弧。使用ABCD矩阵提供新示例（使用状态空间表示法）。摘要——本文提出了一种数学模型，描述了电弧在电力电路中的行为。电弧被研究为电路组成部分。对静态和动态情况下的电弧方程进行分析，定义了一个小信号模型。给出了常见电弧点火案例的模拟结果和实验结果。关键词——电弧，电弧模型，电弧方程，电弧故障，组件，电路。电弧通常用于焊接，切割，熔炉，照明。

阅读 959

28赞

收藏 18
【优选算法必刷100题】第031~32题（前缀和算法）：连续数组、矩阵区域和 ​。

阅读 3.4k

103赞

收藏 80
星链引擎矩阵系统：全球边缘计算与三级算力调度技术实践 全球边缘计算与三级算力调度是星链引擎矩阵系统实现全球化运营的核心技术支撑，通过构建 "卫星端 + 边缘节点 + 云端" 三级分布式算力架构，结合动态 IP 池管理、边缘数据处理和全球合规引擎，有效解决了传统中心化架构在全球化运营场景下的网络延迟高、账号关联风险大、数据合规难等问题。经过生产环境的充分验证，该网络实现了 API 调用平均延迟 35ms 以内、账号违规率近乎为 0、算力利用率提升至 89% 的显著效果，为星链引擎的全球化业务扩张提供了坚实的技术保障。

阅读 1.0k

26赞

收藏 12
Qwen3.5开源矩阵震撼发布！从0.8B到397B，不同规模模型性能、显存、速度深度对比与选型指南来了！ Qwen3.5开源大模型矩阵2026年最新发布，涵盖0.8B至397B不同规模，分为三大梯队：轻量稠密系列（0.8B-27B）适合个人/边缘设备；中型MoE系列（35B-122B）面向企业高性能服务；旗舰MoE（397B）为企业级全场景基座。各模型在性能、显存、速度等方面差异显著：397B旗舰综合能力达91.5分，27B为稠密代码最强，35B是Agent首选，9B性价比突出。部署要求从手机端到服务器级不等，4bit量化后0.8B仅需0.4GB显存。选型建议遵循"个人轻量选0.8B-4B，企业服务选

阅读 9.7k

7赞

收藏 14
动态规划之崛起，我不信只能得4分！：挑战NOIP紫题“清仓甩卖”（三） 本文讲述了作者面对NOIP紫题"清仓甩卖"时，从0-1背包问题入手解决该题的思考过程。文章详细介绍了动态规划在背包问题中的应用，包括状态转移方程的推导过程（考虑放入和不放入物品两种情况），并通过具体代码示例展示了实现方法。作者在测试过程中发现并修正了原有逻辑的缺陷，最终使程序能够正确计算所有测试用例。全文以幽默生动的语言记录了攻克难题的心路历程，展现了编程解题的乐趣与挑战。

阅读 1.0k

14赞

收藏 22
作者推荐
汉克老师
中国电子学会会员、山东省大数据研究会会员 、 CCF-NOI 指导教师、蓝桥杯C++竞赛（高级）认证指导老师
关注
昇腾CANN
昇腾AI异构计算架构CANN，助力释放硬件澎湃算力！
关注
beenlee
静守时光，以待流年。
关注
蚁小二官方
专注GEO搜索引擎技术分享，深耕AI识别产品的GEO优化实操，拆解语义适配/知识图谱搭建技巧，分享让产品被AI精准抓取的实战方法
关注
珊瑚里的鱼
初学者
关注
AI科技星
分享AI科技，统一场论，v=c=1空间光速螺旋量子几何统一场论，人工场技术（人工引力场），数学
关注
_the_sun
间歇性学习 持续性躺平
关注
长夜多忧思
路虽远，行则将至
关注
机汇五金_
机汇五金，深耕钣金加工20余年，专注机箱机柜定制，服务通信、安防、医疗等行业设备，快速打样与批量生产。
关注
CoderYanger
大三本科在读，软件工程专业，专注Java、算法～～
关注