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

咋搞？

Posted by ACM06060 at 2007-10-30 14:59:17
In Reply To:1000的n^2log(n)的算法，不知道怎么搞的，，TLE了。。。 Posted by:haha123 at 2007-10-30 14:40:23

Followed by:

我当时的想法是这样的： (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

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