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

请教高手给个好算法! 我的Prim超时了...

Posted by MasterLuo at 2008-08-21 19:10:33 on Problem 3625

Followed by:

Re:请教高手给个好算法! 我的Prim超时了... (32) lynncui 2008-08-21 22:45:22
- Re:难道prim写得太烂了...没用堆,直接快排的. (0) MasterLuo 2008-08-21 23:12:18
  - 快排，Orz，快排比你直接O（n）找最小值更慢。。。。 (0) lynncui 2008-08-22 01:32:52
    - Re:优先队列与快排不都是O(NlogN)么... (0) MasterLuo 2008-08-22 02:19:31
      - 优先队列和HEAP都是lgN (0) lynncui 2008-08-22 02:23:23
        Re:果然...弱了..优先队列313MS水过了. (0) MasterLuo 2008-08-22 02:40:41
        这么慢吗，用优先队列应该<100ms的 (0) lynncui 2008-08-22 03:06:00
Re:请教高手给个好算法! 我的Prim超时了... (14) Victordu 2008-09-24 13:44:43
Re:请教高手给个好算法! 我的Prim超时了... (4) aqq 2008-10-04 18:51:35
- Re:请教高手给个好算法! 我的Prim超时了... (10) baseball 2008-10-04 19:00:06
  - Prim is ok for this problem.. (0) bluewind 2008-10-04 19:03:36
先做邻接矩阵，再用这个 (236) zjydhr 2008-12-14 00:21:54

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