计算最小邮政编码集的函数，其中所有邮政编码都在 x 英里之内

Question

我需要一个函数（任何语言，但最好是脚本），它可以采用带有纬度/经度坐标的对象数组（比如说邮政编码），并返回原始数组的所有元素都在 x 范围内的最小子集（比如说20) 至少 1 名子集成员的英里。

Answer 1

这是一个可以帮助您入门的贪心算法。

1. 从空结果集 R 开始，并让 S 为所有邮政编码的集合。
2. 对于 S 中的每个邮政编码 Zn，计算距 Zn 20 英里范围内的邮政编码集合 Vn >.
3. 找到元素最多的集合Vmax - 将对应的邮政编码Zmax添加到结果集R中，并删除其中的所有元素Vmax 来自 S。
4. 对于 S 中的剩余元素，重复步骤 2，直到 S 为空。那么最后一组是R。