[討論] PA4 小問題 + runtime victoret PTT批踢踢實業坊

[討論] PA4 小問題 + runtime

作者: victoret (戲言~) 2012-06-01 13:12:36

首先想請問一個小問題
就是假如 source 到不了 sink 的時候
edge 是 0 沒錯，那麼 vertex 這個時候是要寫 0 還是 1 呢？
謝謝！
另外想請問一下大家
write_max_flow 的 runtime 大概都是多少？
個人 dg1000 大約是 0.75 sec 左右
dg5000 就到了大約 9 sec...感覺起來相當龜速 @@
因為之前發現自己第一次寫好的 code 都慢吞吞的...
想知道普遍來說大概的速度是怎樣，可以朝那個目標修改 XD
謝謝！

作者: ypf791 (路人1號) 2012-06-01 14:53:00

0.223sec for dg1000, 0.900sec for dg5000 其他0

作者: kickpp (踢屁屁) 2012-06-01 15:13:00

用其他演算法: dg1000 3.20sec; dg5000 0.059sec應該是best case與worst case差異好奇如何速度如何評分?*速度如何評分

作者: Usoul 2012-06-02 14:04:00

會測一個很難的 test case 作評分依據

作者: djshen (djshen) 2012-06-02 14:19:00

很難的定義是..

作者: photonzero (邪心魔佛) 2012-06-02 22:27:00

二樓用的另一告演算法是??

作者: OckhamsRazor (魏格納的友人) 2012-06-02 22:44:00

push/relabel?

作者: zeroshine (rain) 2012-06-03 02:05:00

我用relabel to front也沒有二樓那麼快...dg1000 7.8sec 19MB dg5000 0.11sec 42MB在40065的工作站跑的取rtime

作者: kickpp (踢屁屁) 2012-06-03 03:01:00

恩是relabel to front dg5000 0.059 sec 18MB

繼續閱讀

[測資] dg9.dotypf791 [問題] max flow的outmeanid [問題] 請問一下工作站的問題visctor Re: [討論] max flow的outputjttte [討論] max flow的outputanfranion [分享] hw4的題目(pdf)anfranion Re: [問題] PA4 is_flowcraig08 [公告] PA4 已更新Usoul Re: [問題] PA4 is_flownfprzkuma Fw: [問題] 電機系李建模老師與學生的互動？ddkitten