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

1000的n^2log(n)的算法，不知道怎么搞的，，TLE了。。。

Posted by haha123 at 2007-10-30 14:40:23
In Reply To:我想的是1000的n^2log(n)的算法，做n次dijkstra。但是写砸了。 Posted by:Thank_you at 2007-10-30 14:03:02

Followed by:

咋搞？ (0) ACM06060 2007-10-30 14:59:17
- 我当时的想法是这样的： (329) Thank_you 2007-10-30 16:40:51
  - DJ的时间复杂度会退化的吧，怎么都不可能小于|E|的吧 (351) acm06060 2007-10-30 18:42:28
    - 为什么回退化呢？感觉不会啊。 (0) Thank_you 2007-10-30 19:12:56
      - 你想总共e条边，dj不能不全部处理一遍吧，这样的话如果e=n2那么不就是n3了总共 (0) ACM06060 2007-10-30 19:16:53
        如果数据都是这样子，然后时间卡的很紧。那就只能摆明说是不让人过的，或者有更优秀的算法。 (0) Thank_you 2007-10-30 19:22:01
Re:1000的n^2log(n)的算法，不知道怎么搞的，，TLE了。。。 (33) alpc10 2007-10-30 17:12:39
- 我也是这么想的。。你写了没过？ (37) ACM06060 2007-10-30 18:42:47

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