均方误差（Mean Squared Error, MSE）是衡量“平均误差”的一种较方便的方法。可以评价数据的变化程度。均方根误差是均方误差的算术平方根。 最小二乘（LS）问题是这样一类优化问题，目标函数是若干项的平方和，每一项具有形式，具体形式如下：minimize （式1）但是，我们在实际优化问 ...
分类：
其他好文 时间：
2017-11-12 16:33:22
阅读次数：
5449
题意：输入T组数，每组有两个数，求出n-m区间内不含有7且不能被7整除且各个位数相加之和不被7整除的数的平方和。数据在1--1e18，结果对1e9+7。由于数太大，容易溢出，所以比较麻烦的是要把数拆开。 #include <iostream> #include <algorithm> #includ ...
分类：
其他好文 时间：
2017-11-11 18:53:49
阅读次数：
105
题目描述 求以下三数的和,保留2位小数 1~a之和 1~b的平方和 1~c的倒数和 题目描述 求以下三数的和,保留2位小数 1~a之和 1~b的平方和 1~c的倒数和 输入 a b c 输入 a b c 输出 1+2+...+a + 1^2+2^2+...+b^2 + 1/1+1/2+...+1/c ...
分类：
其他好文 时间：
2017-11-08 14:58:34
阅读次数：
231
http://172.20.6.3/Problem_Show.asp?id=1289 除了下标一坨一坨屎一样挺恶心其他都还挺容易的dp，这道题才发现scanf保留小数位是四舍五入的，惊了。 f[k][x1][y1][x2][y2] 嗯写的时候猜错结论了，本来以为是求下属分配方案中平方和与平均数平方* ...
分类：
其他好文 时间：
2017-11-05 12:12:00
阅读次数：
201
四平方和定理，又称为拉格朗日定理： 每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去，就正好可以表示为4个数的平方和。 比如：5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2（^符号表示乘方的意思） 对于一个给定的正整数，可能存在多种 ...
分类：
其他好文 时间：
2017-10-29 11:14:22
阅读次数：
74
已知数据点$p_i(x_i, y_i), i = 1, 2, ..., n$，求近似曲线$g(x, y)$， 使得近似曲线与$f(x, y)$的偏差最小。（为了使计算简单，以$f(x, y)-g(x, y)$的平方和最小作为目标函数。） 多项式拟合 设待拟合多项式为：$y = g(x)=a_0+{a ...
分类：
其他好文 时间：
2017-10-28 16:39:28
阅读次数：
212
函数的目的：重复使用相同的一段程序 函数的定义 下面是我自定义的一个求a,b,c三个参数平方和的函数 首先，def通知Python我是一个函数，pow_sum是一个函数 括号中的a,b,c三个是参数，参数也可以为空，但括号是必须要有 以下两段代码的缩进代表隶属关系 Return可以返回多个值，用逗号 ...
分类：
编程语言 时间：
2017-10-17 15:28:56
阅读次数：
229
一个正整数,如果它能被7整除,或者它的十进制表示法中某一位上的数字为7,则称其为与7相关的数。现求所有小于等于n(n < 100)的与7无关的正整数的平方和。 ...
分类：
其他好文 时间：
2017-10-15 23:19:41
阅读次数：
261
凝聚法分层聚类中有一堆方法可以用来算两点（pair）之间的距离：欧式，欧式平方，manhattan等，还有一堆方法可以算类（cluster）与类之间的距离，什么single-linkage、complete-linkage、还有这个ward linkage。（即最短最长平均，离差平方和） 其他的好像 ...
分类：
其他好文 时间：
2017-10-13 20:04:55
阅读次数：
1730
n<=3000个数划分成m段，每段的权值为这一段数字的和，求段的最小方差乘上m平方。 所以就是求上边那组平方和的最小值，这个可以dp，f(i,j)表示分成i段，前j个数最小方差， pre表示前缀和，这个式子可以用斜率优化或决策单调性解决。 1 #include<stdio.h> 2 #include ...
分类：
其他好文 时间：
2017-10-12 17:03:12
阅读次数：
87
