?? 1141.txt
字號:
Domino Puzzle
題意:
兩個骰子組成一對,給定若干對骰子,要求再加若干個骰子使得所有的骰子能夠組成一條線,使得首尾數字是相同的,且這樣的骰子上的數字的總和應該最小!
解法:
利用深度搜索的分枝定界算法,將骰子對看成一個結點,則由它們的不同順序能夠組成不同的線性組合,從而得到不同的添加骰子的方案,從中找到一種滿足條件的最優值即可!
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -