汉诺塔：有三根相邻的柱子，标号为A,B,C，A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘，要把所有盘子一个一个移动到柱子B上，并且每次移动同一根柱子上都不能出现大盘子在小盘子上方，应该怎么移动？
汉诺塔是个非常经典的问题，讲递归时应该都会讲到它。如果我们没有递归的先验知识， 直接去解答这道题，常常会觉得不知道如何下手。用递归却可以非常优美地解决这个问题。
使用递归的一个关键就是，...
分类：
其他好文 时间：
2014-08-25 01:12:43
阅读次数：
218
模拟汉诺塔的移动过程，CC答案的面向对象的太烦，写个以前学的经典的。public class Solution { public void move(int n, char a, char b, char c) { if (n == 1) { System....
分类：
其他好文 时间：
2014-08-20 01:19:25
阅读次数：
184
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2064汉诺塔变种，只能从中间专业，递归关系为:f(n)=3*f(n-1)+2. 1 //汉诺塔变种，只能从中间转移 2 //11485816 2014-08-19 08:44:47 Accep...
分类：
其他好文 时间：
2014-08-19 09:16:54
阅读次数：
178
1．故事介绍
汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。
2.由来
法国数学家爱德华·卢卡斯曾编写过一个印度的古老传说...
分类：
编程语言 时间：
2014-08-18 12:32:44
阅读次数：
247
汉诺塔的由来:汉诺塔是源自印度神话里的玩具。上帝创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上安大小顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。有预言说，这件事完成时宇宙会在一瞬...
分类：
其他好文 时间：
2014-08-18 10:28:43
阅读次数：
171
递归就是直接或间接调用自身。算法思想：原问题可分解子问题（必要条件），原与分解后的子问题相似（递归方程），分解次数有限（子问题有穷），最终问题可直接解决（递归边界），经典问题有：幂运算、阶乘、组合数、斐波那契数列、汉诺塔等。这里详细介绍：
快速幂的实现；
斐波那契数列的矩阵加速实现；...
分类：
其他好文 时间：
2014-08-17 21:26:22
阅读次数：
397
前不久拿到一套九连环，在解开过程中发现就是一个不断递归的过程，而经过抽象后，发现九连环可以理解成简化的横置版汉诺塔。递归的计算，计算机可是比人快多了，那么计算机怎么实现？这段小代码不仅限于九连环，所以自称类九连环。代码如下。#include using namespace std;void Loop...
分类：
其他好文 时间：
2014-08-14 13:42:48
阅读次数：
210
题目链接：点击打开链接
我们用dp[i]表示 随机i个盘子时，恢复原位需要的步数的期望
f[i]表示i个盘子下普通的汉诺塔玩法的步数
既然是随机，那么我们就认为是在上一次随机的情况下，
把第n个放到任意一根柱子的底部
那么若随机放到了第3个柱子，则步数就是dp[n-1]
若放到了第1根柱子，则先把前面的n-1个盘子移动到第2根柱子上，花费是dp[n-1]
然后再把n盘子移动到...
分类：
其他好文 时间：
2014-08-14 01:32:17
阅读次数：
171
分治算法，有很多典型的问题，如最近点问题、线性选择问题、整数划分问题、大整数成绩问题、棋盘覆盖问题、循环赛日程表、二分搜索、Strassen矩阵乘法、汉诺塔等。准备花些时间逐个解决这些问题，并用Java实现，从最近点问题开始。网上找到一些代码，标题如“java 用蛮力法和分治法求解最近对有关问题”，虽然体现了分治，但划分不够彻底，因此我重新对其进行了实现。
一、基本思想及策略：...
分类：
编程语言 时间：
2014-08-12 22:10:54
阅读次数：
233
汉诺塔问题：P141用两个stack设计一个队列 p142 结合上题，队列实现max操作，要求尽量提高效率。（编程之美）找出二叉树中指定节点的下一个节点（中序后继），假定每个节点有父指针。p154二叉树某两个节点的公共祖先。p155判断T2是否是T1的子树。p159打印二叉树节点数值总和等于某个给....
分类：
其他好文 时间：
2014-08-12 00:13:23
阅读次数：
346
