主题：求一个算法 -- 东方射日
共:💬55 🌺26
原问题：
在大平原上有N个居民点，现要建立一个电视发射塔，试寻找发射塔的设立点，能够以最小发射功率（即最小覆盖半径）覆盖上述所有居民点。
也就是2D平面上有N个点，寻找能够包含上述所有点的最小半径的圆的圆心。
升级版：
3D空间中有N个点，寻找能够包含上述所有点的最小半径的球的球心。
- 相关回复 上下关系8
🙂求一个算法
🙂这里 14 同人于野 字133 2009-01-09 15:36:04
🙂热烈欢迎老兄回归啊 wxmang的书童甲 字26 2009-02-14 05:55:55
🙂Welcome!!!! 金口玉言 字120 2009-01-14 11:29:35
🙂多谢各位海涵。 同人于野 字68 2009-01-16 08:24:04
🙂welcome back 天山鹰 字0 2009-01-13 23:49:24
🙂你的博客我RSS了，一有更新就读 邓侃 字47 2009-01-13 06:48:57
🙂欢迎啊，很喜欢你的文章，太高兴了 细脖大头鬼 字0 2009-01-13 05:40:30