摘要：两个月前参加了一个 hackathon 活动，收获很多经验和教训，本来很想记录下来，但是后来一直忙于其他事情，直到最近觉得再不动笔（动键盘？）可能就要淡忘了，于是挤出时间写下了这篇文章。Hackathon 的定义以下内容摘自维基百科：“编程马拉松（hackathon）”这个术语本身是一个合成词，它是... 阅读全文
Coursera 上的一道求 Max-Spacing k-Clustering 的题目
2012-12-29 18:13 by gongluan, 1161 阅读, 2 推荐, 收藏,
摘要：最近在 Coursera 上学习 Design and Analysis of Algorithms, Part 2，讲到贪心算法时有一道编程作业蛮有意思的。题目是说把空间中有 \(n\) 个顶点（可以表示网页、图像、音频等）组成的集合，顶点之间的边带有权重（可以代表欧式距离或相似度），现在要把这 \(n\) 个点划分成 \(k\) 个 cluster，问怎样划分才能使得结果最优，也就是让相似的顶点尽可能被划分到同一个 cluster，不相似的顶点尽可能划分到不同的 cluster 中去。这类问题是机器学习中的典型的无监督学习（Unsupervised learning）的一种。至于如何形式化 阅读全文
浙公网安备 33010602011771号