一.汉若塔
1、说明：
河内之塔(Towers of Hanoi)是法国人M.Claus(Lucas)于1883年从泰国带至法国的，河内为越战时北越的首都，即现在的胡志明市；1883年法国数学家 Edouard Lucas曾提及这个故事，据说创世纪时Benares有一座波罗教塔，是由三支钻石棒（Pag）所支撑，开始时神在第一根棒上放置64个由上至下依由小至大排列的金盘（Disc），并命令...
分类：
其他好文 时间：
2014-09-19 17:38:15
阅读次数：
147
題目：要建一座塔，有立方體形狀的石頭，一層放一塊石頭，下面的石頭的接觸面每條邊都比上面的長，
每種石頭有很多，求最大高度。
分析：dp，LIS。二維最大上升子序列。
這裡有個結論，先不考慮高度，只考慮面積覆蓋問題，則最好的情況是長邊互相平行的擺放；
（假設我們有k個lis的面積覆蓋，那麼如果能長邊對短邊的覆蓋必然滿足長...
分类：
其他好文 时间：
2014-09-19 15:39:15
阅读次数：
165
Stupid Tower Defense
Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 1557 Accepted Submission(s): 445
Problem Description
FSF is addict...
分类：
其他好文 时间：
2014-09-18 23:48:54
阅读次数：
244
Tower Defense
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)
Total Submission(s): 474 Accepted Submission(s): 126
Problem Description
DRD loves...
分类：
其他好文 时间：
2014-09-17 18:43:22
阅读次数：
367
问题：汉诺塔（港台：河内塔）是根据一个传说形成的数学问题：
?????有三根杆子A，B，C。A杆上有N个(N>1)穿孔圆盘，盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆：
?????每次只能移动一...
分类：
其他好文 时间：
2014-09-17 15:41:32
阅读次数：
257
Cadence ANLS v6.1 Linux 2CDESI SysWorld 2009.0-ISO 1DVDFME.Desktop.v2009.5676 1CDImpulse.CoDeveloper.Universal.v3.50.b.2 1CDRadimpex Tower v6 Build 13...
分类：
系统相关 时间：
2014-09-14 11:13:46
阅读次数：
342
说明：
河内之塔(Towers of Hanoi)是法国人M.Claus(Lucas)于1883年从泰国带至法国的，河内为越战时
北越的首都，即现在的胡志明市；1883年法国数学家 Edouard Lucas曾提及这个故事，据说创世
纪时Benares有一座波罗教塔，是由三支钻石棒（Pag）所支撑，开始时神在第一根棒上放置64
个由上至下依由小至大排列的金盘（Disc），并命令僧侣...
分类：
其他好文 时间：
2014-09-11 23:54:02
阅读次数：
221
hanoi塔 代码#include
void move(char x,int n,char y)
{
static int k=1;
printf("Step %d : %d from %c >>->> to %c \n",k++,n,x,y);
}
void hanoi(int n,char A,char B,char C)
{
if(n==1)
{
move(A, 1, C)...
分类：
其他好文 时间：
2014-09-11 22:25:02
阅读次数：
277
这种A-》C是不用递归的，移动的是当前柱子中最下面一个盘子同理，A->C上面的一组是递归，但是递归里面包含类似于A->C这样的，即Move disk 2 from Ato B 这种A-》C是不用递归的，移动的是当前柱子中最下面一个盘子同理，A->C上面的一组是递归，但是递归里面包含类似于A->C这....
分类：
其他好文 时间：
2014-09-08 01:00:46
阅读次数：
306
We all know about the legend oftower of Hanoi. It is said that the world will end after finishing the puzzle.What we don't know is another legend about when the world will end which is verifiedby the ...
分类：
其他好文 时间：
2014-09-06 17:26:13
阅读次数：
250
