对于见得多了的东西，我往往就习以为常了，慢慢的就默认了它的存在，而不去思考内在的一些道理。总体最小二乘是一种推广最小二乘方法，本文的主要内容参考张贤达的《矩阵分析与应用》。1. 最小二乘法 最小二乘法，大家都很熟悉，用在解决一超定方程。最小“二”乘的“二”体现在准则上——令误差的平方和最小，等价于 ...
分类：
其他好文 时间：
2014-11-15 21:42:01
阅读次数：
430
一般, 我们有$$a,b>0\ra 2ab\leq a^2+b^2.$$但这个在正定矩阵中没有推广. 毕竟我们已有结论 ($A>0$ 表示 $A$ 正定) $$A,B>0\not\ra AB\mbox{ 正定}.$$但是$$(a+b)^2\leq 2(a^2+b^2)$$在正定矩阵中却有推广$$A,...
分类：
其他好文 时间：
2014-11-01 21:46:48
阅读次数：
212
题意：国王对其N个 (1
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2362
——>>男、女，很像二分图吧。。
要使平方和最大，可转化为要使和最大。。
将儿子按国王对他们的喜欢度从高到低排序，再依次进行匹配对象，因为在求增广路的时候，不会使已匹配上的点丢失，所以二分图最大匹配...
分类：
其他好文 时间：
2014-10-29 10:58:49
阅读次数：
195
Problem Description给定一段连续的整数，求出他们中所有偶数的平方和以及所有奇数的立方和。Input输入数据包含多组测试实例，每组测试实例包含一行，由两个整数m和n组成。Output对于每组输入数据，输出一行，应包括两个整数x和y，分别表示该段连续的整数中所有偶数的平方和以及所有奇数...
分类：
其他好文 时间：
2014-10-27 17:07:17
阅读次数：
180
1.均方根误差，它是观测值与真值偏差的平方和观测次数n比值的平方根，在实际测量中，观测次数n总是有限的，真值只能用最可信赖（最佳）值来代替.方根误差对一组测量中的特大或特小误差反映非常敏感，所以，均方根误差能够很好地反映出测量的精密度。均方根误差，当对某一量进行甚多次的测量时，取这一测量列真误差的均...
分类：
其他好文 时间：
2014-10-27 12:16:37
阅读次数：
204
这题说的是给了 n个值每个值 然后 他们的品均值 作为中点 然后每个点到中点的均值的平方 和最小值是多少有 k 个点可以重新 放过位置 ， 这样我们 应该 会选 最近的那个 n-k个点 然后 取他们的均值点 这样我们只要先排序 排完后 直接 遍历过去#include #include #includ...
分类：
其他好文 时间：
2014-10-25 17:18:17
阅读次数：
240
题目链接：HDU 5073 Galaxy
题意：在一维的坐标系里，给出N个点坐标，转动K个点，使转动后这个星系的的惯性最小（根据题意惯性最小也就是 求所有星星到星系中心的距离最小，这个可以理解成方差最小）。求最小的惯性。
思路：
先对序列排序，再求出算N-K个点惯性的递推式。
以三个为例：
预处理是 平均数和各项的平方和，
注意：n==k的特判
AC代码：
...
分类：
其他好文 时间：
2014-10-25 11:58:08
阅读次数：
171
http://acm.hdu.edu.cn/showproblem.php?pid=4507用dp结构体里面存有符合要求的个数cnt，各位数和的sum1，符合要求的数的平方和sum2三个值。在维护sum2时需要用到sum1和cnt两个值。数位dp 1 #include 2 #include 3 .....
分类：
其他好文 时间：
2014-10-23 01:25:48
阅读次数：
244
题意：给定你一条直线，直线上面有n个点，你可以移动k个点，求所有点到重心距离的平方和最小值为多少。解题思路：这里可以知道 保持一段不移动然后把所有的点都移动到这一段的重心才是最优解，那我们很容易想到枚举这一段的端点，但是如果枚举端点，时间复杂度会高达n^2,所以我们要知道区间之间的关系，假设 lsu...
分类：
其他好文 时间：
2014-10-22 20:07:49
阅读次数：
258
离均差平方和(SS-sumofsquaresofdeviationfrommean)是统计学中度量离散趋势的重要指标之一，SS越大说明总体的变异程度越大，说明数据离散程度越大。它的计算方式是计算每个观测值与均值的差，将其平方后相加。可以看出，离均差平方和与方差之间的关系，只要对离均差平方和再除..
分类：
其他好文 时间：
2014-10-22 18:34:16
阅读次数：
1201
