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

我也是dp...-_-b...O(mn^(3/2)logn)...挤过来了

Posted by ArXoR at 2005-05-30 08:59:58 on Problem 2442
In Reply To:这题是BFS？我还写了一个MLE的DP。。。 Posted by:js05 at 2005-05-30 08:45:04

Followed by:

我算不清楚我的算法的复杂度，大概是O(n(nlogn+mlogm))吧？真的算不清楚 (0) frkstyc 2005-05-30 11:32:43
- 应该是O(nm(nlogn+mlogm)) (0) frkstyc 2005-05-30 11:33:30
  - 咦?那我的怎么那么慢...看来得再仔细看看先 (0) ArXoR 2005-05-30 11:41:15
    - 后来多的那个m就是堆元素比较时候的最坏情况，不过在大多数情况下是1 (0) frkstyc 2005-05-30 11:46:00

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