1. PTT
  2. Grad-ProbAsk

[理工] 演算法 兩題

作者: ben4562002 (Bin)   2021-01-15 01:01:41
請問一下各位大大，這兩題演算法應該怎麼想比較好～謝謝
https://i.imgur.com/Gzz7HR6.jpg
https://i.imgur.com/D8Mfesw.jpg
作者: wwndbk (黑人問號)   2021-01-15 01:13:00
第一題可以上網搜尋河內塔 遞迴式： An=2*An-1 + 1第二題有點像用array存 算Ai時先把Ai-1跟Ai-2相加再push(An-2) 最後做到An時在把剩下的An An-1 push進去https://i.imgur.com/xPn9tZO.jpg 大概像這樣 參考一下
作者: joywilliamjo (joywilliamjoy)   2021-01-15 08:01:00
第一題也要非遞迴，用第K次移動，K是奇偶數判斷移動的方法，每移動一次count+1直到等於2^n-1，psuedocode上網查一下，河內塔非遞迴
繼續閱讀
[理工] 台大 108 電機丙 計系 18題joywilliamjo[理工] 計系 交大 109 (5)(8)(26)try66889102 台科 資概gj94jo3a12[理工] 作業系統 Memory System Segmentz598998599[理工] 107台大 資演 minimax pathaa871220[理工] 108中興數學bobo1004[理工] 108中興資訊概論sososlee109中興資工數學和演算法lucy35[理工] 109中央 演算法seafoodccu[理工] 計系 成大 106 (2)try66889

Links booklink

Contact Us: admin [ a t ] ucptt.com