In the classic problem of the Towers of Hanoi, you have 3 towers and Ndisks of different sizes which can slide onto any tower.The puzzle starts with d...
分类：
其他好文 时间：
2014-07-11 09:45:26
阅读次数：
254
递归算法，程序通过不断调用自身,通过设定临界点，计算出所需要的结果。汉诺塔算法，操作详细的诠释了递归的精髓，将任务细化。当前有N个，我采用先移动N-1个，那么结果应该是移动N-1个从$X到$Y, 然后移动第N个到$z,这第N个就不需要再动了，然后再将N-1个盘子从$y移动到$z就算结束，当N-1等于...
分类：
其他好文 时间：
2014-07-09 00:09:52
阅读次数：
233
一，移动次数的计算 现在有三根相邻的柱子，标号为A,B,C，A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘，现在把所有盘子一个一个移动到柱子B上，并且每次移动同一根柱子上都不能出现大盘子在小盘子上方，请问至少需要多少次移动，设移动次数为H(n）。 首先我们肯定是把上面n-1个盘子移动到柱子C.....
分类：
其他好文 时间：
2014-07-07 12:16:24
阅读次数：
147
数塔问题
题目：给定一个数塔，其存储形式为如下所示的下三角矩阵。在此数塔中，从顶部出发，在每一节点可以选择向下走还是向右走，一直走到底层。请找出一条路径，使路径上的数值和最大。
输入样例（数塔）：
9
12 15
10 6 8
2 18 9 5
19 7 10 4 16
输出样例（最大路径和）：
59...
分类：
其他好文 时间：
2014-07-06 08:38:12
阅读次数：
166
#include#includeusing namespace std;void Hanoi(int n,char A,char B,char C){ //n个盘子从A借助B到C上if(n==1){cout""""">i;Hanoi(i,'A','B','C');//目的是将n个盘子从A借助B到C上...
分类：
编程语言 时间：
2014-06-28 20:48:45
阅读次数：
254
图示 A B C目的把A中的木板都放到C上（保证每次都是大下小上）思路——递归对于一共n个木板A上面n-1个通过C把木板放到B上A最下面一个木板放到C上此时A,B原来的关系调换，B上n-1块木板通过A放到C上参考代码#include using names...
分类：
其他好文 时间：
2014-06-28 19:20:10
阅读次数：
212
在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所...
分类：
其他好文 时间：
2014-06-28 14:56:37
阅读次数：
245
汉诺塔，相信大家已经不再陌生。我觉得也可能是很多人比较迷茫的问题。今天，不知道怎么突然灵光一现，把这个困扰我好久的问题给解决了。分享给大家，希望有所帮助。 至于问题背景，这里再大致介绍一下,如图： 将一系列木块，从A移动到C，可以借助B，当然，木块的秩序不能改变，即小的木块一定要放在大的木块上...
分类：
其他好文 时间：
2014-06-25 15:53:54
阅读次数：
201
题目链接：uva 10795 - A Different Task
题意：
新汉若塔问题，有n个盘子，放在3个盘子上，给你一个初始状态和一个结束状态，问你最小步数怎样到达。
思路：
递归+状态转移，直接从初态到末态好像不是那么好办，对最大的一块n，首先肯定要把他放在末态的位置上，假设开始在1号位置，要放到3号位置，那么必须先到达这个状态s：1~n-1必须都从大到小放在2上面...
分类：
其他好文 时间：
2014-06-22 19:15:36
阅读次数：
187
1 .386 2 .model flat 3 .stack 4096 4 include io.h 5 ExitProcess proto near32 stdcall, ExitCode:dword 6 cr equ 0dh 7 lf equ 0ah 8 .data 9 string1 byte....
分类：
其他好文 时间：
2014-06-19 00:40:28
阅读次数：
269
