首页 > Yet Another Hanoi Problem
开通博客写题解
头像 Bernard5
发表于 2020-06-05 23:27:46
Yet Another Hanoi Problem 题意 无论从A到C还是从C到A都必须经过B柱，求完成n层汉诺塔的移动次数 思路 先考虑经典汉诺塔问题，如果汉诺塔有n层，那么需要移动次。 本题要求必须经过B柱，问题就转化为，有多少次操作是跨过了B柱的。 如果是萌新，建议写一个最开始的汉诺塔程序，做 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 Sataa
发表于 2020-06-04 15:55:05
链接：https://ac.nowcoder.com/acm/contest/5795/N 这题是整场比赛过的人最多的题。 这题是汉诺塔的变种题，那既然是汉诺塔的变种我们肯定不可以忘记最原始的汉诺塔题是怎么做的啦。我们来复习一下：求普通汉诺塔移动n个盘子的最小移动次数。 设 为移动n个盘子由出发柱经 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”