贪心：
保存连续的n-k个数，求最小的一段方差。。。。预处理O1算期望。。。
Galaxy
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 752 Accepted Submission(s): 176
...
分类：
其他好文 时间：
2014-10-23 16:27:50
阅读次数：
261
http://acm.hdu.edu.cn/showproblem.php?pid=5073
就是给你 n 个数，代表n个星球的位置，每一个星球的重量都为 1
开始的时候每一个星球都绕着质心转动，那么质心的位置就是所有的星球的位置之和 / 星球的个数
现在让你移动 k 个星球到任意位置（多个星球可以在同一个位置并且所有的星球在同一直线上）
移动之后那么它们质心的位置就可能发生变化，求 I...
分类：
其他好文 时间：
2014-10-23 14:29:57
阅读次数：
186
题目大意：数轴上有n个点，每个点重量1 ，可以移动其中k个点到任何位置， 使得题中式子的值最小
解题思路：选择保留区间长度为N - K的连续的数， 然后其余的K个数都移动到这N-K个数的中心。
那个式子其实表示的是方差，选择的点越密集，方差越小，所以选择连续的N-K个。其余的如果放到其他地方，肯定没有放到N-K的质心更优。
但这样每次枚举长度为N-K的区间，再计算相应的方差，复杂度为O（NK），会超时。所以通过数学推导变形，避免重复计算。具体如下：
第i个到第i+n-k-1个的
方差 = (Xi - X...
分类：
其他好文 时间：
2014-10-23 09:34:28
阅读次数：
260
离均差平方和(SS-sumofsquaresofdeviationfrommean)是统计学中度量离散趋势的重要指标之一，SS越大说明总体的变异程度越大，说明数据离散程度越大。它的计算方式是计算每个观测值与均值的差，将其平方后相加。可以看出，离均差平方和与方差之间的关系，只要对离均差平方和再除..
分类：
其他好文 时间：
2014-10-22 18:34:16
阅读次数：
1201
矩阵的特征值和特征向量是线性代数以及矩阵论中非常重要的一个概念。在遥感领域也是经常用到，比如多光谱以及高光谱图像的主成分分析要求解波段间协方差矩阵或者相关系数矩阵的特征值和特征向量。根据普通线性代数中的概念，特征值和特征向量可以用传统的方法求得，但是实际项目中一般都是用数值分析的方法来计算，这里介绍一下雅可比迭代法求解特征值和特征向量。雅克比方法用于求实对称阵的全部特征值、特征向量。对于实对称阵...
分类：
编程语言 时间：
2014-10-18 17:02:51
阅读次数：
674
将一个８*８的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，这样割了(n-1)次后，连同最后剩下的矩形棋盘共有n块矩形棋盘。(每次切割都只能沿着棋盘格子的边进行)
原棋盘上每一格有一个分值，一块矩形棋盘的总分为其所含各格分值之和。现在需要把棋盘按上述规则分割成n块矩形棋盘，并使各矩形棋盘总分的均方差最小。
均方差，其中平均值，x...
分类：
其他好文 时间：
2014-10-18 11:12:09
阅读次数：
211
假设给定m个训练样本的训练集，用梯度下降法训练一个神经网络，对于单个训练样本(x,y)，定义该样本的损失函数：那么整个训练集的损失函数定义如下：第一项是所有样本的方差的均值。第二项是一个归一化项（也叫权重衰减项），该项是为了减少权连接权重的更新速度，防止过拟合。我们的目标是最小化关于W和 b 的函数...
分类：
编程语言 时间：
2014-10-13 02:27:02
阅读次数：
310
整理了一下最近对协同过滤推荐算法中的皮尔森相似度计算，顺带学习了下R语言的简单使用，也复习了概率统计知识。一、概率论和统计学概念复习1）期望值（Expected Value）因为这里每个数都是等概率的，所以就当做是数组或向量中所有元素的平均数吧。可以使用R语言中函数mean()。2）方差（Variance）方差分为population variance总体方差和sample variance样本方...
分类：
编程语言 时间：
2014-10-12 16:35:38
阅读次数：
1714
对于$D$维数据集$X$，若其样本$\boldsymbol{x}$服从$\mathcal{N} (\boldsymbol{x} | \boldsymbol{\mu}, \boldsymbol{A})$，那么用极大似然法对协方差矩阵$\boldsymbol{A}$进行估计时，则不可避免会遇到\be.....
分类：
其他好文 时间：
2014-10-12 04:37:17
阅读次数：
286
1. 偏差和方差平衡在线性回归中，对于同一个数据集，可以拟合出简单的线性模型或者较为复杂一些的多项式例如：图中的训练样本是一致的，但是可以拟合出不同的模型。最右边图中拟合出的5阶多项式，并不见得就是一个好模型，虽然该模型能够准确预测出样本点的y值,因为这种模型过分拟合了训练样本（过拟合），当对非训练...
分类：
其他好文 时间：
2014-10-12 01:39:27
阅读次数：
272
