微博:
@TankyWoo基
新博客:
TankyWoo

2010年9月30日

摘要: 软件课讲了这些问题,这次顺便总结下。说白了也就是:递归,回溯,深搜或者广搜。1.汉诺塔/////////////////////////////////////////////////*汉诺塔题目:假设有A, B, C 3个轴,有n个直径各不相同,从小到大依次编号为1,2,3,…,n的圆盘按照从小到大的顺序叠放在A轴上。现在要求将这n个圆盘移至C轴上并仍然按照同样顺序叠放,但圆盘移动时必须遵守下列规则:1.每次只能移动一个圆盘,它必须位于某个 轴的顶部。2.圆盘可以插在A,B,C中任一轴上。3.任何时刻都不能将一个较大的圆盘压在较小 的圆盘之上。*/////////////////////// 阅读全文
posted @ 2010-09-30 15:26 Tanky Woo 阅读(5205) 评论(3) 推荐(2) 编辑

导航

< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5
点击右上角即可分享
微信分享提示