Re: [問題] 請問一個問題

看板ACMCLUB作者 (vcore)時間18年前 (2005/10/13 23:07), 編輯推噓0(000)
留言0則, 0人參與, 最新討論串4/11 (看更多)
※ 引述《JonathanWang (尹兒)》之銘言: : ※ 引述《LPH66 (運命のルーレット廻して)》之銘言: : : 印象中這題隨機客老師好像在前年的IOI營中有提出來過.... : : (只是改成修理電路板的型式) : : 記得當時老師說這個題目是NPC? : : 當然前年的事要記錯也是很容易的 所以如果有錯還請指正 Orz : 我以為這和 bipartite-matching 問題是一樣的, : 但不記得怎麼轉了.. 對阿 我就是在hungarian algorithm其中一個步驟卡住了 >"< -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 218.168.208.216
文章代碼(AID): #13JdXCjV (ACMCLUB)
討論串 (同標題文章)
文章代碼(AID): #13JdXCjV (ACMCLUB)