西西河

主题:求一个算法 -- 东方射日

共:💬55 🌺26 新:
全看分页树展 · 主题
家园 求一个算法

原问题:

在大平原上有N个居民点,现要建立一个电视发射塔,试寻找发射塔的设立点,能够以最小发射功率(即最小覆盖半径)覆盖上述所有居民点。

也就是2D平面上有N个点,寻找能够包含上述所有点的最小半径的圆的圆心。

升级版:

3D空间中有N个点,寻找能够包含上述所有点的最小半径的球的球心。

全看分页树展 · 主题


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河