#include<stdio.h>void hanoi(int n,char A,char B,char C){ if(n==1) printf("%c-->%c\n",A,C); else { hanoi(n-1,A,C,B); printf("%c-->%c\n",A,C); hanoi(n-1 ...
分类：
其他好文 时间：
2016-07-07 19:13:20
阅读次数：
121
我对编程的兴趣越来越大，今天下午我们学了函数递归： 汉诺塔： #include<stdio.h> void hanio(int n,char A,char B,char C) { if(n==1) printf("%c->%c\n",A,C); else { hanio(n-1,A,C,B); pr ...
分类：
其他好文 时间：
2016-07-07 19:11:34
阅读次数：
139
#include<stdio.h>void hanoi(int n,char A,char B,char C){ if(n==1) { printf("%c-->%c\n",A,C); printf("%c-->%c\n",A,C); } else { hanoi(n-1,A,C,B); print ...
分类：
其他好文 时间：
2016-07-07 19:04:27
阅读次数：
107
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1019 汉诺塔游戏,但是有移动优先级,在不违反原有规则的情况下,给定优先移动目标.求完成游戏所需的步数. 分析 我们用\(f[j][i]\)表示把第\(j\)个柱子上的最上面\(i\)个盘子移走所 ...
分类：
其他好文 时间：
2016-07-06 19:58:58
阅读次数：
148
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1736 http://7xjob4.com1.z0.glb.clouddn.com/c2dd6437bf7 ...
分类：
其他好文 时间：
2016-07-05 20:38:07
阅读次数：
339
哔哔几句 实在是复习不下去了，开始老本行。。 递归 直到最简情况 从最简情况开始分析，其他情况逐次分层递归到最简，算法要一直（若对每层有计次处理要有规律 汉诺塔 通俗版本：http://www.360doc.com/content/12/0727/11/219024_226737868.shtml ...
分类：
其他好文 时间：
2016-07-03 10:23:58
阅读次数：
207
所谓算法，就是隐匿在数据结构后背后的原理，在开发中好的算法可以降低时间复杂度提升可复用性。《算法之美——隐匿在数据结构背后的原理（C++版）》一书围绕算法与数据结构这个话题，用汉诺塔问题和八皇后问题等22个经典算法问题循序渐进、深入浅出地介绍了现代计算机技术中常..
分类：
编程语言 时间：
2016-06-24 13:08:15
阅读次数：
260
#include<stdio.h>
voidmain()
{
externa;
externb;
externc;
externs;
voidhanno(int,char,char,char);
voidsetNum(int);
intn;
printf("Pleaseinputthenumberofdishes:");
scanf("%d",&n);
printf("Thefollowingismoving%ddishes...\n(%2d00)\n",n,n);
setNum(n);
..
分类：
编程语言 时间：
2016-06-20 19:07:19
阅读次数：
213
首先说下动态规划，动态规划这东西就和递归一样，只能找局部关系，若想全部列出来，是很难的，比如汉诺塔。你可以说先把除最后一层的其他所有层都移动到2，再把最后一层移动到3，最后再把其余的从2移动到3，这是一个直观的关系，但是想列举出来是很难的，也许当层数n=3时还可以模拟下，再大一些就不可能了，所以，诸 ...
分类：
其他好文 时间：
2016-06-15 14:06:16
阅读次数：
207
