1、问题描述 汉诺塔（ Towers of Hanoi）问题来自一个古老的传说：在世界刚被创建的时候有一座钻石宝塔（塔1 ），其上有6 4个金碟（如图 5 - 4所示）。所有碟子按从大到小的次序从塔底堆放至塔顶。紧挨着这座塔有另外两个钻石宝塔（塔 2和塔3）。从世界创始之日起，婆罗门的牧师们就一直....
分类：
其他好文 时间：
2015-01-29 20:58:02
阅读次数：
293
uva 10795 A Different Task
The (Three peg) Tower of Hanoi problem is a popular one in computer science. Briefly the problem is to transfer all the disks from peg-A to peg-C using peg-B as i...
分类：
其他好文 时间：
2015-01-28 14:45:37
阅读次数：
194
先将立方体按重量从大到小排序，然后就转成了类似于最长上升子序列的问题；
定义状态dp[i][j]表示以第i个立方体的第j面作为顶面的最大高度
则dp[i][j]=max(dp[k][d]+1;1
注意为了方便后面的状态判定，我们在输入的时候要使得相对的面的坐标和为一个常数5.
代码如下：
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2015-01-25 16:42:14
阅读次数：
197
Problem C
Longest Run on a Snowboard
Input: standard input
Output: standard output
Time Limit: 5 seconds
Memory Limit: 32 MB
Michael likes snowboarding. That's not very surprising, since snow...
分类：
其他好文 时间：
2015-01-23 14:43:53
阅读次数：
111
水题，搞清楚hanoi的定义就好做了。 1 /* 1329 */ 2 #include 3 #include 4 #include 5 #include 6 7 #define MAXN 55 8 9 int b[MAXN];10 int a[MAXN];11 12 bool isSqu...
分类：
其他好文 时间：
2015-01-15 21:53:15
阅读次数：
170
在这里我们将构造一个基于HT for Web的HTML5+JavaScript来实现汉诺塔游戏。
汉诺塔的游戏规则及递归算法分析请参考http://en.wikipedia.org/wiki/Tower_of_Hanoi。
知道了汉诺塔的规则和算法，现在就开始创建元素。用HT for W...
分类：
Web程序 时间：
2015-01-12 20:44:48
阅读次数：
233
在这里我们将构造一个基于HT for Web的HTML5+JavaScript来实现汉诺塔游戏。
汉诺塔的游戏规则及递归算法分析请参考http://en.wikipedia.org/wiki/Tower_of_Hanoi。
知道了汉诺塔的规则和算法，现在就开始创建元素。用HT for Web（http://www.hightopo.com）现有的3D模板创建底盘和3根柱子不是问题，问题是要创建若干个中空的圆盘。一开始的想法是：创建一个圆柱体，将圆柱体的上下两端隐藏，设置柱面的宽度来实现圆盘的效果，经过多...
分类：
Web程序 时间：
2015-01-12 19:15:20
阅读次数：
329
在这里我们将构造一个基于HT for Web的HTML5+JavaScript来实现汉诺塔游戏。汉诺塔的游戏规则及递归算法分析请参考http://en.wikipedia.org/wiki/Tower_of_Hanoi。知道了汉诺塔的规则和算法，现在就开始创建元素。用HT for Web（http:...
分类：
Web程序 时间：
2015-01-12 19:01:46
阅读次数：
305
打开Terminal，进入checkout的本地目录(没有文件，只有隐藏文件.git) 执行 ? git?config?push.default?current 注：?参考内容
分类：
其他好文 时间：
2015-01-08 11:36:33
阅读次数：
113
题意：
给定一些立方体，对于两个立方体，只有其中一个底面两个边都严格小于另一个才可以放在其上面。求可以得到的最大高度。
思路：
一个立方体可以转成6个底面不同的具有不同权值(高度)的矩形，然后就是这些矩形的嵌套问题了。以前是将这个问题转成了DAG图上的最长路做的；这一次直接将这些矩形按照底面积由小到大的排序，然后问题就变成求最长上升子序列了。
代码如下：
...
分类：
其他好文 时间：
2014-12-31 14:36:20
阅读次数：
121
