1 #include 2 3 using namespace std; 4 5 int a[250]; 6 7 int cal(int a[],int n) { 8 int cnt=1; 9 while (a[n-1]%2==0) {10 cnt++;11 ...
分类：
其他好文 时间：
2015-04-22 11:01:50
阅读次数：
151
数塔
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 25898 Accepted Submission(s): 15621
Problem Description
在讲述DP算法的时候，一个经典的例子就是数塔问题，...
分类：
其他好文 时间：
2015-04-21 22:53:09
阅读次数：
134
Description汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一...
分类：
编程语言 时间：
2015-04-20 20:48:21
阅读次数：
214
问题实现：当n==1时候只需将盘从A移到C即可，那摩当规模为n时候，可以转化为规模为n-1的情况 1,借助C，将n-1个圆盘从A移到B 2,将第n个盘从A移动到C 3,借助A，将n-1个盘从B移动到C/*下面代码的时间复杂度为O（2^n）*///hannoi.cpp//-------...
分类：
其他好文 时间：
2015-04-19 17:25:24
阅读次数：
119
当盘子数为两个时，移动图如下： 移动规律为： 步骤 盘子编号 源柱子 目标柱子 1 1 A B 2 2 A C 3 1 B C 当盘子数为3个时： 移动规律为： 步骤 盘子编号 源柱子 目标柱子 1 1 A C 2 2 A B 3 1 C B 4 3 A C 5 1 B ...
分类：
编程语言 时间：
2015-04-18 13:14:14
阅读次数：
180
链接：ZOJ1239Hanoi Tower Troubles Again!DescriptionPeople stopped moving discs from peg to peg after they know the number of steps needed to complete the...
分类：
其他好文 时间：
2015-04-17 21:55:36
阅读次数：
173
题目大意：在原本的汉诺塔游戏基础上加一根柱子，移动策略是：要移动N个汉诺塔，先用4根柱子把K个到一个柱子，然后用其余3根把剩下的N-K个移动到目标柱子，再用4根把初始的K个移动到目标柱子。
关键的问题是找到每个N的K是多少，观察可以发现规律是：随着K的递增，其实移动的次数Fn(K)先递增后递减，然后F1(K),F2(K),...的最大值随着K的增大递增。要形式化证明似乎比较困难。。不过在...
分类：
其他好文 时间：
2015-04-15 14:57:30
阅读次数：
214
题目大意：
庙里有3个柱子，柱A、柱B、柱C。柱A有64个盘子，从上往下越来越大。庙里的老和尚想把这64个盘子
全部移动到柱C上。移动的时候始终只能小盘子压住大盘子，大盘子不能在小盘子上边。每次只能移动一
个。问：将柱A上面钱N个盘子从A搬到柱C的移动次数最少的搬动方法是什么
思路：
吧N个盘子从柱A移到柱C需要三个步骤：
1)把住A上N-1个盘子借助柱C移到柱B
2)把柱A上第N个盘子移动到柱C
3)把柱B上N-1个盘子借助柱A移动到柱C...
分类：
其他好文 时间：
2015-04-13 16:47:26
阅读次数：
79
4月9日，CITE2015（第三届中国电子信息博览会）在深圳会展中心举行，大会主要以“智能新时代、数字新生活”为主题。说道这，就不得不提国内互联网巨头阿里巴巴。大会中阿里巴巴不仅带来了早前马云曾经在德国汉诺威博览会上展示过的扫脸支付以及搭载YunOS的魅族MX4和纽曼纽扣智能手机，同时还带来了掌纹识...
分类：
其他好文 时间：
2015-04-13 06:55:50
阅读次数：
256
