Re: [討論] PA4 小問題 + runtime

作者: photonzero (邪心魔佛)   2012-06-02 21:12:03
※ 引述《victoret (戲言~)》之銘言:
: 首先想請問一個小問題
: 就是假如 source 到不了 sink 的時候
: edge 是 0 沒錯,那麼 vertex 這個時候是要寫 0 還是 1 呢?
: 謝謝!
: 另外想請問一下大家
: write_max_flow 的 runtime 大概都是多少?
: 個人 dg1000 大約是 0.75 sec 左右
: dg5000 就到了大約 9 sec...感覺起來相當龜速 @@
: 因為之前發現自己第一次寫好的 code 都慢吞吞的...
: 想知道普遍來說大概的速度是怎樣,可以朝那個目標修改 XD
: 謝謝!
是否可以再提供記憶體用量呢

Links booklink

Contact Us: admin [ a t ] ucptt.com