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-01-02 21:39:32
阅读次数：
200
2019你好！好好生活，好好工作！ 1、二分查找法 基本思路：获取数组的中间值，将数组分割成两份，利用中间值跟指定的值进行比较，如果中间值大于指定的值，就在数组的左边进行查找；如果中间值小于指定值，就在数组的右边进行查找。如此循环的执行下去，最终找到符合的值。 优点： 1.速度快 2.比较次数少 3 ...
分类：
编程语言 时间：
2019-01-01 21:44:12
阅读次数：
244
1.汉诺塔： 如下图所示，需要将A柱子中的所有圆盘按照从小到大的顺序移动到C柱子上，并且在移动过程中大圆盘不能在小圆盘上面 分析问题：最终希望呈现的结果是将A柱子上的盘子全部按照从小到大的顺序移动到C柱子上 1.n个盘子，将n-1视为一个整体 2.将n-1个盘子视为一个盘子从a经过c移动到b 3.将 ...
分类：
编程语言 时间：
2018-12-28 00:48:51
阅读次数：
220
先说stack的题目 stack的实现：链表，数组 题目： （1）简单的：min stack，一个数组实现三个stack （2）经典的stack问题：经典汉诺塔问题，逆波兰式计算或者产生逆波兰式，简化文件路径，验证括号对是否合法，找出最长有效括号（贪心+stack求解） （3）涉及tree的遍历问题 ...
分类：
编程语言 时间：
2018-12-28 00:10:17
阅读次数：
193
1 num = int(input("请输入A的方块个数:")) 2 def hanoi(num,a,b,c): 3 if num==1: 4 print(a,">>>",c) 5 6 else: 7 hanoi(num-1,a,c,b) #n-1个方块从A移动到B 8 hanoi(1,a,b,c.... ...
分类：
其他好文 时间：
2018-12-27 23:11:21
阅读次数：
182
其实就是把打的问题转化为小的问题，小的问题解决了打的问题自然就解决了，这一听就像是递归，没错就是递归。比较经典的有：汉诺塔，八皇后，归并排序了，等等。我就不列出代码了，网上多的是。关键是将大的问题转化为小的问题，这种思想。其实再将问题分解以后，小的对象面临的问题的本质和大的对象面临问题的本质是一样的 ...
分类：
编程语言 时间：
2018-12-25 19:58:47
阅读次数：
189
QwQ太懒了，题目直接复制uoj的了 QwQ这个题可以说是十分玄学的一道题了 首先可以暴搜，就是$dfs$然后模拟每个过程是哪个柱子向哪个柱子移动 不多解释了，不过实现起来还是有一点点难度的 直接上代码吧 c++ include include include include include inc ...
分类：
其他好文 时间：
2018-12-22 15:02:04
阅读次数：
158
传送门 我真爱汉诺塔 虽说是道紫题，但仔细想想仍适用于基础版本的汉诺塔的递推思路：对于每个情况中的底盘，必须将其上方所有的盘都先挪走。 转移到这道题上，即将每个底盘上的所有盘全部按当前最高优先级操作挪走。 进一步简化，把每个底盘上的所有盘当作一个盘，按照最高优先级操作移动即可。 理论有了，接下来又是 ...
分类：
其他好文 时间：
2018-12-22 01:38:51
阅读次数：
230
单向链表的转置与有序合并、汉诺塔问题、全排列问题、八皇后问题。。。。。。 ...
分类：
其他好文 时间：
2018-12-20 00:04:24
阅读次数：
193
