/先说汉若塔I（经典汉若塔问题），有三塔，A塔从小到大从上至下放有N个盘子，现在要搬到目标C上，规则小的必需放在大的上面，每次搬一个，求最小步数。这个问题简单，DP：a[n]=a[n-1]+1+a[n-1],先把上面的n-1个放在B上，把最大的放在目标C上，再把N-1个放回到C上即可。现在是汉若塔I...
分类：
其他好文 时间：
2015-09-28 19:03:45
阅读次数：
275
Description约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。 现在我们改变游戏的玩法，不允许直接从最左(右)边.....
分类：
其他好文 时间：
2015-09-28 11:25:13
阅读次数：
128
递归解决 汉诺塔 1 class Han{ 2 int num; 3 int steps; 4 Han(int num){ 5 this.num=num; 6 } 7 void total() 8 { 9 System....
分类：
其他好文 时间：
2015-09-23 18:34:06
阅读次数：
119
题意：类汉诺塔的一个东西……移动规则与汉诺塔一样，但初始状态为题目中给出的每根棍上一个盘子，目标状态为盘子在棍上按大小顺序排列，盘子只能在相邻的棍儿上移动。解法：广搜并打表记录从目标状态到所有可能的初始状态的答案。我记录每个盘子的位置为状态，vis用七位数组（被队友吐槽还真敢写啊=3=），然后每次转...
分类：
其他好文 时间：
2015-09-21 17:46:55
阅读次数：
208
汉诺塔的问题解决：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能..
分类：
编程语言 时间：
2015-09-21 01:54:56
阅读次数：
239
取自coursera.org上公开课北京大学《C程序设计进阶》递归调用注意的点1.关注点放在求解的目标上，递推是，目标放在开头2.找到第N次和第（N-1）次之间的关系，通项公式3.给出边界（比如第1次执行结果，斐波那契数列是第1次和第2次结果）#include using namespace std...
分类：
其他好文 时间：
2015-09-08 18:21:10
阅读次数：
207
用两个栈实现队列 题目描述：
??用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。
解题思路：
??利用一个栈来作为暂时存储的栈，类似于汉诺塔问题，可以根据下图思考一下，
我的Java源代码： import java.util.Stack;
public class Solution {
Stack stack1 = new...
分类：
其他好文 时间：
2015-08-29 00:52:17
阅读次数：
135
题目传送门 1 /* 2 题意：汉诺塔问题变形，多了第四个盘子可以放前k个塔，然后n-k个是经典的汉诺塔问题，问最少操作次数 3 递推+高精度+找规律：f[k]表示前k放在第四个盘子，g[n-k]表示经典三个盘子，2 ^ (n - k) - 1 4 所以f[n...
分类：
其他好文 时间：
2015-08-18 11:44:52
阅读次数：
132
汉诺塔问题： 问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。 现在将问题变形.....
分类：
移动开发 时间：
2015-08-17 23:21:31
阅读次数：
215
问题描述： 一根柱子称原柱上，套有n个盘子，依次从小到大地从上往下地排序着，需要将这n个盘子移动一个目标柱上，要求在移的过程中，大的盘子不可以在小的盘子上面。可以使用一根辅助柱子;解决办法：递归： 将这个问题分解为三个子问题：(1...n):X->Z:Hanio(X,Y,Z):划分为： ...
分类：
其他好文 时间：
2015-08-15 11:42:49
阅读次数：
112
