主题：求一个算法 -- 东方射日
共:💬55 🌺26
复 接近了
求凸包的效率是O(NlogN)
求最远两点和最小夹角都是O(M)，M<=N
所以算法的效率就是O(NlogN)。
- 相关回复 上下关系8
压缩 2 层
🙂还是不对 东方射日 字188 2009-01-08 13:24:09
🙂你说的对。不过那也好办 1 温雅颂 字184 2009-01-08 13:40:01
🙂接近了 东方射日 字336 2009-01-08 14:06:58
🙂我觉得没错了，这似乎就应该是最佳答案了。
🙂算法有错 东方射日 字459 2009-01-09 13:52:00
🙂你说的对，果然有错 温雅颂 字34 2009-01-09 14:23:58
🙂其实我们很接近一个O(N^2)的算法了 东方射日 字924 2009-01-09 18:45:42
🙂追风兄对具体算法能说下 东方射日 字356 2009-01-09 10:22:07