一 算法描述1、随机选取k个对象作为初始簇中心；2、计算每个对象到簇中心的距离，将每个对象聚类到离该对象最近的聚簇中去；3、计算每个聚簇中的簇均值，并将簇均值作为新的簇中心；4、计算准则函数；5、重复（2）、（3）和（4），直到准则函数不再发生变化。二源码分析
分类：
其他好文 时间：
2014-07-16 21:20:48
阅读次数：
202
这两题思路一样。先说下题意。第一道就是一张图，q个操作，每次将一个边x，y增大到z，求出此时的最小生成树的值w，输出这q个w的平均值。第二道是一张完全图，但是有一条未知边不能选，求最小生成树最大可能是多少。对于第一道题，先求出最小生成树，对于每个操作x，y，z，假设x，y不是树边，那么w不变，如果是...
分类：
其他好文 时间：
2014-07-16 21:11:00
阅读次数：
223
# --*-- coding:utf-8 --*--import mathimport itertoolsdef Mean(t): """均值""" return float(sum(t)) / len(t)def E(x, p): """ 离散性随即变量的数学期望(也称为均...
分类：
其他好文 时间：
2014-07-16 20:18:01
阅读次数：
220
协方差(i,j)=（第i列所有元素-第i列均值）*（第j列所有元素-第j列均值）/（样本数-1）下面在给出一个4维3样本的实例，注意4维样本与符号X,Y就没有关系了，X,Y表示两维的，4维就直接套用计算公式，不用X,Y那么具有迷惑性的表达了。另外：最近看 Ng教程 http://deeplearni...
分类：
其他好文 时间：
2014-07-16 19:42:43
阅读次数：
304
Math.random()是令系统随机选取大于等于 0.0 且小于 1.0 的伪随机 double 值，是Java语言常用代码。随机数生成20~90之间的数值，并求平均数：public class Random01 { public static void main(String[] args) {...
分类：
其他好文 时间：
2014-07-13 12:41:51
阅读次数：
192
考试的时候写的dfs找自环然后求平均值当时感觉复杂度不是太高结果Wa和T了一些后只有40分。。。正解是二分答案再将所有边减去答案后用SPFA找有无负环即可 1 #include 2 #include 3 #include 4 using namespace std; 5 #define N 6...
分类：
其他好文 时间：
2014-07-13 00:47:36
阅读次数：
293
1.图像去噪的前言
上一篇博文中，我对噪声的类型进行了介绍，也使用的Matlab对各种噪声进行了实现。旧话重提，一幅图像，甚至是一个信号的老化，可以使用以下模型来表示表示。
可以使用以下算式来表示
这里，由于退化函数的作用，使得原图像产生退化(比如，运动模糊)，然后在加上一个加性噪声项。
本博文，主要对去除加性噪声的滤波器的性能进行了比较。对于退化函数的...
分类：
其他好文 时间：
2014-07-12 17:37:54
阅读次数：
259
大多数人的写法是进行位压缩，不过那样的话需要2^18*100 的空间，效率比较低，重复状态数较多，处理起来也不方便，这一题是给出了512M的空间。但是如果空间再小一倍，前者的方法就无能为力了。
发现有一种对于数位dp来说比较好的状态压缩方式，直接根据数码x出现的次数进行状态压缩。比如说333444,如果用前者的方法压缩就需要2^6=64的空间，而直接按照出现次数压缩就只需要3*3的空间，对于极限数据，利用均值不等式，也差不多只需(ceil(18/10+1)^10)=59049的空间，提高了空间的利用率(原来...
分类：
其他好文 时间：
2014-07-10 19:35:18
阅读次数：
213
在 Microsoft Dynamics CRM 2011 和 Microsoft Dynamics CRM Online 中，FetchXML 包括使您能够计算总和、平均值、最小值、最大值和计数的分组和聚合函数...
分类：
其他好文 时间：
2014-07-08 10:49:27
阅读次数：
448
聚合函数：SQL中提供的聚合函数可以用来统计、求和、求最值等等。分类：–COUNT：统计行数量–SUM：获取单个列的合计值–AVG：计算某个列的平均值–MAX：计算列的最大值–MIN：计算列的最小值首先，创建数据表如下：执行列、行计数（count）：标准格式SELECT COUNT() FROM 其...
分类：
数据库 时间：
2014-07-01 18:05:59
阅读次数：
234
