汉诺塔汉诺塔(Tower of Hanoi)源于印度传说中，大梵天创造世界时造了三根金钢石柱子，其中一根柱子自底向上叠着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。——引自维基百科若给汉诺塔传...
分类：
其他好文 时间：
2015-12-03 00:47:50
阅读次数：
202
在这里我们将构造一个基于HT for Web的HTML5+JavaScript来实现汉诺塔游戏。 http://hightopo.com/demo/hanoi_20151106/index.html 汉诺塔的游戏规则及递归算法分析请参考http://en.wikipedia.org/wiki/Tower_of_H...
分类：
Web程序 时间：
2015-11-14 06:34:31
阅读次数：
419
MissileTime Limit: 2 Seconds Memory Limit: 65536 KBYou control N missile launching towers. Every tower has enough missiles, but for each tower only o....
分类：
其他好文 时间：
2015-11-11 23:41:49
阅读次数：
178
Hanoi(汉诺)塔问题。这是一个经典的数学问题：古代有一个梵塔，塔内有3个座A，B，C，开始时A座上有64个盘子，盘子大小不等，大的在下，小的在上。有一个老和尚想把这64个盘子从A座移到C座，但每次只允许移动一个盘子，且在移动过程中在3个座上都始终保持大盘在下，小盘在上。在..
分类：
其他好文 时间：
2015-10-19 02:08:05
阅读次数：
308
题意：有n个，长x宽y高z的长方体，把这些长方体摞起来，上面长方体底面的长宽一定要小于下面的，求能摞的最大高度。分析：一个长方体，可以有三种放法，先把所有放的状态存起来，按底面升序排列，dp[i]前i个能构成的最大高度，dp[i]=max(dp[i],dp[j]+h) h为当前长方体高度#inclu...
分类：
其他好文 时间：
2015-10-11 21:22:49
阅读次数：
219
1 #coding:utf-8 2 def hanoi(n,x,y,z): 3 if(n==1): 4 print x,'-->',z 5 else: 6 hanoi(n-1,x,z,y)#将前n-1个盘子从x移动到y上 7 prin...
分类：
编程语言 时间：
2015-10-03 08:23:35
阅读次数：
182
递归解决 汉诺塔 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
这道题，首先想到的就两个，一是贪心，二是动规，然而1=Wj ,因此最少 W/W1 段），最后得出的段数就是高度了，那么这道题应该就化解了。
分类：
其他好文 时间：
2015-09-20 14:30:55
阅读次数：
111
D. Bear and BlocksLimak is a little bear who loves to play. Today he is playing by destroying block towers. He builtntowers in a row. Thei-th tower is...
分类：
其他好文 时间：
2015-09-16 00:55:47
阅读次数：
237
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
