作者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/cn.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