看板 [ Prob_Solve ]
討論串[問題]zerojudge競賽題目b841:104北二5.骨牌遊戲
共 4 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題]zerojudge競賽題目b841:104北二5.骨牌遊戲
推噓6(6推 0噓 29→)留言35則，0人參與, 最新作者vagrantlike (【傑克】喵嗚)時間8年前 (2016/07/17 19:38), 8年前編輯資訊
2
0
1
內容預覽:
http://zerojudge.tw/ShowProblem?problemid=b841. 對於遞迴題目真的是苦手 T.T. 想要做的是迭代長方形每個格子點. 從上下右左的順序依次檢查是否可連成骨牌. 並遞迴產生所有的狀態. 再從中選擇骨牌數最多者. 遇到的問題是. 1>某點有相鄰相同數字可連成
(還有3612個字)
#2
Re: [問題]zerojudge競賽題目b841:104北二5.骨牌遊戲
推噓7(7推 0噓 3→)留言10則，0人參與, 最新作者yr (Light be with you)時間8年前 (2016/07/23 20:24), 編輯資訊
1
0
0
內容預覽:
啊！剛找到了一個反例. X. XOX X: 5 個. X O: 4 個. O. XO. O. 看起來還是要乖乖用 max flow 來解. --. Some people are born on third base and go through life. thinking they hit a
#3
Re: [問題]zerojudge競賽題目b841:104北二5.骨牌遊戲
推噓8(8推 0噓 21→)留言29則，0人參與, 最新作者DJWS (...)時間8年前 (2016/07/24 10:56), 編輯資訊
0
0
0
內容預覽:
以圖論/組合最佳化的觀點來看這題：. 1. 這題是找 maximum cardinality matching。. （每個格子各是一個node。凡是遇到兩個相同又相鄰的數字，就連一條edge。）. 2. 因為棋盤是 bipartite graph （想像西洋棋盤的黑白格子），. 所以這題是找 max
(還有264個字)
#4
Re: [問題]zerojudge競賽題目b841:104北二5.骨牌遊戲
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者DJWS (...)時間8年前 (2016/07/25 18:19), 8年前編輯資訊
0
0
1
內容預覽:
我幫忙釐清一下好了. 1. 依序填寫每個格子點。. (1) 從左到右. (2) 再從上到下. 2. 一個格子點，有兩種選擇：放骨牌、不放骨牌。. (1) 放骨牌 ---> 找四個相鄰格子點，是不是有相鄰數字，數字一樣才能放。. [1] 由於 1. 的順序，上方一定之前就嘗試填寫過了。左方也是。. [
(還有544個字)
首頁
上一頁
1
下一頁
尾頁