主题：求一个算法 -- 东方射日
共:💬55 🌺26
复 求一个算法
首先计算出包含所有点的一个convex hull，然后在这个convex hull上找出两个顶点，使得它们之间的距离最大。找到这两个顶点后，以这两点的中点为圆心，以顶点到中点点距离为半径，做圆。
- 相关回复 上下关系8
🙂二次规划可以得到可行解，但是得不到最优解 东方射日 字84 2009-01-09 14:14:43
🙂只有个思路, 没有办法证明. 1 三力思 字251 2009-01-08 14:26:35
🙂思路初步正确 东方射日 字186 2009-01-08 14:38:01
🙂用convex hull试试
🙂还是不对 东方射日 字188 2009-01-08 13:24:09
🙂你说的对。不过那也好办 1 温雅颂 字184 2009-01-08 13:40:01
🙂接近了 东方射日 字336 2009-01-08 14:06:58
🙂我觉得没错了，这似乎就应该是最佳答案了。 温雅颂 字86 2009-01-08 18:17:21