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
肯定是要先把大的摆好，然后再去摆小的，那如果大的不在最上面怎么办，就应该把所有小的都移到另外的那根柱子上， 所以就是一个不断递归的过程 但这其实是随机化贪心有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
汉诺塔游戏： 上帝创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上安大小顺序摞 着64片黄金圆盘。 上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。 并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。 步骤详解: # 参数:n代表盘子的个数 a,b,c分别代 ...
分类：
编程语言 时间：
2018-10-22 13:00:17
阅读次数：
219
def move(n,a,b,c): if (n == 1): print ( "第 ", n ," 步: 将盘子由 " ,a ," 移动到 " ,c) #return else: move(n-1,a,c,b) #首先需要把 (N-1) 个圆盘移动到 b print ("A==>b") move( ...
分类：
编程语言 时间：
2018-10-17 14:44:03
阅读次数：
122
题目链接：传送门 题目大意： 汉诺塔，给定n个盘子（n <= 45），起始状态和结束状态，求最小的步数以及路径。 思路： 考虑用dfs贪心地将剩余最大盘归位。 #include<bits/stdc++.h> using namespace std; const int MAX_N = 50; con ...
分类：
其他好文 时间：
2018-10-16 01:39:58
阅读次数：
186
问题描述 三个柱子，起初有若干个按大小关系顺序安放的盘子，需要全部移动到另外一个柱子上。移动规则：在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。 解题思路 使用递归算法进行处理，实在理不清的话，可以按最简单的例子（3个盘子）自己模拟一下，设有n个盘子，A、B、C三个柱子，大概有3个步骤 ...
分类：
编程语言 时间：
2018-10-15 14:39:11
阅读次数：
139
