[理工] 演算法 兩題

看板Grad-ProbAsk作者 (Bin)時間3年前 (2021/01/15 01:01), 編輯推噓3(3推 0噓 4→)
留言7則, 2人參與, 3年前最新討論串1/1
請問一下各位大大，這兩題演算法應該怎麼想比較好～謝謝 https://i.imgur.com/Gzz7HR6.jpg
https://i.imgur.com/D8Mfesw.jpg
-- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.194.179.32 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1610643703.A.115.html
推
01/15 01:13, 3年前 , 1F
第一題可以上網搜尋河內塔 遞迴式： An=2*An-1 + 1
01/15 01:13, 1F
→
01/15 01:13, 3年前 , 2F
第二題有點像用array存 算Ai時先把Ai-1跟Ai-2相加再
01/15 01:13, 2F
→
01/15 01:13, 3年前 , 3F
push(An-2) 最後做到An時在把剩下的An An-1 push進去
01/15 01:13, 3F
推
01/15 01:16, 3年前 , 4F
大概像這樣 參考一下
01/15 01:16, 4F
推
01/15 08:01, 3年前 , 5F
第一題也要非遞迴，用第K次移動，K是奇偶數判斷移
01/15 08:01, 5F
→
01/15 08:01, 3年前 , 6F
動的方法，每移動一次count+1直到等於2^n-1，psuedo
01/15 08:01, 6F
→
01/15 08:01, 3年前 , 7F
code上網查一下，河內塔非遞迴
01/15 08:01, 7F
‣ 更多 ben4562002 的文章
文章代碼(AID): #1W07Zt4L (Grad-ProbAsk)