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

这个题目我算法是n^4的：（，有n^3吗

Posted by hawking at 2003-11-02 18:00:48 on Problem 1387

Followed by:

mine is O(n^3logn) (0) dynamic 2003-11-03 00:29:07
- 程序里为什么会有特定的数,而且是没用的 (26) hawk 2003-11-03 12:15:57
  - 呵呵，有的，关键是要O(n)的时间求出一个序列的长度>=k的平均值最大的子串 (28) dynamic 2003-11-03 17:28:05

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