汉诺塔问题：有三根相邻的柱子，标号为A,B,C，A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘，要把所有盘子一个一个移动到柱子B上，并且每次移动同一根柱子上都不能出现大盘子在小盘子上方，求至少需要多少次移动。 我们首先假设n=1，那么move(n)=1，因为这时候只需要从A->C便可以。接下来假 ...
分类：
其他好文 时间：
2019-01-11 20:09:41
阅读次数：
161
#include<stdio.h>int main(){ void hanoi(int n,char one,char two,char three); int m; printf("Inout the numbers of disks:"); scanf("%d",&m); printf("The ...
分类：
其他好文 时间：
2019-01-08 19:20:59
阅读次数：
202
#兔子问题用递归法解决 def factorial(n): if n0: n3=n2+n1 n1=n2 n2=n3 n-=1 return n3 result=fab(40) if result !=-1: print("总共有%d对小兔子" %result) #汉诺塔解决方法 def hanor(... ...
分类：
其他好文 时间：
2019-01-08 19:14:20
阅读次数：
227
https://www.luogu.org/team/show?teamid=2961 由普通汉诺塔问题，设数量为n时移动次数为a[n],则a[n]=a[n-1]+1+a[n-1]=2*a[n-1]+1. // 因为a[1]=1，所以a[n]=2^n-1.(找规律?) 故双塔就是2*（2^n-1). ...
分类：
其他好文 时间：
2019-01-05 19:48:22
阅读次数：
161
2019你好！好好生活，好好工作！ 1、二分查找法 基本思路：获取数组的中间值，将数组分割成两份，利用中间值跟指定的值进行比较，如果中间值大于指定的值，就在数组的左边进行查找；如果中间值小于指定值，就在数组的右边进行查找。如此循环的执行下去，最终找到符合的值。 优点： 1.速度快 2.比较次数少 3 ...
分类：
编程语言 时间：
2019-01-01 21:44:12
阅读次数：
244
先说stack的题目 stack的实现：链表，数组 题目： （1）简单的：min stack，一个数组实现三个stack （2）经典的stack问题：经典汉诺塔问题，逆波兰式计算或者产生逆波兰式，简化文件路径，验证括号对是否合法，找出最长有效括号（贪心+stack求解） （3）涉及tree的遍历问题 ...
分类：
编程语言 时间：
2018-12-28 00:10:17
阅读次数：
193
单向链表的转置与有序合并、汉诺塔问题、全排列问题、八皇后问题。。。。。。 ...
分类：
其他好文 时间：
2018-12-20 00:04:24
阅读次数：
193
汉诺塔问题是递归中常见的一类问题，刚开始接触这类问题毫无头绪，但是看了很多资料之后也慢慢发现了其中的一点规律 关于汉诺塔的一点传说：汉诺塔问题是源于印度一个古老的传说大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序 ...
分类：
其他好文 时间：
2018-12-12 23:50:02
阅读次数：
215
问题描述：要求将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
递归思想解决 汉诺塔问题 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
