首页 > 牛牛的汉诺塔

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) 展开全文

xc01

发表于 2025-08-11 21:41:50

题解24：https://ac.nowcoder.com/acm/problem/15979 AC代码&思路：递归的话原则上太慢了 #include<iostream> using namespace std; long long solve(long long x)//就是在展开全文

活泼泼

发表于 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 展开全文

三大爷的剑

发表于 2021-09-29 11:49:00

技巧: 递归 + 记忆化搜索思路: 基于统计的想法出发(可以打破移动顺序)，一共有6中移动方式。用一个长度为6的数组统计每一个位置需要操作的次数。最后合并求得总答案。展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛