題目網址: http://goo.gl/1ywg2I
題 意: 有 n 個石頭在小溪上,石頭編號依序由 1....n,而編號 1 的石頭左邊有岸,編號 n 的石頭右邊也有岸,石頭間皆相距一公尺,而左岸與 1號石頭、右岸與 n 號石頭也都相距一公尺,有隻青蛙從左岸起步,第 i 次跳躍只能往左或右跳 (i*2-1) 公尺,若青蛙能夠到達 m 號石頭,則輸出 Let me try! ,無法則輸出 Don't make fun of me!,若青蛙跳到左岸或右岸則停止。
解法: 如果 n >= 49,則一定有解,證明: http://www.algorithmist.com/index.php/UVa_10120,若 n < 49,直接 DFS 求解。
TAG: Math, DFS
注意:
程式碼:
沒有留言:
張貼留言
任何意見都樂意傾聽