[理工] 100交大資結

看板Grad-ProbAsk作者 (浪漫A大調)時間15年前 (2011/02/22 16:29), 編輯推噓2(2推 0噓 4→)
留言6則, 3人參與, 最新討論串2/2 (看更多)
唉唉 受不了還是對答案了= = 我想請問最後一題 57. 我還是看不懂 C選項= = (先不論對錯) 假設是錯的話 那n是表示什麼 然後E選項 如果以cormen version 2 p.658下面的注解 可以有什麼關聯嗎? 還是capacity真的可以給實數? 即便給他fail to terminate 也沒關係? -- 蓬頭垢面綁馬尾的中年胖大叔拿鼓棒打爵士鼓是音樂浪人 蓬頭垢面綁馬尾的中年胖大叔拿滑鼠打三國是死宅男 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 221.120.0.151
推
02/22 16:47, , 1F
我怎麼記得不能實數@@
02/22 16:47, 1F
→
02/22 16:56, , 2F
我是因為書上說不能用無理數 所以才選E 所以到底是~_~
02/22 16:56, 2F
推
02/22 17:48, , 3F
這個程式碼是找max flow嗎? 56題d是什麼意思0.0?
02/22 17:48, 3F
→
02/22 17:49, , 4F
我是想說他應該是用residual edge找 應該可以找到cut
02/22 17:49, 4F
→
02/22 18:21, , 5F
這個程式碼 貌似實作Edmonds-Karp
02/22 18:21, 5F
→
02/22 18:23, , 6F
integral 是說 整數的容量=>整數的流量 version2 p658
02/22 18:23, 6F
‣ 更多 rnbjacky 的文章
文章代碼(AID): #1DOtFiR- (Grad-ProbAsk)
‣ 更多 rnbjacky 的文章
文章代碼(AID): #1DOtFiR- (Grad-ProbAsk)