Plover Tsai
None
2014年4月17日 星期四
[ProjectEuler] Problem 313
關於遊戲類型的題目 UVa Online Judge 出了很多題,
通常會把遊戲每個狀態當成一個 state,遊戲進行過程視為狀態轉移,
那我們可以把 state 當成 graph 的 vertex (node),把狀態轉移當成 directed edge。
有了以上的抽象化,我們可以在這張圖上面玩 BFS 或者是 DFS。
Problem #321 也是追尋類似的思路。
我們先抓題目的感覺,接下來的計算就比較容易上手。
以上提示至此,以下是純計算。
沒有留言:
張貼留言
較新的文章
較舊的文章
首頁
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言