Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

第一次写解题报告,希望支持哈

Posted by jinyingqi at 2011-04-11 11:19:21 on Problem 1251
http://blog.csdn.net/koala002/archive/2011/04/11/6314882.aspx
prim和kruskal方法都用了,但是运行结果的memory都为228K,时间有时为0MS,有时为20+MS不知道如果降下来,并且已经用了动态申请内存。
kruskal方法中边集合没有排序,而是每次从中选取最小边。因为我用的是邻接表存所有边,如果排序的话会引入新内存,并且数据规模不大。
prim算法中集合在与否用一个bool数组表示,可以用两个queue,时间可能会少点,但也不一定,队列操作也要花费时间。
希望可以把运行结果比较好的方法给说一说,比如如何减少内存和时间。

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator