作者ben4562002 (Bin)
看板Grad-ProbAsk
標題[理工] 演算法 兩題
時間Fri Jan 15 01:01:41 2021
請問一下各位大大，這兩題演算法應該怎麼想比較好～謝謝
https://i.imgur.com/Gzz7HR6.jpg
https://i.imgur.com/D8Mfesw.jpg
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.194.179.32 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1610643703.A.115.html
1F：推 wwndbk: 第一題可以上網搜尋河內塔 遞迴式： An=2*An-1 + 1 01/15 01:13
2F：→ wwndbk: 第二題有點像用array存 算Ai時先把Ai-1跟Ai-2相加再 01/15 01:13
3F：→ wwndbk: push(An-2) 最後做到An時在把剩下的An An-1 push進去 01/15 01:13
5F：推 joywilliamjo: 第一題也要非遞迴，用第K次移動，K是奇偶數判斷移 01/15 08:01
6F：→ joywilliamjo: 動的方法，每移動一次count+1直到等於2^n-1，psuedo 01/15 08:01
7F：→ joywilliamjo: code上網查一下，河內塔非遞迴 01/15 08:01