algorithm - 用圆圈聚类一组点

Question

我在二维平面中有一组 100 个点，x-y 坐标已知。我想画 25 个圆圈，每个圆圈中恰好有 4 个点。每个点都必须恰好在一个圆圈中。您能否提供有关如何进行的基本算法。

注意:我一直在研究一些涉及 k-means 的算法，但没有一个完全符合我的要求。我知道 python/go/matlab/c，以防该语言中有一些特定的模块可以使用。

Answer 1

我认为有些配置是没有解决方案的。

任何爬山算法都可能陷入局部最大值。

您可以枚举 4 个点组的所有组合，并尝试在每个组周围画圆，但即便如此，最紧密的圆也可能无法得出解决方案，而松散的圆可能会得出解决方案。而组合爆炸可能使该方法不可行。