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

终于搞明白了，谢谢两位！我还和司徒说了刚想出来的O(c)的算法。

Posted by c0500448129 at 2005-07-20 21:04:44 on Problem 2500
In Reply To:0*g%c那个点必选，枚举从这个点出发的对角线，然后再找另外两点 Posted by:frkstyc at 2005-07-20 20:41:07

Followed by:

实现起来我会头大 (0) frkstyc 2005-07-20 21:05:08
rainer你写一下看看时间 (0) frkstyc 2005-07-20 21:06:05
- 好，晚点再写。 (0) c0500448129 2005-07-20 21:07:35
我说那个对么？ (0) sunmoonstar_love 2005-07-20 21:06:46
- 对de (0) c0500448129 2005-07-20 21:09:23
  - 谢谢各位 (0) sunmoonstar_love 2005-07-20 21:11:20
不用对点的编号排序？ (0) welkin_fafnir 2005-07-21 10:01:15
- 我忘了算了，看来用个O(clogc)的就可以了。 (0) c0500448129 2005-07-21 10:34:47
  - 你实现了吗？有人用O(CLogC)的过了吗？它的点数不是无穷的啊，旋转有问题吧？很有可能0点周围的点是稀疏的啊？ (0) welkin_fafnir 2005-07-21 10:52:35
    - Re:你实现了吗？有人用O(CLogC)的过了吗？它的点数不是无穷的啊，旋转有问题吧？很有可能0点周围的点是稀疏的啊？ (79) c0500448129 2005-07-21 11:02:20
      - right.......... (2) welkin_fafnir 2005-07-21 11:10:08
  - 用基数排序之类的 (0) frkstyc 2005-07-21 11:26:06
    - 怎么弄？？只能哈希吧？还得用很强的哈希..........大的还要是大的..... (0) welkin_fafnir 2005-07-21 11:58:32
      - 我只知道这个是线性的，没写过也不想写 (0) frkstyc 2005-07-21 11:59:18

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