Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

哦，凸包，我似乎悟到了

Posted by palmtenor at 2005-04-24 16:51:18 on Problem 2018 and last updated at 2008-04-25 11:42:48
In Reply To:zhouyuan?他写过这题么？ Posted by:palmtenor at 2005-04-24 16:50:16

Followed by:

对，就是类似凸包，似乎是在2004的论文里写的 (0) TN 2005-04-24 16:51:53
- 04他写的不是最小表示么？ (0) palmtenor 2005-04-24 16:56:10
- O(N)的算法可以拿去发paper了，我找到的paper也只是O(NlogM)的 (0) frkstyc 2005-04-24 17:18:14
  - 我觉得也是，凸包就已经nlogn了 (0) palmtenor 2005-04-24 17:48:05
    - 是凸包+一个小技巧，我去找找ZhY的论文 (0) TN 2005-04-24 17:58:39

Post your reply here:

Home Page Go Back To top