The Tower of Babylon
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
Perhaps you have heard of the legend of the...
分类：
其他好文 时间：
2015-08-07 14:52:28
阅读次数：
155
Missile
Time Limit: 2 Seconds
Memory Limit: 65536 KB
You control N missile launching towers. Every tower has enough missiles, but for each tower only one missile can be launch at the s...
分类：
其他好文 时间：
2015-08-07 11:15:20
阅读次数：
102
/*
*功能：假设有3个塔座x y z，在x上插有n个直径大小各不相同、从小到大编号为1 - n的圆盘，要求将x轴上的n个圆盘移动到z轴并按同样顺序排列，移动圆盘须遵循以下规则：
1）、每次只能移动一个圆盘；
2）、圆盘可插在x y z中的任一塔座上；
3）、任何时刻不能将一个较大的圆盘压在较小的圆盘上；
*文件：hanoi.cpp
*时间：2015年7月6日20:22:29
*作者：cut...
分类：
其他好文 时间：
2015-07-26 22:45:36
阅读次数：
164
Perhaps you all have heard the mythical story about Tower of Hanoi (The details of this story is not required to solve this problem): “There is a towe...
分类：
其他好文 时间：
2015-07-26 20:29:47
阅读次数：
105
public void hanoi(int n) { if (n > 0) { func(n, "left", "mid", "right"); }}public void func(int n, String from, String mid, String to) { ...
分类：
其他好文 时间：
2015-07-26 18:41:38
阅读次数：
107
3.4 In the classic problem of the Towers of Hanoi, you have 3 towers and N disks of different sizes which can slide onto any tower. The puzzle starts ...
分类：
其他好文 时间：
2015-07-26 12:25:22
阅读次数：
122
#includeint c = 0;//全局变量，搬动次数void move(char x, int n, char z){//第n个圆盘从塔座x搬到塔座z
printf("第%d步：将%i号从%c移到%c\n", ++c, n, x, z);
}void hanoi(int n, char x, char y, char z){//将塔座x上按直径由小到大且自上而下编号为...
分类：
其他好文 时间：
2015-07-25 15:23:06
阅读次数：
136
首先这题的n^3的DP是比较好想的f[i][j]表示用前i包干草 且最顶层为第j+1包到第i包 所能达到的最大高度然而数据范围还是太大了 因此我们需要去想一想有没有什么单调性---------------------------------------------------------------...
分类：
其他好文 时间：
2015-07-16 13:29:14
阅读次数：
124
最近准备进入动态规划的章节，仔细看了看紫书上对01背包的讲解，感觉很好。。之前看《挑战程序设计竞赛》那本书，就没有讲的那么深刻 。 更加深刻的理解了什么叫记录结果再利用，手工操作了一遍01背包的过程，也有点明白它的状态是如何转移的了，而且那个状态方程所构成的递推关系真的很巧妙 。
言归正传。。这道题就是嵌套矩形问题稍微改了一下，之前的嵌套矩形只需要维护一个状态量就行了，但是这道题是立方...
分类：
其他好文 时间：
2015-07-10 22:21:49
阅读次数：
213
#include
void move(char x,char y)
{
printf("%c->%c\n",x,y);
}
//将n个盘子从1中借助2移动到3
void hanoi(int n,char one,char two,char three)
{
if(n==1)
move(one,three);
else
{
hanoi(n-1,one,two,three);
mo...
分类：
其他好文 时间：
2015-07-06 21:46:33
阅读次数：
111
