看板 [ Grad-ProbAsk ]
討論串[理工] [Algo] 台大100-資工
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [理工] [Algo] 台大100-資工
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者yehzu (小葉~)時間15年前 (2011/02/20 21:11), 編輯資訊
0
0
0
內容預覽:
其實可以這樣. 把每個點 v 拆成兩個點，並給一個流量為1的邊. eg. 有u,v兩個相鄰的點. v u. ●-------●. ，把它們拆成這樣. 1. v_in v_out. ●----------->●. 1. ●----------->●. u_in u_out. 接著要把原本那個(u,v)
(還有25個字)
#1
[理工] [Algo] 台大100-資工
推噓6(6推 0噓 7→)留言13則，0人參與, 最新作者ybite (小犬)時間15年前 (2011/02/19 21:56), 編輯資訊
0
0
0
內容預覽:
還是趁著對題目有印象趕快發問.... 這題不會，不過希望題目沒記錯. 假若今天有一圖形如下. ┌┬┬┬┬┬┬┬┬┬┐. ├●┼┼┼┼┼┼┼┼┤. ├┼┼┼┼┼●┼┼┼┤. ├┼┼●┼┼┼┼┼┼┤. ├┼┼┼┼┼┼┼┼┼┤. ├┼┼┼┼┼┼●┼┼┤. ├┼┼┼┼●┼┼┼┼┤. ├●┼┼┼┼┼┼┼┼┤.
(還有243個字)
首頁
上一頁
1
下一頁
尾頁