MtachorCupD题解题思路

第一题的解题思路

对于第一题，是一个求圆进行覆盖的图，基本思路是：

• 先对这些数进行从大到小的排序
• 找出最大的数，对这个数进行建站
• 这个数方圆

第三问

第三问 我的思路是将所有的单点都去除掉

然后使用聚类 看看聚类的效果，

使用k-means聚类来测试

第一次聚类 428有点小了

第二次聚类 5000 有点大了

采用折半搜索

第三次聚类 2714 有点大了

第四次聚类 1571 有点大了

第五次聚类 999 有点大了

第六次聚类 713有点大了

第七次聚类 571有点大了

第七次聚类 499不合适了

不能用多重聚类这种方法去写 因为k-means的机制的原因。k-means是先找到一个点，然后找里这个点进的点，但是跟题目中的要求不同，因此不能这样去考虑

利用最短距离法进行聚类

错误使用 internal.stats.pdistmex
请求的 1x16677862930 (124.3GB)数组超过预设的最大数组大小。创建大于此限制的数组可能需要较长时间，并且会导致 MATLAB
无响应。

无法直接使用最短距离法进行聚类

既然k-means可以搞出几个临近的数 我们也可以在k-means聚类后的基础上进行聚类

结果

三等奖

我个人认为还不错

Donate