2014年4月17日 星期四

[ProjectEuler] Problem 313


關於遊戲類型的題目 UVa Online Judge 出了很多題,

通常會把遊戲每個狀態當成一個 state,遊戲進行過程視為狀態轉移,

那我們可以把 state 當成 graph 的 vertex (node),把狀態轉移當成 directed edge。

有了以上的抽象化,我們可以在這張圖上面玩 BFS 或者是 DFS。



Problem #321 也是追尋類似的思路。



我們先抓題目的感覺,接下來的計算就比較容易上手。

以上提示至此,以下是純計算。


沒有留言:

張貼留言