文章
10
标签
12
分类
3
Home
About
Categories
Tags
Links
List
歌单
番剧
Galgame
书单
Alphazer01214’s Blog
厦门大学校外实训题解集
Home
About
Categories
Tags
Links
List
歌单
番剧
Galgame
书单
厦门大学校外实训题解集
发表于
2025-06-28
|
更新于
2025-06-28
|
总字数:
0
|
阅读时长:
1分钟
|
浏览量:
文章作者:
Alpha_零能
文章链接:
http://alphazer01214.github.io/2025/06/28/%E5%8E%A6%E9%97%A8%E5%A4%A7%E5%AD%A6%E6%A0%A1%E5%A4%96%E5%AE%9E%E8%AE%AD%E9%A2%98%E8%A7%A3%E9%9B%86/
版权声明:
本博客所有文章除特别声明外,均采用
CC BY-NC-SA 4.0
许可协议。转载请注明来源
Alphazer01214’s Blog
!
下一篇
厦门大学程序设计实践题解集
1. 汉诺塔描述 有三根杆子A,B,C。A杆上有N个(N>1)穿孔圆盘,盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆: 每次只能移动一个圆盘; 大盘不能叠在小盘上面。 提示:可将圆盘临时置于B杆,也可将从A杆移出的圆盘重新移回A杆,但都必须遵循上述两条规则。 问:如何移?最少要移动多少次? 解法 移动函数move():第n个圆盘,由x盘移到y盘 搜索函数dfs():将n个圆盘,从x盘->借助y盘->移动到z盘 123456789101112131415161718cnt = 0def move(n: int, x: str, y: str): cnt += 1 print(f"{cnt}: move {n} from {x} to {y}") def dfs(n: int, x: str, y: str, z: str): if n == 1: # 最后一个直接移动到目标 ...
Alpha_零能
实用主义 | 兴趣使然
文章
10
标签
12
分类
3
Follow Me
公告
Welcome to my blog
最新文章
厦门大学校外实训题解集
2025-06-28
厦门大学程序设计实践题解集
2025-06-28
算法学习笔记——动态规划与字符串
2025-01-22
算法学习笔记——动态规划与背包问题
2025-01-21
算法学习笔记——生成搜索二叉树
2025-01-20