 |
| ||||
Home Page
F.A.Qs
Statistical Charts
Past Contests
Scheduled Contests
Award Contest
| ||||||||||
| 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 | |||||||||
理论上按位压缩只是在memset的时候快了一些，这个时间应该可以忽略，怎么会快出这么多呢In Reply To:我也搜索过了，不过还是想问一下有谁看过ioi文档的算法么？ Posted by:farui at 2004-03-24 08:26:38 > 怎么文档里的算法好象比搜索慢了1个数量级呀？ > 我确实算法基础不好，但自己觉得也不至于照着文档写程序都写不出来呀， > 照我理解文档介绍的是一个图论的解法，时间复杂度是N平方，空间复杂度也是N平方，因为比赛时64M内存的限制，有些东西掖不开，还要用hash表存个稀疏矩阵。不过我们有300兆内存，所以矩阵我就直接开数组存了，这样不应该明显减速吧？ Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator
