对于有n个圆盘的汉诺塔问题,它的最优步骤是需要2^n - 1步,而且可以证明每一步都是固定的。参考这里。 即,对于有n个圆盘的汉诺塔问题,我们可以分为三个步骤: ①把前n-1个圆盘从A移动到B,需要 (2^(n-1) - 1) 步。 ②把第n个圆盘从A移动到C,需要 1 步。 ③把前n-1个圆盘从B移动到...
没有参加这场初赛,听说比第一场简单一些 题目链接 码蹄集www.matiji.net/exam/oj-questionbank/F16DA07A4D99E21DFFEF46BD18FF68AD 官方题解 【2024百度之星第二场题解】嘉宾:NOI金牌毛嘉怡_哔哩哔哩_bilibiliwww.bilibili.com/video/BV1kz421B7AJ/?t=200.8&vd_source=f29f9f59e883abda59d2fbf0d10...