会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
小帆敲代码
博客园
首页
新随笔
联系
管理
2020年10月3日
回溯策略的汉诺塔问题
摘要: ##问题描述 把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。 ##问题分析 ###第一步构造状态空间 假设第i个圆盘的在第Ai个杆子上。则状态可以表示为(A1,A2,A3,...,An)。 假设此时只有两个盘子。则状态空间表示
阅读全文
posted @ 2020-10-03 11:39 小帆敲代码
阅读(258)
评论(0)
推荐(0)
编辑
公告