问题描述：要求将A柱子上的盘子移动到C柱子上，移动过程中大盘子不能在小盘子下边(即必须满足大盘在下，小盘在上)，求移动步骤？ 示例：若A上只有1号和2号这2个盘子，移动步骤 A(2)-->>B, A(1)-->>C , B(2)-->>C 【A(2)表示柱子A上的2号盘子】 思想：用递归(以3个盘子 ...
分类：
其他好文 时间：
2018-11-24 22:33:41
阅读次数：
209
资源链接：https://pan.baidu.com/s/1Hlc5r3qcJs7R11Q0bGABLg《程序员的数学》讲解了二进制计数法、逻辑、余数、排列组合、递归、指数爆炸、不可解问题等许多与编程密切相关的数学方法，分析了哥尼斯堡七桥问题、高斯求和方法、汉诺塔、斐波那契数列等经典问题和算法。《程序员的数学2：概率统计》涉及随机变量、贝叶斯公式、离散值和连续值的概率分布、协方差矩阵、多元正态分布
分类：
其他好文 时间：
2018-11-18 23:48:11
阅读次数：
737
资源链接：https://pan.baidu.com/s/1Hlc5r3qcJs7R11Q0bGABLg《程序员的数学》讲解了二进制计数法、逻辑、余数、排列组合、递归、指数爆炸、不可解问题等许多与编程密切相关的数学方法，分析了哥尼斯堡七桥问题、高斯求和方法、汉诺塔、斐波那契数列等经典问题和算法。《程序员的数学2：概率统计》涉及随机变量、贝叶斯公式、离散值和连续值的概率分布、协方差矩阵、多元正态分布
分类：
其他好文 时间：
2018-11-18 23:45:47
阅读次数：
259
package ch06; public class Fibonacci { public static int getNumber(int n) { if(n == 1) { return 0; } else if(n == 2){ return 1; } else { ... ...
分类：
编程语言 时间：
2018-11-17 11:55:16
阅读次数：
168
递归思想解决 汉诺塔问题 1 package Recursive; 2 3 public class TestHanoi { 4 public static void main(String[] args) { 5 hanoi(3,'A','B','C'); 6 } 7 8 /** 9 * 10 *... ...
分类：
其他好文 时间：
2018-11-16 23:32:30
阅读次数：
227
题目描述 汉诺塔由编号为1到n大小不同的圆盘和三根柱子a,b,c组成，编号越小盘子越小。开始时，这n个圆盘由大到小依次套在a柱上，如图1.6.3所示。要求把a柱上n个圆盘按下述规则移到c柱上：①一次只能移一个圆盘，它必须位于某个柱子的顶部；②圆盘只能在三个柱子上存放；③任何时刻不允许大盘压小盘。将这 ...
分类：
其他好文 时间：
2018-11-13 14:19:03
阅读次数：
231
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1176 思路：类似数塔问题， 从最后一秒开始考虑，每次这一秒的状态确定意味着前一秒的状态也已经确定，所以从下向上进行dp 注意数组要开大一些。 ...
分类：
其他好文 时间：
2018-11-09 17:13:04
阅读次数：
101
肯定是要先把大的摆好，然后再去摆小的，那如果大的不在最上面怎么办，就应该把所有小的都移到另外的那根柱子上， 所以就是一个不断递归的过程 但这其实是随机化贪心有hack数据的，所以... ...
分类：
其他好文 时间：
2018-11-04 12:41:34
阅读次数：
202
首先上代码 首先我们这里有三根杆子依次排放，分别是 源杆、媒介杆、目标杆 对应 代码的 source、dest、intermediate，源杆上有n块大饼 我们定义一个函数 def hanoi（n，源杆，目标杆，媒介杆）：# 意思是源杆 借助 媒介杆 到 目标杆 我们假设除了底下最后一层上面的n-1 ...
分类：
其他好文 时间：
2018-11-03 11:14:45
阅读次数：
240
#每次只能移动一个盘子#每次移动小盘子都在大盘子上面def fun(n,a,b,c): if n == 1: print(a,"-->",c) return None if n == 2: #这个条件能够省略 print(a,"-->",b) print(a,"-->",c) print(b,"-- ...
分类：
其他好文 时间：
2018-10-22 20:17:27
阅读次数：
129
