''' 问题： 有三个柱子A、B、C。移动n个盘子从 A -> C 分析： 步骤1： 移动前n-1个盘子 A -> B 步骤2： 移动第n个盘子 A -> C 步骤3： 移动前n-1个盘子 B -> C 实验： （n个盘子从上到下编号：1, 2, 3,...,n） n=2: move 1 A -> ... ...
分类：
其他好文 时间：
2019-08-24 10:04:35
阅读次数：
69
【问题背景】 A柱子上有a个从上到下半径依次递减的圆盘。 A是初始柱子 B是空柱子 C也是空柱子 你要求把A上的a个圆盘都放到C柱子上去 并且C柱子上最后的圆盘的次序也同初始的A柱子一样 在移动盘子的过程中,不能将大盘子放在小盘子上面 一次只能移动一个圆盘 【详解】 这个问题可以分为三个步骤: 1. ...
分类：
其他好文 时间：
2019-08-22 19:22:02
阅读次数：
126
暴力递归： 1，把问题转化为规模缩小了的同类问题的子问题 2，有明确的不需要继续进行递归的条件(base case) 3，有当得到了子问题的结果之后的决策过程 4，不记录每一个子问题的解 动态规划 1，从暴力递归中来 2，将每一个子问题的解记录下来，避免重复计算 3，把暴力递归的过程，抽象成了状态表 ...
分类：
编程语言 时间：
2019-08-18 00:20:14
阅读次数：
226
汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。 —— ...
分类：
其他好文 时间：
2019-08-18 00:18:45
阅读次数：
98
Problem Description n个盘子的汉诺塔问题的最少移动次数是2^n-1,即在移动过程中会产生2^n个系列。由于发生错移产生的系列就增加了，这种错误是放错了柱子，并不会把大盘放到小盘上，即各柱子从下往上的大小仍保持如下关系 ： n=m+p+q a1>a2>...>amb1>b2>... ...
分类：
其他好文 时间：
2019-07-31 20:23:45
阅读次数：
100
汉诺塔问题比较经典，这里修改--下游戏规则: 现在限制不能从最左侧的塔直接移动到最右侧，也不能从最右侧直接移动到最左侧，而是必须经过中间。 求当塔有N层的时候，打印最优移动过程和最优移动总步数。 在走出最少步数过程中的任何时刻，四个动作中只有一个动作不违反小压大和相邻不可逆原则（相邻的两次操作不互为 ...
分类：
其他好文 时间：
2019-07-30 16:00:19
阅读次数：
86
【问题】 汉诺塔问题比较经典，这里修改一下游戏规则：现在限制不能从最左侧的塔直接移动到最右侧，也不能从最右侧直接移动到最左侧，而是必须经过中间。求当塔有N层的时候，打印最优移动过程和最优移动总步数。例如，当塔数为两层时，最上层的塔记为1，最下层的塔记为2，则打印：Move 1 from left t ...
分类：
编程语言 时间：
2019-07-11 20:16:31
阅读次数：
140
汉诺塔是法国人M.Claus(Lucas)于1883年从泰国带至法国的，河内为越战时北越的首都，即现在的胡志明市； 1883年法国数学家 EdouardLucas曾提及这个故事： 据说创世纪时Benares有一座波罗教塔，是由三支钻石棒（ Pag）所支撑，开始时神在第一根棒上放置64个由上至下依由小 ...
分类：
其他好文 时间：
2019-07-06 22:10:31
阅读次数：
160
