首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到14条相似文献,搜索用时 156 毫秒
1.
文章对Hanoi塔问题作了一些改型和变化,就圆盘的移动方向进行了推广,并对这种推广的Hanoi塔问题给出了求解算法及时间复杂度分析。  相似文献   

2.
Hanoi塔问题图形仿真   总被引:1,自引:0,他引:1  
提出了对Hanoi塔问题进行仿真的必要性,并对该图形仿真程序的算法进行了全面的论述。  相似文献   

3.
Hanoi塔问题的最佳解法   总被引:1,自引:0,他引:1  
Hanoi塔流游戏是欧洲中的一种智力游戏,又是一古老的趣味数学问题,也是具有递归调用的所有程序设计语言教材中递归调用的典型例题。本文给出了独立的非递归解并从理论上证明了用新算法移动2^n-1次盘就可解决Hanoi游戏问题。  相似文献   

4.
本文讨论了Hanoi塔问题在JB—3000上的实现。它主要包括问题的提出、算法设计及问题的实现。  相似文献   

5.
本文从标准Hanoi塔问题出发,以发散性思维深入研究了一般化的Hanoi塔问题,并进行了严格的数学推理论证,最终得到各类问题的公式解.本文实现了基于递归关系下的数学推理,得到了较为乐观的结论。为算法分析与数学分支领域提供了参考意义.  相似文献   

6.
分划递推法在Hanoi塔问题上的应用   总被引:1,自引:0,他引:1       下载免费PDF全文
孙凌宇  冷明 《广西科学院学报》2006,22(4):342-345,351
采用分划递推法通过功能归约变换,形式化推导和证明Hanoi塔问题中圆盘的移动规律,从而推导出结构清晰、可读性好、效率高、占用存储空间与圆盘个数无关的非递归算法,算法比较分析地显示出形式化推导在获得高效和正确性的算法程序中的作用.相关算法在UNIX平台下用C语言进行实现.  相似文献   

7.
再谈Hanoi问题   总被引:1,自引:0,他引:1  
Hanoi问题是一个经典例子,通过采用递归树方法妥精确移动次数。  相似文献   

8.
递归与非递归算法比较及效率分析   总被引:1,自引:0,他引:1  
本文对递归与非递归算法的优缺点进行了探讨,并以Hanoi塔问题为例,分析比较了两种算法的特点和效率,提出了是否选择递归算法的判定方法。  相似文献   

9.
本文讨论了在Visual FoxPro中实现递归程序设计的教学方法和思路,给出了典型问题的程序代码.  相似文献   

10.
本文对塔径90mm,塔高1980mm,有挡板的振动筛板萃取塔中连续相轴向混合和分散相塔藏量进行了实验研究.实验体系为煤油一水.通过实验,分别得到了连续相轴向混合系数和分散相塔藏量的关联式.  相似文献   

11.
本文引进阶段的定义,证明了一个关于阶段的定理,并说明了盘子数n=3,4,5,6时的操作过程。  相似文献   

12.
在制造业中,处理机由于长时间使用而发生故障或进行维护、保养等原因,产生一些不可用区间;并且工件的实际加工时间往往与它的开始加工时间有关。研究一种带有退化效应和不可用区间的无界单机并行批处理机排序问题。在这一模型中,工件的实际加工时间是其开始加工时间的线性递增函数。而并行批处理机中,同批工件同时开始加工,同时完工,且批一旦开始加工就不可中断;每批的加工时间等于这批工件中加工时间的最大者;同批中工件的完工时间都相同,为这批的完工时间。讨论的目标函数为最大完工时间问题。通过对最优解性质的分析,给出了求解此问题的多项式时间的最优算法。  相似文献   

13.
四柱汉诺塔之初步探究   总被引:7,自引:1,他引:6  
1941年,J.S.Frame在《美国数学月刊》上提出了一种解决四柱汉诺塔问题的算法,但未给出最终公式的证明。本文按照这种算法总结出完成四柱汉诺塔游戏之最少步数的公式,并用数学归纳法证明了它。  相似文献   

14.
对多柱汉诺塔问题进行了研究。采用动态规划的想法,给出了多柱汉诺塔问题最少移动步数的递推公式和具体表达式,并使用3层数学归纳和纯组合的方法对其进行了证明。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号