主题：求一个算法 -- 东方射日
共:💬55 🌺26
复 求一个算法
我的本能是觉得最优解是最优点为圆心的最小圆必然穿过至少两个数据点.只穿过一个的话肯定还不在最优点上.因为三个点确定一个圆.我们最多也只要考虑最小圆穿过三个数据点的特例.如果通过Xmax,Xmin,Ymax,Ymin我们可以找到四个最分离的散布点.我们只要处理好这四个点就好了.
- 相关回复 上下关系8
🙂welcome back~ 兰州人 字0 2009-01-09 22:44:47
🙂这个问题可以概括成一个二次规划问题 1 朝雨 字239 2009-01-09 14:08:06
🙂二次规划可以得到可行解，但是得不到最优解 东方射日 字84 2009-01-09 14:14:43
🙂只有个思路, 没有办法证明.
🙂思路初步正确 东方射日 字186 2009-01-08 14:38:01
🙂用convex hull试试 1 温雅颂 字172 2009-01-08 13:19:02
🙂还是不对 东方射日 字188 2009-01-08 13:24:09
🙂你说的对。不过那也好办 1 温雅颂 字184 2009-01-08 13:40:01