从昨天半下午就开始想这个问题,到现在经过30个小时左右(期间并不思考是非常集中,因为连续思考很累而且可能效果不佳),终于把程序搞定了,第一次思考问题这么久.算是第一个自主思考的程序还是很有成就感的. 代码优势:模块化做的很好,找到了通过写出前4-5次的数学表达,找到了规律并将其化成代码. 代码劣势: ...
分类：
编程语言 时间：
2018-06-18 23:49:35
阅读次数：
456
对递归的理解在于放弃，放弃对于全程的理解与跟踪，只理解递归两层之间相互的联系，以及递归终结的条件。 汉诺塔永远只有两层，最底层和上层，上层放到中间，底层放好，再把中间的放到底层上面！！！ 就这样，在乱想自杀! ...
分类：
其他好文 时间：
2018-06-16 16:21:23
阅读次数：
170
"汉诺塔"是印度的一个古老传说，也是程序设计中的经典的递归问题，是一个著名的益智游戏： 题目如下： 塔上有三根柱子和一套直径各不相同的空心圆盘，开始时源柱子上的所有圆盘都按从大到小的顺序排列。目标是通过每一次移动一个圆盘到另一根柱子上，最终把一堆圆盘移动到目标柱子上，过程中不允许把较大的圆盘放置在较 ...
分类：
Web程序 时间：
2018-06-15 17:49:11
阅读次数：
237
def hanoi(n,a,b,c): if n==1: print(n,a+'->'+c) else: hanoi(n-1,a,c,b) print(n,a+'->'+c) hanoi(n-1,b,a,c) hanoi(9,'A','B','C') ...
分类：
其他好文 时间：
2018-06-13 23:31:02
阅读次数：
172
def hanoi(n,a,b,c): if n==1: print(n,a+'->'+c) else: hanoi(n-1,a,c,b) print(n,a+'->'+c) hanoi(n-1,b,a,c) ...
分类：
其他好文 时间：
2018-06-13 21:44:45
阅读次数：
110
不过多说，直接看图。 1 计算行列式，代码如下 ： 2 汉诺塔问题 刚开始学习时没有想明白下面的代码是如何进行递归的，经过手写后慢慢就理解了它是如何进行递归的，以及它执行的顺序。上图为代码（从网上搜集整理的），下图为手稿。 ...
分类：
其他好文 时间：
2018-06-11 01:57:48
阅读次数：
159
题目描述 给定 A 、 B 、 C 三根足够长的细柱，在 A 柱上放有 2n 个中间有孔的圆盘，共有 n 个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的（下图为 n=3 的情形）。 现要将这些圆盘移到 C 柱上，在移动过程中可放在 B 柱上暂存。要求： （1）每次只能移动一个圆 ...
分类：
其他好文 时间：
2018-06-04 14:09:15
阅读次数：
137
汉诺塔问题（又称为河内塔问题），是一个大家熟知的问题。在A，B，C三根柱子上，有n个不同大小的圆盘（假设半径分别为1-n吧），一开始他们都叠在我A上（如图所示），你的目标是在最少的合法移动步数内将所有盘子从A塔移动到C塔。 游戏中的每一步规则如下： 1. 每一步只允许移动一个盘子（从一根柱子最上方到 ...
分类：
其他好文 时间：
2018-05-27 12:20:39
阅读次数：
180
Strange Towers of Hanoi 大体意思是要求$n$盘4的的hanoi tower问题。 总所周知，$n$盘3塔有递推公式$d[i]=dp[i 1] 2+1$ 令$f[i]$为4塔转移步骤。 $f[i]=min(f[i],f[k] 2+d[i k])$ 即先以4塔以上面的$k$，再以 ...
分类：
其他好文 时间：
2018-05-27 01:01:09
阅读次数：
161
汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。
大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。
分类：
其他好文 时间：
2018-05-23 02:05:32
阅读次数：
178
