在数据挖掘中，K-Means是一种用来计算数据聚集的算法。具体来说，K-Means要解决的问题如下图所示
凭肉眼可以看出，大致可以分为4个点群。但是怎么通过计算机找出这几个点群呢？这就是K-Means要解决的问题。
普通的K-Means算法的步骤如下
（1）随机在图中取K个种子点
（2）对图中的每个点求到这K个点的距离，假设点距离种子点最近，那么属于点群...
分类：
其他好文 时间：
2014-06-05 07:39:11
阅读次数：
733
http://poj.org/problem?id=2728
大致题意：有n个村庄，输入每个村庄的位置和高度，这n个村庄要连在一起，村与村之间的长度为他们之间的欧几里得距离，花费是两村之间的高度差，要求连在一起的花费和与距离和之比的最小值。
思路：明显的最优比率生成树。二分答案λ，每条边重新赋权c[i] - λd[i] ，因为要求比值最小，那么对于所有的生成树，它们的f[λ]必须>...
分类：
其他好文 时间：
2014-06-05 04:18:42
阅读次数：
162
http://poj.org/problem?id=3621
大致题意：给出一个有向图，每个点都有一个点权，每条有向边也都有一个边权，要求出一个环使得环中点权之和与边权之和的比值最大。
思路：和最优比率生成树异曲同工。设点权是v[i],边权是e[i]。不同的是这里一个是点，一个是边。怎么像生成树一样把这两个值放到一起呢？可以把他们都转化到边上。同样的二分λ，每次给边重新赋权为v...
分类：
其他好文 时间：
2014-06-05 03:30:56
阅读次数：
191
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2676
大致题意：给出一个带权无向图，每条边有一个边权wi,求将S和T分开的一个割边集C，使得该割边集的平均边权最小，即最小化∑wi / |C| 。
详见amber关于最小割模型的论文
思路：amber论文中详细讲解了如何转化成函数及建图，值得注...
分类：
Web程序 时间：
2014-06-04 21:40:43
阅读次数：
401
上次的博文，我们大致讲解了一下git的环境安装，今天我们讲解一下Git的状态转换。...
分类：
其他好文 时间：
2014-06-02 23:20:11
阅读次数：
312
1. Workflow
Builder的默认访问级别是100，以下是Oracle对访问级别的一个大致分类：0-9 OracleWorkflow10-19 Oracle
Application Object Library20-99 Oracle Application Development100-...
分类：
其他好文 时间：
2014-06-02 21:55:12
阅读次数：
466
1
前言：看完了uC/OS-III的基本介绍之后，大致对这个操作系统有了点了解，但真正的理解还是要通过不断的去使用，在使用中体验uC/OS-III的乐趣和更深的理解其工作原理是非常重要的。因此，我在STM32上面移植好uC/OS-III后，就開始了自己的简单实验学习，至于怎么移植，书上还有网上有非常...
分类：
其他好文 时间：
2014-06-02 20:10:04
阅读次数：
412
如图，这个错误使无数玩家烦恼。
出现这个错误，可能是硬件的问题，也可能是软件的问题。可是，因为硬件引起该问题的概率非常小，而且除了更换硬件之外没有更好的解决方法，因此本文将具体介绍怎样通过软件解决此问题，这也是大家最关心的。大致介绍一下这个错误是怎样发生的。这个错误的本意是提示内存错误，可是通常情....
分类：
其他好文 时间：
2014-06-02 17:21:27
阅读次数：
164
最小二乘法又叫做最小平方法，是一种数学优化技术。它通过最小化误差的平方和寻找数据的最佳函数匹配。
通常情况下最小二乘法用于求回归问题。以简单的线性最小二乘为例，二维平面上给定个点的坐标，确定一条直线，
要求大致符合这个点的走向。
我们可以设这条直线的方程为，那么就要使在处的函数值与给定的值相
差达到最小，也就是说，要确定的值，使得
最小。根...
分类：
其他好文 时间：
2014-06-01 13:57:53
阅读次数：
206
