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郁闷了，好像是不对的，一个简单的凸包都求错了，为什么？

Posted by sunmoonstar_love at 2005-08-11 18:37:02 on Problem 1113
In Reply To:啊啊啊啊啊，不会做凸包，郁闷中 Posted by:frkstyc at 2005-04-29 22:07:05

Followed by:

有人用过melkman么？ (0) sunmoonstar_love 2005-08-11 18:38:22
- UP (0) sunmoonstar_love 2005-08-11 18:43:33
  - UP (0) sunmoonstar_love 2005-08-11 18:46:11
    - Melkman是正确的，不要侮辱伟大的Melkman Algorithm (0) Ikki 2005-08-11 18:46:39
      - 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