问题链接：HDU2007 平方和与立方和。
这是个入门训练题，自然用C语言编写程序。
可是，这个程序不是一次通过的。因为，题目没有说输入的数保证是先小后大，所以又补了几句交换m和n的代码才AC。
这个程序实在没有什么可说的，要说的话，判断奇数偶数时候，一般而言用位运算&要强于用取余数运算%。
AC程序如下：
/* HDU2007 平方和与立方和 */
#include
int ...
分类：
其他好文 时间：
2016-06-24 07:00:12
阅读次数：
295
聚类算法（K-means）目的是将n个对象根据它们各自属性分成k个不同的簇，使得簇内各个对象的相似度尽可能高，而各簇之间的相似度尽量小。 而如何评测相似度呢，采用的准则函数是误差平方和（因此也叫K-均值算法）： 其中，E是数据集中所有对象的平方误差和，P是空间中的点，表示给定对象，mi为簇Ci的均值 ...
分类：
编程语言 时间：
2016-06-20 22:03:28
阅读次数：
240
Rabin算法是一种基于模平方和模平方根的非对称加密算法。 0x01 加密过程 设私钥p、q为两素数，公钥n=p*q。对于明文m和密文c，定义以下加密过程(公钥加密过程)： 0x02 解密过程 根据以下公式计算出mp和mq： 根据以下公式推导出一个可用的yp和yq： 根据以下公式计算最终结果： 根据 ...
分类：
编程语言 时间：
2016-06-19 15:27:42
阅读次数：
869
Principal Component Analysis 方差：数据与平均数之差平方和的平均数。更多详见
Principal Component Analysis(PCA)是最常用的线性降维方法，它的目标是通过某种线性投影，将高维的数据映射到低维的空间中表示，并期望在所投影的维度上数据的方差最大，以此使用较少的数据维度，同时保留住较多的原数据点的特性。通俗的理解，如果把所有的点都映射到一起，那么几...
分类：
系统相关 时间：
2016-06-12 10:54:56
阅读次数：
272
最小二乘法Least Square Method，做为分类回归算法的基础，有着悠久的历史（由马里·勒让德于1806年提出）。它通过最小化误差的平方和寻找数据的最佳函数匹配。利用最小二乘法可以简便地求得未知的数据，并使得这些求得的数据与实际数据之间误差的平方和为最小。最小二乘法还可用于曲线拟合。其他一些优化问题也可通过最小化能量或最大化熵用最小二乘法来表达。
那什么是最小二乘法呢？别着急，我们先从...
分类：
编程语言 时间：
2016-05-27 12:19:23
阅读次数：
398
求所有满足要求的数的平方和 不只是统计个数，而是与每个数得具体取值有关 维护三个值 dp[dep][sum][num].num表示长度为dep的前面的数模7的余数为sum，前面几位数字之和模7为num的满足要求的数的个数 dp[dep][sum][num].sum表示长度为dep的前面的数模7的余数 ...
分类：
其他好文 时间：
2016-05-19 14:56:28
阅读次数：
144
LMS算法，即为最小均方差，求的是误差的平方和最小。 利用梯度下降，所谓的梯度下降，本质上就是利用导数的性质来求极值点的位置，导数在这个的附近，一边是大于零，一边又是小于零的，如此而已。。。 而这个里，导数的正负性，是依靠误差的正负来决定的，懒得多说，大致如图： ...
分类：
编程语言 时间：
2016-05-13 09:24:01
阅读次数：
373
学过一点统计的人都会知道最小二乘法，最简单的曲线拟合方式。最小二乘法是通过最小化误差平方和来求解模型参数ω\omega的，记为：
Min12∑i=1n{y(x,ω)?t}2 Min\frac{1}{2}\sum_{i=1}^{n}\{y(x,\omega)-t\}^{2}
但这一优化目标难免出现模型过拟合的情况，所以通常会在误差平方和之上在加上一项λωTω\lambda\omega^{T}\o...
分类：
其他好文 时间：
2016-05-13 04:19:46
阅读次数：
214
给出n个点，求任意两点间距离的平方和。 暴力显然超时，可以把公式写出来，化简一下，发现预处理一下后缀和就可以o(n)出解了。 ...
分类：
其他好文 时间：
2016-05-11 15:00:51
阅读次数：
177
使用若干自变量并建立公式,以预测目标变量 目标变量是连续型的,则称其为回归分析 (1)一元线性回归分析 y=kx+b sol.lm<-lm(y~x,data) abline(sol.lm) 使模型误差的平方和最小，求参数k和b，称为最小二乘法 k=cov(x,y)/cov(x,x) b=mean(y ...
分类：
编程语言 时间：
2016-05-11 11:03:32
阅读次数：
230
