动态规划-----背包类问题（0-1背包与完全背包）详解

背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。相似问题经常出现在商业、组合数学，计算复杂性理论、密码学和应用数学等领域中。也可以将背包问题描述为决定性问题，即在总重量不超过W的前提下，总价值是否能达到V？它是在1978年由Merkle和Hellman提出的。

2024年第十六届“华中杯”（C题）大学生数学建模挑战赛| 曲率，多目标优化| 数学建模完整代码+建模过程全解全析

当大家面临着复杂的数学建模问题时，你是否曾经感到茫然无措？作为2022年美国大学生数学建模比赛的O奖得主，我为大家提供了一套优秀的解题思路，让你轻松应对各种难题。让我们来看看华中杯 (C题）！CS团队倾注了大量时间和心血，深入挖掘解决方案。通过物理建模，多目标优化等算法，设计了明晰的项目，团队努力体现在每个步骤，确保方案既创新又可行，为大家提供了全面而深入的洞见噢～完整内容可以在文章末尾领取！第一个问题是: 请根据表1给出的波长测量数据，构建数学模型，估算平面光栅各个传感点(FBG1-FBG6)的

MATLAB数据类型和运算符+矩阵创建

MATLAB数据类型和运算符+矩阵创建

【Matlab】曲线拟合

调用格式：[P,S,mu]=polyfit(X,Y,m)[P,S]=polyfit(X,Y,m)P=polyfit(X,Y,m)参数解释：根据样本数据X和Y，产生一个m次多项式系数向量P及其在采样点误差数据S，mu是一个二元向量，mu(1)是mean(X)，而mu(2)是std(X)。当还需要进行线性回归分析时，可以再利用corrcoef函数获取相关系数。在matlab的regress函数中置信区间bint、rint以及stats后面三个值全都为无穷大，这说明数据不服从线性关系，应考虑用非线性拟合函数来拟

2024年权威数学建模报名通知汇总（含妈妈杯、国赛、美赛、电工杯、数维杯、五一数模、深圳杯......）

报名时间：2024年4月7日0时——2024年4月30日24时。报名时间：2023年4月21日9时 ——4月29日18时。比赛开始时间：2024年4月12日上午8时（周五）比赛结束时间：2024年4月16日上午9时（周二）报名时间：2024年4月11日中午12点（周四）比赛开始时间：2024年9月5日（周四）18时。比赛结束时间：2024年9月8日（周日）20时。比赛结束时间：2024年5月3日（周日）20时。报名时间：目前 ——2024年5月10日6时。报名时间：目前——9月2日（周一）20时。

人工智能教程（四）：概率论入门

前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下给大家。点击跳转到网站在本系列的上一篇文章中，我们进一步讨论了矩阵和线性代数，并学习了用 JupyterLab 来运行 Python 代码。在本系列的第四篇文章中，我们将开始学习 TensorFlow，这是一个非常强大的人工智能和机器学习库。我们也会简要介绍一些其它有用的库。稍后，我们将讨论概率、理论以及代码。和往常一样，我们先讨论一些能拓宽我们对人工智能的理解的话题。到目前为止，我们只是从技术方面讨论人工智能。

[动态规划]---part2

继续手撕动态规划：不同路径II（medium），礼物的最⼤价值（medium），下降路径最⼩和（medium），最⼩路径和（medium），地下城游戏（hard）

2024年MathorCup数模竞赛C题超详细解题思路

问题4:研究特定分拣中心的排班问题，这里不妨以SC60为例，假设分拆中心 SC60 当前有 200名正式工，请基于问题2的预测结果建立模型，确定未来 30 天每名正式工及临时工的班次出勤计划，即给出未来 30 天每天六个班次中，每名正式工将在哪些班次出勤，每个班次需要雇佣多少临时工，并写入结果表6中。要求在每天的货量处理完成的基础上，安排的人天数(例如30天每天出200名员工，则总人天数为 6000)尽可能少，且每天的实际小时人效尽量均衡。选择人数少，一是题目难，二是选择的人都是数学建模的变态。

【动态规划 状态机dp 性能优化】3098. 求出所有子序列的能量和

给你一个长度为 n 的整数数组 nums 和一个 正 整数 k 。一个子序列的 能量 定义为子序列中 任意 两个元素的差值绝对值的 最小值 。请你返回 nums 中长度 等于 k 的 所有 子序列的 能量和 。

2023 高教社杯 数学建模国赛（B题）深度超全剖析|数学建模完整代码+建模过程全解全析

当大家面临着复杂的数学建模问题时，你是否曾经感到茫然无措？作为2021年美国大学生数学建模比赛的O奖得主，我为大家提供了一套优秀的解题思路，让你轻松应对各种难题。更新！！！让我们来看看B题！

【深度优先搜索】【树】【图论】2973. 树中每个节点放置的金币数目

给你一棵 n 个节点的 无向 树，节点编号为 0 到 n - 1 ，树的根节点在节点 0 处。同时给你一个长度为 n - 1 的二维整数数组 edges ，其中 edges[i] = [ai, bi] 表示树中节点 ai 和 bi 之间有一条边。给你一个长度为 n 下标从 0 开始的整数数组 cost ，其中 cost[i] 是第 i 个节点的 开销 。你需要在树中每个节点都放置金币，在节点 i 处的金币数目计算方法如下：如果节点 i 对应的子树中的节点数目小于 3 ，那么放 1 个金币。否则，计算

2024mathorcup数学建模C题思路+模型+代码

其中，\(y_t\)是时间点\(t\)的货量预测值，\(X_t\)是时间点\(t\)的特征向量，\(W\)是模型参数，\(f\)是LSTM模型的函数表示。- \(X_t\): 在时间点\(t\)的特征向量，可能包括时间特征（如小时、星期几等）、天气特征、节假日特征等。4. **评价指标**：使用均方误差（MSE）、均方根误差（RMSE）或其他相关指标评估模型性能。3. **影响因素**：货量可能受到时间（小时、日、周等）、节假日、促销活动、天气等因素的影响。- \(y_t\): 在时间点\(t\)的货量。

ARM NEON在矩阵&向量计算中的加速

一、概述NEON是ARM上使用的一种SIMD（Single Instruction Multiple Data – 单指令多数据）指令集。可实现64位/128位的并行计算。简单理解就是一个计算指令，可以指定4个Float和4个Float并行计算（也可以是其他数据类型，但是必须包含在64位/128位内），得到4个Float结果。而不是一次只能一个Float和一个Float的计算。比如在RGB颜色转灰...

【MATLAB】求解约束条件下的目标函数最值（fmincon用法解析）

这里写自定义目录标题MATLAB优化函数fmincon解析二、实例展示线性不等式约束【MATLAB】求解约束条件下的最值（fmincon用法解析）简介Matlab的函数fmincon用来求最小约束非线性多变量函数，是一个非线性编程求解器，算出指定的问题的最小值。其约束分为五种，作为fmincon的输入参数，分别是A 线性不等式约束—具体指的是实矩阵b 线性不等式约束–具体指的是 实数向量以官网给的举例–MATLAB优化函数fmincon解析[x,fval,exitflag,output,

2024年妈妈杯Mathorcup数学建模竞赛ABCD题思路资料汇总贴

下文包含：2024妈妈杯Mathorcup数学建模竞赛思路解析、Mathorcup参赛时间及规则信息及如何准备美国大学生数学建模竞赛C君将会第一时间发布选题建议、所有题目的思路解析、相关代码、参考文献、参考论文等多项资料，帮助大家取得好成绩。

线性代数 --- 矩阵行列式的性质

矩阵的行列式是一个数，这个数能够反应一些关于矩阵的信息。行列式只对方阵有效。

华为OD机试真题-螺旋数字矩阵-2023年OD统一考试（C卷）

（0 < n ≤ 999，0 < m ≤ 999），从左上角的1开始，按照。疫情期间，小明隔离在家，百无聊赖，在纸上写数字玩。3个数字写5行，只有一列，数字不够用*号填充。方式，依次写出2,3...n，最终形成一个。两个整数，空格隔开，依次表示n、m。4.数字不够时，使用单个*号占位。9个数字写成4行，最少需要3列。3.填充数字时优先填充外部。1.每行数字的个数一样多。2.列的数量尽可能少。

MATLAB ：向量、矩阵、数组、数据类型

sz的格式是包含两个元素的向量，即[m , n],表示一个 m 行 n 列的矩阵。an是向量尾元素的幂，即A(n)为10的an次幂，n是向量的维数。若S矩阵是稀疏的，而Y矩阵是全元素的，则不管I、J 是标量还是向量，右引用 Y=S(I,J) 都生成稀疏矩阵，左引用 S(I,J)=Y 都生成满矩阵。如果A和B为矩阵或多维数组，则它们必须具有相同大小，此时cross函数将A和B视为三元素向量集合，计算对应向量沿大小等于3的第一个数组维度的叉积。a1是向量的首元素，an是向量的尾元素，n表示向量中元素的个数。

动态规划之买卖股票问题（篇二）（买卖股票的最佳时机）

本篇博客主要讲解和，是上篇博客中股票问题的进阶。

图论-第六章

可平面图：若图G（可能交叉）可嵌入平面（能在平面画出图示的关系），则称G是可平面图（不一定是平面嵌入）平面嵌入（n个）：可平面图G在平面上画出的无交叉边的图示（可以有曲线）平面图（平面嵌入的一个，n个是同构的）：可平面图的任何一个平面嵌入都称为一个平面图例子图e不是可平面图，即为不可平面图。