首页 > 牛牛的汉诺塔
开通博客写题解
头像 SoloDance
发表于 2020-02-10 12:16:28
题目大意 汉诺塔， 伪代码为 Function Hanoi(n,a,b,c) if n==1 then print(a+'->'+c) else Hanoi(n-1,a,c,b) print(a+'->'+c) 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 活泼泼
发表于 2021-04-05 09:41:34
第一次写发现超时了，于是选择了30和50来打表 #include <bits stdc++.h> using namespace std; unsigned long long a[9]; unsigned long long sum; void Hanoi(int n,char pre 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 三大爷的剑
发表于 2021-09-29 11:49:00
技巧:     递归 + 记忆化搜索 思路:     基于统计的想法出发(可以打破移动顺序)，一共有6中移动方式。 用一个长度为6的数组统计每一个位置需要操作的次数。最后合并求得总答案。     展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”