共查询到14条相似文献,搜索用时 156 毫秒
1.
赵天玉 《太原师范学院学报(自然科学版)》2005,4(3):19-21
文章对Hanoi塔问题作了一些改型和变化,就圆盘的移动方向进行了推广,并对这种推广的Hanoi塔问题给出了求解算法及时间复杂度分析。 相似文献
2.
3.
Hanoi塔问题的最佳解法 总被引:1,自引:0,他引:1
张世禄 《西华师范大学学报(哲学社会科学版)》2001,22(4):364-367
Hanoi塔流游戏是欧洲中的一种智力游戏,又是一古老的趣味数学问题,也是具有递归调用的所有程序设计语言教材中递归调用的典型例题。本文给出了独立的非递归解并从理论上证明了用新算法移动2^n-1次盘就可解决Hanoi游戏问题。 相似文献
4.
5.
本文从标准Hanoi塔问题出发,以发散性思维深入研究了一般化的Hanoi塔问题,并进行了严格的数学推理论证,最终得到各类问题的公式解.本文实现了基于递归关系下的数学推理,得到了较为乐观的结论。为算法分析与数学分支领域提供了参考意义. 相似文献
6.
7.
8.
递归与非递归算法比较及效率分析 总被引:1,自引:0,他引:1
《科技信息》2008,(31)
本文对递归与非递归算法的优缺点进行了探讨,并以Hanoi塔问题为例,分析比较了两种算法的特点和效率,提出了是否选择递归算法的判定方法。 相似文献
9.
本文讨论了在Visual FoxPro中实现递归程序设计的教学方法和思路,给出了典型问题的程序代码. 相似文献
10.
黄安吉 《北京工商大学学报(自然科学版)》1993,(2)
本文对塔径90mm,塔高1980mm,有挡板的振动筛板萃取塔中连续相轴向混合和分散相塔藏量进行了实验研究.实验体系为煤油一水.通过实验,分别得到了连续相轴向混合系数和分散相塔藏量的关联式. 相似文献
11.
12.
在制造业中,处理机由于长时间使用而发生故障或进行维护、保养等原因,产生一些不可用区间;并且工件的实际加工时间往往与它的开始加工时间有关。研究一种带有退化效应和不可用区间的无界单机并行批处理机排序问题。在这一模型中,工件的实际加工时间是其开始加工时间的线性递增函数。而并行批处理机中,同批工件同时开始加工,同时完工,且批一旦开始加工就不可中断;每批的加工时间等于这批工件中加工时间的最大者;同批中工件的完工时间都相同,为这批的完工时间。讨论的目标函数为最大完工时间问题。通过对最优解性质的分析,给出了求解此问题的多项式时间的最优算法。 相似文献
13.
四柱汉诺塔之初步探究 总被引:7,自引:1,他引:6
1941年,J.S.Frame在《美国数学月刊》上提出了一种解决四柱汉诺塔问题的算法,但未给出最终公式的证明。本文按照这种算法总结出完成四柱汉诺塔游戏之最少步数的公式,并用数学归纳法证明了它。 相似文献
14.
对多柱汉诺塔问题进行了研究。采用动态规划的想法,给出了多柱汉诺塔问题最少移动步数的递推公式和具体表达式,并使用3层数学归纳和纯组合的方法对其进行了证明。 相似文献