最小二乘法 一、什么是最小二乘法 最小二乘法作为一种数学优化技术，通过最小化误差的平方和寻找数据的最佳函数匹配。（重点：寻找匹配函数） 以身高体重为例，我们有这样的生活常识，在无系统误差的情况下，身高与体重近似的是一个线性关系，即y=θ1·x+θ0。其中y是体重，x是身高。此时，我们就可以用最小二乘 ...
分类：
其他好文 时间：
2019-03-04 23:47:20
阅读次数：
347
用算法求最大生成树，在并查集合并时，把原本的一个根连向另一个 根改成两个根都连向一个新建的节点，并把当前正在处理的边的权值赋给这个新 节点做点权。这样形成的结构会是一棵树。 一个点的答案大致上是树的根到自己的路径上，相邻两个节点的子树叶节点 数的平方和。需要注意的是父子两个节点权值相同的情况，这个部 ...
分类：
其他好文 时间：
2019-02-14 22:06:30
阅读次数：
182
二分类问题 多分类问题 连续变量问题 四、连续变量问题（回归） （1）距离 （2）残差 （3）残差平方和（SSE）： 真实值与预测值之间误差的平方和。 （3-1）均方根误差（MSE = mean square error）：真实值与预测值之间误差的平方和的均值。（最小二乘） 均方差越小越好，即最小二 ...
分类：
其他好文 时间：
2019-02-14 00:21:48
阅读次数：
327
题目描述 一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7, 则称其为与7相关的数.现求所有小于等于n(n<100)的与7无关的正整数的平方和。 输入描述: 案例可能有多组。对于每个测试案例输入为一行,正整数n,(n<100) 输出描述: 对于每个测试案例输出一行，输出小于等 ...
分类：
其他好文 时间：
2019-02-02 20:42:04
阅读次数：
218
Input 输入数据包含多组测试实例，每组测试实例包含一行，由两个整数m和n组成。 Output 对于每组输入数据，输出一行，应包括两个整数x和y，分别表示该段连续的整数中所有偶数的平方和以及所有奇数的立方和。你可以认为32位整数足以保存结果。 思路：从小到大，每个遍历判断奇偶，进行乘和加，其中注意 ...
分类：
其他好文 时间：
2019-02-02 19:16:49
阅读次数：
315
题意：区间 加 变成定值 乘 区间查询：和 平方和 立方和 思路：超级超级超级麻烦的一道题 设3个Lazy 标记分别为 change 改变mul乘 add加 优先度change>mul>add因为改变了之后 前面的mul 和add都失效了 push_down的时候 如果有change 标记 可以很方 ...
分类：
其他好文 时间：
2019-01-30 23:19:00
阅读次数：
244
A Acperience "HDU 5734" 题意： 给你一个加权向量,需要我们找到一个二进制向量和一个比例因子α,使得|W αB|的平方最小，而B的取值为+1， 1，我们首先可以想到α为输入数据的平均值，考虑到是平方和，然后化简表达式，可以得到一个化简的式子，用n通分，可以做到没有除法，然后分子 ...
分类：
其他好文 时间：
2019-01-17 12:53:29
阅读次数：
181
一个有监督的房价训练模型如下所示： 单变量线性回归问题： 模型预测值与训练实际值之间的差距，就是建模误差。 一般常用的代价函数是平方误差函数，之所以提出误差的平方和，是因为误差平方代价函数对于大多数问题特别是回归问题，都是一个合理的选择。 常使用梯度下降作为求函数最小值的算法，开始时我们随机选择一个... ...
分类：
其他好文 时间：
2019-01-15 12:07:46
阅读次数：
188
给出一个整数N，将N表示为2个整数i与j的平方之和（i <= j)，如果有多种表示，按照i的递增序输出。 例如：N = 130，130 = 3^2 + 11^2 = 7^2 + 9^2（注：3^2 + 11^2同11^2 + 3^2算1种） 给出一个整数N，将N表示为2个整数i与j的平方之和（i < ...
分类：
其他好文 时间：
2019-01-12 22:54:26
阅读次数：
280
平方和与立方和 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 231385 Accepted Submission(s): 73219 Prob ...
分类：
其他好文 时间：
2019-01-12 22:51:59
阅读次数：
237
