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