题意：类汉诺塔的一个东西……移动规则与汉诺塔一样，但初始状态为题目中给出的每根棍上一个盘子，目标状态为盘子在棍上按大小顺序排列，盘子只能在相邻的棍儿上移动。解法：广搜并打表记录从目标状态到所有可能的初始状态的答案。我记录每个盘子的位置为状态，vis用七位数组（被队友吐槽还真敢写啊=3=），然后每次转...
分类：
其他好文 时间：
2015-09-21 17:46:55
阅读次数：
208
汉诺塔的问题解决：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能..
分类：
编程语言 时间：
2015-09-21 01:54:56
阅读次数：
239
1 #include 2 #include 3 #include 4 using namespace std; 5 stack a[3]; 6 int b[60]; 7 int q=0; 8 int solve(int from,int to) 9 {10 if(a[from].empty...
分类：
其他好文 时间：
2015-09-11 12:03:14
阅读次数：
173
取自coursera.org上公开课北京大学《C程序设计进阶》递归调用注意的点1.关注点放在求解的目标上，递推是，目标放在开头2.找到第N次和第（N-1）次之间的关系，通项公式3.给出边界（比如第1次执行结果，斐波那契数列是第1次和第2次结果）#include using namespace std...
分类：
其他好文 时间：
2015-09-08 18:21:10
阅读次数：
207
题目描述Description给定A、B、C三根足够长的细柱，在A柱上放有2n个中间有孔的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的（下图为n=3的情形）。现要将这些圆盘移到C柱上，在移动过程中可放在B柱上暂存。要求：（1）每次只能移动一个圆盘；（2）A、B、C...
分类：
其他好文 时间：
2015-09-05 16:28:16
阅读次数：
304
1 #include 2 #include 3 using namespace std; 4 const int N=100; 5 int tower[N][N],f[N][N]={0},n; 6 void upMax(int &a,const int &b){ 7 a=(a>b?a:b)...
分类：
编程语言 时间：
2015-09-04 18:23:28
阅读次数：
252
A. Hanoi towerTime Limit: 1 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100114Descriptionyou the conditions of this task. There are 3 pivots:...
分类：
其他好文 时间：
2015-09-03 19:14:44
阅读次数：
365
用两个栈实现队列 题目描述：
??用两个栈来实现一个队列，完成队列的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
