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 wywcgs at 2006-09-29 23:37:34 on Problem 3018
In Reply To:见笑了，请多多指教啊！ Posted by:sza at 2006-09-29 23:20:28

我指的是理论复杂度，不是实际运行时间....

Followed by:

wy知道了告诉我…… (26) frkstyc 2006-09-29 23:37:56
- 顺便也告诉我一下吧 (9) sza 2006-09-29 23:42:34
  - 汗..... (13) wywcgs 2006-09-29 23:43:37
    - 不过ACRush的的确是非常的快 (16) sza 2006-09-29 23:47:02
      - consume 576ms to be Accepted.（哎，用了最朴素的求LCS的方法，改天试下用二分查找降低到n*logn.） (0) busycai 2006-10-03 16:42:15
        怎么二分查找？ (18) wywcgs 2006-10-03 20:00:27
        这题是多维的，没法二分查找吧！ (0) Sempr 2006-10-03 20:53:44

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