有一口井，井的高度为N，每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘，如果圆盘的宽度大于井在某个高度的宽度，则圆盘被卡住（恰好等于的话会下去）。 盘子有几种命运：1、掉到井底。2、被卡住。3、落到别的盘子上方。 盘子的高度也是单位高度。给定井的宽度和每个盘子的宽度，求最终落到井内的盘子数量。 ...
分类：
其他好文 时间：
2018-04-30 16:39:14
阅读次数：
179
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
汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子， 在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。 并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。 ...
分类：
编程语言 时间：
2018-04-14 13:50:38
阅读次数：
183
汉诺塔（又称河内塔）问题是源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘，利用函数，实现N片盘的汉诺塔的移动步骤算法理解：理解1：宏观上我们可以这样理解：要将A上的n个盘子按照要求移动到C上，我们可
分类：
其他好文 时间：
2018-03-24 20:33:56
阅读次数：
196
//凯鲁嘎吉 - 博客园 http://www.cnblogs.com/kailugaji/ 汉诺塔是由三根杆子A，B，C组成的。A杆上有n个(n>1)穿孔圆盘，盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆：每次只能移动一个圆盘；大盘不能叠在小盘上面。提示：可将圆盘临时置于B杆，也可将 ...
分类：
编程语言 时间：
2018-03-17 21:42:12
阅读次数：
377
QT开发——QWT简介一、QWT简介QWT，即QtWidgetsforTechnicalApplications，是一个基于LGPL版权协议的开源项目，可生成各种统计图，是为具有技术专业背景的程序提供GUI组件和一组实用类，其目标是以基于2D方式的窗体部件来显示数据，数据源以数值，数组或一组浮点数等方式提供，输出方式可以是Curves（曲线），Slider（滚动条），Dials（圆盘），Compa
分类：
其他好文 时间：
2018-03-08 17:20:26
阅读次数：
191
汉诺塔—理解递归 如下图所示，从左到右有A、B、C三根柱子，其中A柱子上面有从小叠到大的n个圆盘，现要求将A柱子上的圆盘移到C柱子上去，期间只有一个原则：一次只能移到一个盘子且大盘子不能在小盘子上面，求移动的步骤 Code c++ include using namespace std; void ...
分类：
其他好文 时间：
2018-03-04 21:24:28
阅读次数：
184
第一章递归问题 1.1 河内塔 n个圆盘移动从一个柱子借助一个柱子，移动到另一个柱子上的次数为 ： 递推式：T(n)=2*T(n-1)+1 , n>0,T(0)=0 归纳法得出：T(n)=pow(2,n)-1 n>=0 寻求封闭形式的表达式三个阶段： （1）研究小的情形。 （2）对有意义的量求出数学 ...
分类：
其他好文 时间：
2018-02-27 23:44:35
阅读次数：
201
Description 汉诺塔升级了：现在我们有 $N$ 个圆盘和 $N$ 个柱子，每个圆盘大小都不一样，大的圆盘不能放在小的圆盘上面，$N$ 个柱子从左到右排成一排。每次你可以将一个柱子上的最上面的圆盘移动到右边或左边的柱子上（如果移动之后是合法的话）。先在告述你初始时的状态，你希望用最少的步数将 ...
分类：
其他好文 时间：
2018-02-25 17:17:35
阅读次数：
155
解题思路：1. 我们假设现在最小的圆盘在a柱子上，柱子为a，b，c 第一步：将最小圆盘移动到下一个柱子上，也就是b 第二步：对a柱子和c柱子进行顶上最小的元素进行判断，把小一点的那个圆盘移动到大一点的那个圆盘（有空则摞在空柱子上）。 重复上述两步就可以得到答案。 注意：这样得到的最后的答案不一定是摞 ...
分类：
其他好文 时间：
2018-01-27 17:06:42
阅读次数：
138
