k-means算法主要是用来解决什么问题呢？主要是用来解决类似于这样的问题：聚类，如一次班级聚餐，平时玩的好的同学，就会自动的聚集在一起愉快的玩耍。那么什么样才算平时玩的好呢？请看k-means算法。
K-means算法是硬聚类算法，是典型的基于原型的目标函数聚类方法的代表，它是数据点到原型的某种距离作为优化的目标函数，利用函数求极值的方法得到迭代运算的调整规则。K-means算法以欧式距离作为相似度测度，它是求对应某一初始聚类中心向量V最优分类，使得评价指标J最小。算法采用误差平方和准...
分类：
编程语言 时间：
2015-06-22 11:09:19
阅读次数：
163
一个 数列，a[1]=1,给出a[2], a[n]=2*a[2]*a[n-1]-a[n-2],求这个数列的平方和模M数据范围：1<=a[2],M<=1000000000(9次方)，2<=N<=1000000000(9次方)思路：一看 n的范围是9次方只能想log的算法（构造矩阵，二分幂）最后构造的结...
分类：
其他好文 时间：
2015-06-09 16:13:17
阅读次数：
137
http://acm.hdu.edu.cn/showproblem.php?pid=4507
Problem Description
单身!
依然单身！
吉哥依然单身！
DS级码农吉哥依然单身！
所以，他生平最恨情人节，不管是214还是77，他都讨厌！
吉哥观察了214和77这两个数，发现：
2+1+4=7
7+7=7*2
...
分类：
其他好文 时间：
2015-06-03 19:44:56
阅读次数：
113
引文： k均值算法是一种聚类算法，所谓聚类，他是一种无监督学习，将相似的对象归到同一个蔟中。蔟内的对象越相似，聚类的效果越好。聚类和分类最大的不同在于，分类的目标事先已知，而聚类则不一样。因为其产生的结果和分类相同，而只是类别没有预先定义。算法的目的： 使各个样本与所在类均值的误差平方和达到最小（这也是评价K-means算法最后聚类效果的评价标准）K-均值聚类
优点：容易实现
缺点：可能收敛到局部最...
分类：
编程语言 时间：
2015-06-03 15:55:40
阅读次数：
139
平方和 n(n+1)(2n+1)/6推导：(n+1)^3-n^3=3n^2+3n+1, n^3-(n-1)^3=3(n-1)^2+3(n-1)+1 .............................. 3^3-2^3=3*(2^2)+3*2+1 2^3-1^3=3*(1^2)...
分类：
其他好文 时间：
2015-05-21 18:53:38
阅读次数：
114
如果一个数的每个位的整数的平方和等于1，则为happy numberExample:19 is a happy number12+ 92= 8282+ 22= 6862+ 82= 10012+ 02+ 02= 1#include#include#include using namespace std...
分类：
移动开发 时间：
2015-05-21 12:34:56
阅读次数：
141
题意：如果一个整数符合下面3个条件之一，那么我们就说这个整数和7有关——
1、整数中某一位是7；
2、整数的每一位加起来的和是7的整数倍；
3、这个整数是7的整数倍；
现在问题来了：吉哥想知道在一定区间内和7无关的数字的平方和。
分析：数位DP，关键内容如下。
(pre0+i)%7用于处理各个位数之和时候为7的倍数，(pre1*10+i)%7用于处理这个数是否为7的倍数。
#...
分类：
其他好文 时间：
2015-05-20 09:53:00
阅读次数：
134
一、曲线拟合是要找到一条光滑曲线，使其最佳地拟合数据，该曲线不必经过数据点；二、曲线拟合的内容： 1、光滑曲线的形式是怎么样：多项式模型？指数模型？其他函数模型 2、最佳拟合的概念：常用的误差准则是误差平方和最小，也可以是最大误差最小准则，误差绝对值和等。三、Matlab多项式拟合函数（指数拟合.....
分类：
其他好文 时间：
2015-05-17 23:32:00
阅读次数：
493
1.abs()函数 >>>?abs(-1)
1
>>>?abs(1+2j)
2.23606797749979 abs函数常用返回绝对值，而复数使用abs则返回(a+bj)中a与b平方和再取平方根，如上所示 2.pow()与math.pow()函数 >>>?pow(1,2)
1
>>>?pow(2.0,3)
...
分类：
编程语言 时间：
2015-05-16 18:49:22
阅读次数：
123
其主要功能是：在给定的滑动窗口大小下，对每个窗口内的像素值进行快速相加求和在模式识别领域，Haar特征是大家非常熟悉的一种图像特征了，它可以应用于许多目标检测的算法中。与Haar相似，图像的局部矩形内像素的和、平方和、均值、方差等特征也可以用类似Haar特征的计算方法来计算。这些特征有时会频繁的在某...
分类：
其他好文 时间：
2015-05-12 20:56:44
阅读次数：
586
