题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2175 1,2,...,n表示n个盘子．数字大盘子就大．n个盘子放在第１根柱子上．大盘不能放在小盘上． 在第１根柱子上的盘子是a[1],a[2],...,a[n]. a[1]=n,a[2]=n-1,... ...
分类：
其他好文 时间：
2017-08-07 12:04:15
阅读次数：
208
汉诺塔VIII，在经典汉若塔问题上。问n个盘子的情况下，移动m次以后，是什么状态。（与第七代互为逆命题） 我的思路：本质还是dfs，可是用m的值来指引方向，每搜一层确定第i个盘子在哪个塔，o（n）的算法，看图说明： #include<iostream> #include<vector> using ...
分类：
其他好文 时间：
2017-05-13 22:13:49
阅读次数：
197
题目大意：基于汉诺塔原型，第一根柱子上有n个盘子，从上至下编号从1依次递增至n。在最佳移动方案中，第m次所移动的盘子的编号。 解题思路：模拟必然是会超时的。但根据汉诺塔的递归原理，容易发现，对于n阶汉诺塔，将第一个盘从A柱移动到B柱是一步，将前两个盘从A柱移动到B柱是3步，以此类推，将n个盘从A柱移 ...
分类：
其他好文 时间：
2016-03-26 12:11:14
阅读次数：
122
汉诺塔IX
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 775 Accepted Submission(s): 462
Problem Description
1,2,...,n表示n个盘子．数字大盘子就...
分类：
其他好文 时间：
2014-09-18 22:24:04
阅读次数：
285
汉诺塔VIII，在经典汉若塔问题上，问n个盘子的情况下，移动m次以后，是什么状态。
我的思路：本质还是dfs，但是用m的值来指引方向，每搜一层确定第i个盘子在哪个塔，o（n）的算法，看图说明：...
分类：
其他好文 时间：
2014-07-12 18:11:47
阅读次数：
214
