[讨论] 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