最小二乘法 最小化误差的平方。 对于式子，y(i)是真值，ax(i)-b 是预测值。将两者差的平方和最小化，就是最小二乘法解决的问题。 x_bar ：x向量对应的均值 推导过程： ...
分类：
其他好文 时间：
2018-02-28 21:37:23
阅读次数：
126
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1684 题意： 新建一个位运算，求所有子集通过这个位运算后的答案的平方和是多少。 先想弱化版： 新建一个位运算，求所有子集通过这个位运算后的答案的和是多少。 枚举每一个二进制 ...
分类：
其他好文 时间：
2018-02-19 22:22:06
阅读次数：
238
http://acm.hdu.edu.cn/showproblem.php?pid=3022 题意： 最多不超过10000组数据，每组数据给定两个数n,m，求一个最小的数，使得该数每一位之和等于n，每一位的平方和等于m。 若无解或者答案超过100位，输出no solution。 n最大=900，m最 ...
分类：
其他好文 时间：
2018-02-19 15:59:45
阅读次数：
151
四平方和定理，又称为拉格朗日定理： 每个正整数都可以表示为至多4个正整数的平方和。 如果把0包括进去，就正好可以表示为4个数的平方和。 比如： 5 = 0^2 + 0^2 + 1^2 + 2^2 7 = 1^2 + 1^2 + 1^2 + 2^2 （^符号表示乘方的意思） 对于一个给定的正整数，可能 ...
分类：
其他好文 时间：
2018-02-05 21:38:46
阅读次数：
135
mathematical method 曲线拟合 指数 $lnY = lna + bX$ 对数 $Y = blnX + a$ 幂函数 $lgY=lga+blgX$ 多元线性回归模型 回归分析中有两个或者两个以上的自变量,就是多元回归 最小化残差平方和 "SSE" 图论: Floyd 最大流 Ford ...
分类：
其他好文 时间：
2018-02-04 11:11:34
阅读次数：
184
题意：选取一系列数，使得这些数的平方和等于n； 解题思路：尺取法扫一遍； ...
分类：
其他好文 时间：
2018-01-21 16:22:43
阅读次数：
161
方程式： 1.1 估计参数 代表第i 个残差第i 个观测到的响应值和第i 个用线性模型预测出的响应值之间的差距 残差平方和（residual sum of squares ,RSS）： 等价于： 最小二乘法选择β0和β1来使RSS达到最小。通过微积分运算，使RSS最小的参数估计值为： 1.2评估系数 ...
分类：
其他好文 时间：
2018-01-19 18:48:50
阅读次数：
244
题面 "传送门" 题解 先来一发很显然的暴力 维护两个数组，一个是子树的val和，一个是子树的val和的平方和 暴力更新，暴力查询就可以获得10分~~吐槽一波luogu的部分分~~ include define RG register define IL inline define Fill(a, ...
分类：
其他好文 时间：
2018-01-18 22:04:19
阅读次数：
193
[题面戳我][1] 题意：给一棵树，树上有点权，每次操作为修改一个点的点权，或者是询问以某个点为根时，每棵子树（以每个点为根，就有n棵子树）点权和的平方和。 $n\le2 10^5$，保证答案在long long范围内 sol 我们设$s_i$表示以$p$为整棵树的根时，以$i$为根的子树的点权和。 ...
分类：
其他好文 时间：
2018-01-18 13:35:36
阅读次数：
147
绘制学习曲线非常有用，比如你想检查你的学习算法，运行是否正常。或者你希望改进算法的表现或效果。那么学习曲线就是一种很好的工具。学习曲线可以判断某一个学习算法，是偏差、方差问题，或是二者皆有。 为了绘制一条学习曲线，通常先绘制出训练集数据的平均误差平方和（Jtrain），或者交叉验证集数据的平均误差平 ...
分类：
移动开发 时间：
2018-01-14 18:36:52
阅读次数：
282
