看板 [ ACMCLUB ]
討論串[問題] 請問一個問題
共 11 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
2
3
下一頁
尾頁
#1
[問題] 請問一個問題
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者vcore (vcore)時間18年前 (2005/10/13 20:41), 編輯資訊
1
0
0
內容預覽:
請各位大大幫忙~. 問題如下:. 有一個矩陣 4*4矩陣. 例如. 15 0 0 5. 0 50 20 30. 35 5 0 15. 0 65 50 70. 請求出最少線段覆蓋 全部的"0". ( 線段是以覆蓋整個row或整個col ). 例如. 15-0-35-0 這條線段覆蓋了2個0. 15-0
(還有14個字)
#2
Re: [問題] 請問一個問題
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者LPH66 (運命のルーレット廻して)時間18年前 (2005/10/13 21:07), 編輯資訊
1
0
0
內容預覽:
印象中這題隨機客老師好像在前年的IOI營中有提出來過..... (只是改成修理電路板的型式). 記得當時老師說這個題目是NPC?. 當然前年的事要記錯也是很容易的 所以如果有錯還請指正 Orz. --. "LPH" is for "Let Program Heal us"..... --. ※ 發信
#3
Re: [問題] 請問一個問題
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者JonathanWang (尹兒)時間18年前 (2005/10/13 23:01), 編輯資訊
1
0
0
內容預覽:
我以為這和 bipartite-matching 問題是一樣的,. 但不記得怎麼轉了... --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 140.112.30.44.
#4
Re: [問題] 請問一個問題
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者vcore (vcore)時間18年前 (2005/10/13 23:07), 編輯資訊
1
0
0
內容預覽:
對阿 我就是在hungarian algorithm其中一個步驟卡住了 >"<. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 218.168.208.216.
#5
Re: [問題] 請問一個問題
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者windows2k (KERORO軍曹)時間18年前 (2005/10/13 23:17), 編輯資訊
2
0
0
內容預覽:
分成兩個 set I , J. I = (1,2,3,4.....n) n列. J = (1,2,3,4.....n) n行. 棋盤上map[i][j]代表棋盤上第i列第j行的數值. 假設map[i][j]為零的話 就從 i 連一條邊到 j. 做一次 bipartite matching. --.
首頁
上一頁
1
2
3
下一頁
尾頁