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

Melkman是正确的，不要侮辱伟大的Melkman Algorithm

Posted by Ikki at 2005-08-11 18:46:39 on Problem 1113
In Reply To:UP Posted by:sunmoonstar_love at 2005-08-11 18:46:11

Followed by:

sorry，帮我看一下 (2509) sunmoonstar_love 2005-08-11 18:47:29
- 怎么连最简单的凸包都算不出呢，我对照算法书，也想不明白？ (2649) sunmoonstar_love 2005-08-11 18:48:33
- 汗……我一看就知道你的Melkman是哪里来的了…… (2649) Ikki 2005-08-11 18:49:41
  - Melkman算法是求凸多边形的凸包，而不是点集的凸包，先对点排序就可以了 (0) Ikki 2005-08-11 18:50:08
    - 不好意思，说错了……不是“凸多边形”，就是至少要有个“形” (0) Ikki 2005-08-11 18:50:26
      - 是简单多边形的凸包…… (0) Ikki 2005-08-11 18:51:14
        晕，书上说输入一个点，就构成当前所有点的凸包，还可以实现在线算法？不是么？ (0) sunmoonstar_love 2005-08-11 18:56:29
        是我看错了 (0) sunmoonstar_love 2005-08-11 18:59:57
        乱用算法，一看O(n)的，就拿过来用了 (0) sunmoonstar_love 2005-08-11 19:00:41

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