看板 [ ACMCLUB ]
討論串[問題] 請問一個問題
共 11 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
2
3
下一頁
尾頁
#6
Re: [問題] 請問一個問題
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者JonathanWang (尹兒)時間18年前 (2005/10/13 23:27), 編輯資訊
0
0
0
內容預覽:
作好 bipartite matching 以後,. 怎麼把 bipartite-matching 的結果轉換成我們要的線段呢?. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 140.112.30.44.
#7
Re: [問題] 請問一個問題
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者vcore (vcore)時間18年前 (2005/10/13 23:47), 編輯資訊
2
0
0
內容預覽:
像acm uva 10888這種題目. 你是用 匈牙利算法去解的 還是用 網路流的解法 ?. 匈牙利算法code還蠻長的,coding起來應該蠻花時間的. 補充一下. 是每種二元匹配都可以用 最小花費最大網路流 代替嗎？. 為何有些匹配我想不出來如何轉成網路流的模型. ---------------
(還有29個字)
#8
Re: [問題] 請問一個問題
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者windows2k (KERORO軍曹)時間18年前 (2005/10/13 23:50), 編輯資訊
0
0
0
內容預覽:
都可以阿,我已經沒參加比賽的資格,所以怎麼寫都沒差 @@. 你認為那種方式容易就用那種方式摟. --. 論文...囧rz. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 140.115.220.140.
#9
Re: [問題] 請問一個問題
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者chhsiao (bye~)時間18年前 (2005/10/14 17:36), 編輯資訊
1
0
0
內容預覽:
發現我忘了用 s, 所以沒轉文過來 ^^". ---這題可以 reduce 成 bipartite graph 的 vertex cover. (reduce 的方法就如 windows2k 所說). 而有個定理說 bipartite graph 的 maximum size of a matchi
#10
Re: [問題] 請問一個問題
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者chhsiao (bye~)時間18年前 (2005/10/14 17:38), 編輯資訊
0
0
0
內容預覽:
我想如果是 perfect matching 的話應該可以. 有 negative edges 的話可以把所有的 edges 都加一個常數變成 nonnegative. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 140.112.30.52.
首頁
上一頁
1
2
3
下一頁
尾頁