题意：给定汉诺塔移动的优先级（由大到小且两次操作不移动同一个盘子，则能执行的一定执行）和盘子的数量，求移动次数。 题解：设f[i][j]=将i柱子上j个盘子移动到满足要求的柱子上的步数，g[i][j]=移走i柱子上j个盘子按要求会移动到g[i][j]这个柱子。有两种转移的情况 （以下1 2 3仅作代 ...
分类：
其他好文 时间：
2017-02-26 01:19:04
阅读次数：
169
1、递归与分治 递归算法：直接或者间接不断反复调用自身来达到解决问题的方法。这就要求原始问题可以分解成相同问题的子问题。 示例：阶乘、斐波纳契数列、汉诺塔问题 斐波纳契数列：又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义： ...
分类：
编程语言 时间：
2017-02-19 18:06:17
阅读次数：
201
#!/usr/bin/envpython#24-递归汉诺塔#Q1:"""汉诺塔原型三个柱子，64块金片思路：1.将x上的63个盘子借助Z移动到Y上2.将Y上的63个盘子借助X移动到Z上问题1：将x上的63个盘子借助Z移动到Y上。拆解为：1.将62个盘子从x移动到Z上2.将最底下的第63个盘子移动到y上3.将z上的62个盘子移..
分类：
编程语言 时间：
2017-02-13 22:17:36
阅读次数：
159
#一日一词# 今天在学习Python的时候，遇到了递归问题，案例呢就是经典的汉诺塔游戏，表示虽然以前就接触过这游戏，解起来也很容易，不过放在编程里，几行的代码可够我手推了一个多小时。╭∩╮(︶︿︶)╭∩╮ 当然也是感受到了搞清楚一个（我认为的）难题的乐趣，心情大好，买条裤子。 （表示从晚上一直整理到 ...
分类：
其他好文 时间：
2017-02-09 21:36:42
阅读次数：
137
递归函数，就是直接或间接的调用自身的一种函数。把问题，分解成一组相似的子问题，每个问题都用一个一般的方式解决，即寻常解。即函数调用，自身，去解决自身子问题。 经典的递归案例，汗诺塔游戏 打印值时,如果在hanoi方法内定义i，移动步数，则在hanoi方法外，i是未定义的。如果在hanoi方法打印i， ...
分类：
编程语言 时间：
2017-02-03 13:24:56
阅读次数：
305
#include<stdio.h>/*思路：1、将1到n-1号盘子借助C移到B上 2、将n号盘子移到C上 3、将1到n-1号盘子借助A移到C上*///初始化步数inti=0;voidmove(int,char,char);voidhannuota(int,char,char,char);voidmain(void){ intn; printf("请输入汉诺塔盘子的个数:"); scanf("%d",&..
分类：
其他好文 时间：
2017-01-19 13:05:39
阅读次数：
174
/* 三色汉诺塔 */ #include void hanoi(int disks, char source, char temp, char target) { if(disks == 1) { printf("move disk from %c to %c \n", source ,target... ...
分类：
其他好文 时间：
2017-01-18 13:56:52
阅读次数：
193
/* 二色汉诺塔 */ #include void hanoi(int disks, char sources, char temp, char target) { if(disks == 1) { printf("move disk from %c to %c \n", sources, targ... ...
分类：
其他好文 时间：
2017-01-18 13:43:33
阅读次数：
173
题意：中文题。 析：在没有第四个柱子时，把 n 个盘子搬到第 3 个柱子时，那么2 ^ n -1次，由于多了一根，不知道搬到第四个柱子多少根时是最优的， 所以 dp[i] 表示搬到第4个柱子 i 个盘子时，步数最少，dp[i] = min{ dp[j] + (1<<i-j) - 1}。 也可以找规律 ...
分类：
其他好文 时间：
2017-01-13 22:11:48
阅读次数：
214
题意：。。。 析：每次都是有三种放法，1，2，3，根柱子，所以就是3^n次方。 代码如下： ...
分类：
其他好文 时间：
2017-01-13 21:55:50
阅读次数：
235
