风倾客栈
  • 分类
  • 关于
  • 朋友
  •   
  •   

2022—GPLT程序设计天梯赛复盘

注:本文1-4题因为没有保存源码,使用的是下述参考博客的代码,其他代码均为本人比赛场上的ac代码。 链接 比赛官网 参考的博客 题目列表 最终成绩 L1-1 今天我要赢 (5 分) 题目大意: 2018 年我们曾

2022-04-27
日志 C++

2022—SWJTU寒假选拔赛第五场复盘

又是一篇迟到许久的复盘,终于在回到学校的第一天补上了。 链接 2022—SWJTU寒假选拔赛第五场 题目列表 RANK A - CodeForces 114E 很强的素数 × 题目大意:     给定区间[L,R],求区间内满足条件的数的个数:     条件1)z是素数     条件2)z=x2+y2 x

2022-02-26
日志 C++

典型相关分析

典型相关分析 (Canonical Correlation Analysis ,CCA) 是为了研究两组变量(向量)之间的关联关系,其目的是找出两组变量的各自的 \(r\) 组线性组合,线性组合的相关性从大到小排列,以主成分思想衡量两组变量之间的线性关系。 \[[\boldsymbol{x}_1,\boldsymbol{x}_2,\dotsb,\boldsymbol{x}_p] , [

2022-02-21
相关系数矩阵 典型相关分析

因子分析

因子分析(Factor Analysis,FA) 用少数几个假象变量来表示其根本的数据结构,能反应原来众多变量的主要信息。因子分析的前提条件是观测变量间有较强的相关性,这样才能有共享因子。 高中生成绩分析 步骤 选择分析变量 计算所选原始变量的相关系数矩阵 提取公共因子,确定因子数目 因子旋转,解释因子 计算因子得分 模型 本文的变量名大体可分为三种:大

2022-02-18
相关系数矩阵 因子分析

主成分分析

主成分分析(Principal Component Analysis,PCA) 目的是用较少的变量代表解释原有的变量。将相关性高的变量转换为相互独立的变量[1]。 原理:降维,有关联的变量反映的信息有一定的重叠。对于原有变量,将重复的变量(关系紧密的变量)删去,建立尽可能少的新变量,使得新变量是两两不相关的[3],且能尽可能保持原有的信息(方差最大化)和解释原有变量,使样本具有相对较好的区分性

2022-02-15
主成分分析 相关系数矩阵

聚类分析

聚类分析(Cluster Analysis) 又称为群分析,是对多个样本(或指标)进行定量分类的一种多元统计分析。对样本进行分析称为Q型聚类分析,对指标进行分类称为R型聚类分析[1]。聚类与分类的不同在于,聚类所要求划分的类是未知的。 聚类是将数据分类到不同的类或者簇这样的一个过程,所以同一个簇中的对象有很大的相似性,而不同簇间的对象有很大的相异性[2]。组内相似性越大,组间差距越大,说明聚类

2022-02-13
类距离 K-均值聚类 层次聚类 DBSCAN算法

分类模型

判别分析是在已知研究对象分成若干类型并已经取得各种类型的一批已知样本的观测数据,在此基础上根据某些准则建立判别式,然后对未知类型的样品进行判别分析。 0-1回归 即采用逻辑回归(logistic regressio) 把观测数据作为因变量对虚拟变量(0,1)进行回归,将y看作事件0发生的概率。 模型构造 构造线性概率模型 \[y_{i}=\beta_{0}+\beta_{1} x_{1

2022-02-12
0-1回归 Fisher线性判别

回归分析

多元线性回归 模型结构 多元线性回归是研究一个应变量依赖多个自变量的变化关系,并用线性关系刻画的模型。如下: \[\left\{\begin{matrix} y = \beta_0 + \beta_1 x_1 + \cdots + \beta_mx_m + \varepsilon\\ \varepsilon \sim N(0,\sigma ^2) \end{matrix}\right.

2022-02-08
多元线性回归 多元二项式回归 非线性回归

插值算法

请注意,本文最后更新于2022.2.6,其中一些理解可能已被笔者证伪或废弃。 定义:给定一组离散点列,要求一条曲线将点依次连接,称之为插值[1]。 利用已知的点建立合适的插值函数 \(f(x)\) ,未知点 \(x_i\) 由插值函数 \(f(x)\) 可以求得 \((x_i,f(x_i))\) 近似代替未知点[3]。 作用:利用插值曲线可

2022-02-06
分段插值 多项式插值 埃尔米特插值 样条插值

2022—SWJTU寒假选拔赛第三场复盘

一个迟到几周的复盘,现在大年初一才来补题(😓) 链接 2022—SWJTU寒假选拔赛第三场 前辈写的题解 题目列表 RANK(E题是一道AC题被删的补偿) A-A √ 要想让 \(S(x + 1) < s(x)\) 只能可能发生在进位的时候,因此每逢

2022-02-02
日志 C++
1…34567

搜索

© 风倾 | 船动莲开