主题：求一个算法 -- 东方射日
共:💬55 🌺26
家园 求一个算法 原问题：
在大平原上有N个居民点，现要建立一个电视发射塔，试寻找发射塔的设立点，能够以最小发射功率（即最小覆盖半径）覆盖上述所有居民点。
也就是2D平面上有N个点，寻找能够包含上述所有点的最小半径的圆的圆心。
升级版：
3D空间中有N个点，寻找能够包含上述所有点的最小半径的球的球心。
- 复 求一个算法
家园 这里 Smallest Enclosing Circle Problem
本帖一共被 1 帖 引用 (帖内工具实现)- 复 这里
家园 热烈欢迎老兄回归啊 你的文章很好，嗯，非常好。
- 复 这里
家园 Welcome!!!! 虽然有部分观点不赞同，但是我承认你的帖子都写的很好很好。还有请问你的blog是什么？希望有空继续发帖多指教，非常感谢！！！
- 复 这里
家园 welcome back - 复 这里
家园 你的博客我RSS了，一有更新就读 你居然回到河里来了，真高兴！别的，啥也不说了。
- 复 这里
家园 欢迎啊，很喜欢你的文章，太高兴了 - 复 这里
家园 听人说你回来了，来看看，还真是 这可得好好作些贡献了，不少人等着呢。
家园 很想念陈经兄的文章 以后我当全面提高质量，争去向你看齐。
- 复 这里
家园 惊喜 上西西河十次里有四五次想到同人于野.
- 复 这里
家园 欢迎归来 前几天才加了您为好友，很喜欢看您的文章