Problem Description: Input: 输入一个N，N<30 Input: Output: 对于每组数据，输出移动过程中所有会产生的系列总数 Output: Sample Input: 1 3 Sample Input: Sample Output: 3 27解题思路：这道题跟 杭电 ...
分类：
其他好文 时间：
2018-05-19 00:17:20
阅读次数：
184
最近学到一个关于汉诺塔问题的算法，然而发现对汉诺塔问题的了解还不够，故温故而知新。 汉诺塔问题：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘，大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另 ...
分类：
其他好文 时间：
2018-05-14 00:59:47
阅读次数：
252
1、TYVJ1266（这站是不是已经倒闭了啊） USACO陈年老题，对于这种开关问题啊，最多只按一次，而且第一行随便按完下面的就全确定了，类似的还有固定翻转一个长度的区间，这个也是最多翻一次的而且翻的次数为n-L 2、POJ1958 四塔的汉诺塔问题。但是好像是弱化的二维DP递推，马马虎虎吧 3、b ...
分类：
其他好文 时间：
2018-05-13 16:53:38
阅读次数：
152
2018年学习总结博客总目录： "第一周" "第二周" "第三周" "第四周" "第五周" "第六周" "第七周" "第八周" 教材学习内容总结 第11章 异常 1.一个异常是指一个定义非正常情况或错误的对象，由程序或运行时环境抛出，可以根据需要进行相应的捕获和处理。而错误类似于异常，但是错误代表不 ...
分类：
其他好文 时间：
2018-05-13 10:40:30
阅读次数：
274
汉诺塔问题，睡觉前突然看到一个有趣的游戏——汉诺塔问题。然后我就开始思考要怎样才能建立数学模型呢？ 假设只有3个圆盘： 那么问题很好解决，我们将圆盘自上而下的编号1-3 ，将柱子编号A B C ： 第一步，我们将1号圆盘放到C 上 ， 第二步，我们将2号圆盘放到B 上， 第三步，将1号圆盘从C 放到 ...
分类：
其他好文 时间：
2018-05-04 16:59:36
阅读次数：
180
count = 0def hannuota(n,src,dst,mid): #n是圆盘数，src是起始，dst是目标，mid是过度 global count if n == 1: print('{}:{}->{}'.format(1,src,dst)) #当圆盘是1时，从起始柱子移到目标柱子 cou ...
分类：
编程语言 时间：
2018-04-29 14:35:28
阅读次数：
181
汉诺塔问题 初始状态： 思考：当盘子的个数是3的时候，大家写出移动顺序 移动的步骤： 3个盘子，从a到c 1、前面两个盘子，从a到b 1）把前面一个盘子，从a到c a->c 2）把第二个盘子，从a到b a->b 3）把c上的盘子，从c到b c->b 2、最后一个盘子，从a到c a->c 3、把b上的 ...
分类：
编程语言 时间：
2018-04-28 23:55:06
阅读次数：
368
函数声明 VC++中实参从右向左顺序取值 汉诺塔问题 变量存储类型和生命周期 动态存储区：函数形参，函数内局部变量。函数调用时分配内存，结束时释放 静态存储区：全局变量，static修饰的局部变量。程序运行开始时分配内存，执行完毕释放。默认初值为0。 auto：动态存储； static：静态存储； ...
分类：
编程语言 时间：
2018-04-25 22:01:13
阅读次数：
223
count = 0def hanoi(n,src,mid,dst): global count if n == 1: print("{}:{}->{}".format(1,src,dst)) count += 1 else: hanoi(n-1,src,dst,mid) print("{}:{}-> ...
分类：
编程语言 时间：
2018-04-14 10:13:16
阅读次数：
300
