2016年3月26日
HDOJ-2175 汉诺塔IX
摘要： 题目大意：基于汉诺塔原型，第一根柱子上有n个盘子，从上至下编号从1依次递增至n。在最佳移动方案中，第m次所移动的盘子的编号。 解题思路：模拟必然是会超时的。但根据汉诺塔的递归原理，容易发现，对于n阶汉诺塔，将第一个盘从A柱移动到B柱是一步，将前两个盘从A柱移动到B柱是3步，以此类推，将n个盘从A柱移 阅读全文
posted @ 2016-03-26 11:15 Luke_Ye 阅读(384) 评论(0) 推荐(0) 编辑