作者查詢 / vagrantlike

總覽項目: 發文 | 留言 | 暱稱
作者 vagrantlike 在 PTT [ Prob_Solve ] 看板的留言(推文), 共14則
限定看板:Prob_Solve
首頁
上一頁
1
下一頁
尾頁
Re: [問題]zerojudge競賽題目b841:104北二5.骨牌遊戲
[ Prob_Solve ]29 留言, 推噓總分: +8
作者: DJWS - 發表於 2016/07/24 10:56(9年前)
1Fvagrantlike: 兩位的討論已經超出小弟的理解範圍了=。=07/23 22:43
2Fvagrantlike: 所以網路流的max flow解法大致上思路是怎樣的呢?07/23 22:45
10Fvagrantlike: 感謝各位強者的建議<..>來找找相關資料研究一下07/24 18:29
Re: [問題]zerojudge競賽題目b841:104北二5.骨牌遊戲
[ Prob_Solve ]10 留言, 推噓總分: +7
作者: yr - 發表於 2016/07/23 20:24(9年前)
1Fvagrantlike: 兩位的討論已經超出小弟的理解範圍了=。=07/23 22:43
2Fvagrantlike: 所以網路流的max flow解法大致上思路是怎樣的呢?07/23 22:45
[問題]zerojudge競賽題目b841:104北二5.骨牌遊戲
[ Prob_Solve ]35 留言, 推噓總分: +6
作者: vagrantlike - 發表於 2016/07/17 19:38(9年前)
3Fvagrantlike: 感謝 連結已修正‘07/19 22:52
7Fvagrantlike: to yr:有思考過你提的這種方式 就是典型DFS07/21 21:39
8Fvagrantlike: 找範圍內有幾塊油田題目的變形 只是這時同一塊油田07/21 21:41
9Fvagrantlike: 有相同數字 應該是可行的07/21 21:42
10Fvagrantlike: to chchwy:這段程式碼其實尚未完成 只是想用來記錄07/21 22:38
11Fvagrantlike: 目前想到的解法 他是無法執行的。。。07/21 22:39
15Fvagrantlike: 剛搜尋graph 的 maximum matching 似乎是可行的07/21 23:23
16Fvagrantlike: 但有殺雞焉用牛刀的感覺 直覺有更簡單的思路可解...07/21 23:24
17Fvagrantlike: http://www.csie.ntnu.edu.tw/~u91029/Matching.html07/21 23:27
首頁
上一頁
1
下一頁
尾頁