[问题] PA3 的 output 值 victoret PTT批踢踢实业坊

[问题] PA3 的 output 值

楼主: victoret (戏言~) 2012-05-05 23:27:34

跟之前一样...做完大的 case...
看到一堆 edge 和大的可怕的 total_weight...还是毛毛的 XD
就 PO 一下结果看看跟大家的一不一样 @@
BFS（虽然说 total_weight 没什么意义...不过应该是唯一吧？）
gn50000
Source node：v0 total_weight：2478895
Source node：v24999 total_weight：2470628
Source node：v49999 total_weight：2476565
DFS
gn50000
Source node：0 total_weight：2478177
Source node：24999 total_weight：2468755
Source node：49999 total_weight：2478154
MST
gn4 total_weight：6
gn10 total_weight：416
gn100 total_weight：1438
gn1000 total_weight：18927
gn10000 total_weight：189642
gn50000 total_weight：930795
然后 MST 执行的时间是
gn10000：0.333852 s
gn50000：14.9361 s
请问这个速度会不会太慢 @@
谢谢！

作者: craig08 (小佑) 2012-05-05 23:57:00

total_weight都一样 10000:0.6s 50000:7s

作者: anfranion (å—â€§ç”Ÿå‘½çš„æ„ç¾©æ˜¯ç¶“æ·) 2012-05-06 00:23:00

我的weight也都一样~ 不过因为我加了minHeap-O2下time 50000的是0.2s, 10000的是0.1s 其他就~=0s

楼主: victoret (戏言~) 2012-05-06 09:34:00

感谢楼上两位！

作者: djshen (djshen) 2012-05-06 14:16:00

mst 50000 0.1s 10000 0.03s weight都一样

作者: kkrrkk100 (说什么都是多余) 2012-05-07 03:15:00

我的慢到掉渣= =

作者: ypf791 (路人1号) 2012-05-07 14:27:00

mst 50000 0.2s 10000 0.04s weight都一样我怎么会以为自己可能比djshen快...

作者: djshen (djshen) 2012-05-07 15:17:00

已经够快了吧= =

继续阅读

Re: [问题] is spanning treerf0914 Re: [问题] output顺序Usoul [问题] 关于PA3的input formatkkrrkk100 [公告] PA3缴交规定Usoul [分享] hw3的题目(pdf)anfranion [问题] 指令option的顺序QQvei [问题] dfszeroshine [问题] 关于vertex的名字OckhamsRazor [问题] output顺序craig08 [问题] is spanning treewintercobra