Tag

#算法

共 6 篇文章

2025/11/22 · 17 分钟阅读

浅谈岭回归与Armijo策略在梯度法中的表现

引言:岭回归及其闭式解 在实际的数据科学中,我们经常遇到病态(ill conditioned)的数据矩阵,即设计矩阵 \mathbf{X}^T\mathbf{X} 的条件数很大,导致最小二乘估计对噪声极其敏感。这种情况在高维数据、共线性特征或样本量不足时尤为常见。病态问题会导致模型参数估计不稳定、方

2023/08/23 · 7 分钟阅读

数学建模算法:K-Means聚类算法

概念 聚类属于无监督学习,指在没有参照系下对样本集合进行分组,这种分组往往是无标签化的,即分类后无法知道这一类的意义,仅仅是在特征上具有较大相似性。K means算法是常见的聚类算法,在给定分类组数的情况下算法自动进行分类。 K means算法支持大于2维的特性维度,但不支持过大维度的特性。同时对噪

2023/08/22 · 3 分钟阅读

数学建模算法:层次分析法

模型定位 层次分析法「The analytic hierarchy process」是在对复杂的决策问题的本质、影响因素及其内在关系等进行深入分析的基础上,利用较少的定量信息使决策的思维过程数学化,从而为多目标、多准则或无结构特性的复杂决策问题提供简便的 决策方法 。 模型共分为三个层级: 目标层:

2023/05/20 · 6 分钟阅读

算法题解[模拟]P1065作业调度方案题解[NOIP2006提高组]

题目描述 我们现在要利用 m 台机器加工 n 个工件,每个工件都有 m 道工序,每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。 每个工件的每个工序称为一个操作,我们用记号 j k 表示一个操作,其中 j 为 1 到 n 中的某个数字,为工件号; k 为 1 到 m 中的某