西西河

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

共:💬55 🌺26 新:
分页树展主题 · 全看首页 上页
/ 4
下页 末页
  • 家园 求一个算法

    原问题:

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

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

    升级版:

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

分页树展主题 · 全看首页 上页
/ 4
下页 末页


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

Copyright © cchere 西西河