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

过了，不过Zhouyuan似乎有O(N)的方法

Posted by TN at 2005-04-24 12:37:33 on Problem 2018
In Reply To:O(NF)果然也超时 Posted by:frkstyc at 2005-04-19 13:03:24

Followed by:

不过很麻烦的样子...... (0) TN 2005-04-24 16:43:44
- 写一下？ (0) frkstyc 2005-04-24 16:48:18
zhouyuan?他写过这题么？ (0) palmtenor 2005-04-24 16:50:16
- 哦，凸包，我似乎悟到了 (0) palmtenor 2005-04-24 16:51:18
  - 对，就是类似凸包，似乎是在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

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator