主题：求一个算法 -- 东方射日
共:💬55 🌺26
复 求一个算法
如果可以用计算机，可以把你的问题概括成一个二次规划问题。
问题：给定xi, i=1,...,n,xi为d维空间中的一点,求包含所有xi的最小球。
写成公式就是
min R^2
s.t.
||xi-a||<= R^2
然后找一个二次规划的软件就可以搞定了。
这个方法可以用在任意维数上面。
- 相关回复 上下关系8
🙂如果愿意回归，强烈欢迎．．． 谁知道 字0 2009-01-10 03:52:39
🙂欢迎～～～ 月色溶溶 字0 2009-01-09 22:49:34
🙂welcome back~ 兰州人 字0 2009-01-09 22:44:47
🙂这个问题可以概括成一个二次规划问题
🙂二次规划可以得到可行解，但是得不到最优解 东方射日 字84 2009-01-09 14:14:43
🙂只有个思路, 没有办法证明. 1 三力思 字251 2009-01-08 14:26:35
🙂思路初步正确 东方射日 字186 2009-01-08 14:38:01
🙂用convex hull试试 1 温雅颂 字172 2009-01-08 13:19:02