首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 109 毫秒
1.
对多柱汉诺塔问题进行了研究。采用动态规划的想法,给出了多柱汉诺塔问题最少移动步数的递推公式和具体表达式,并使用3层数学归纳和纯组合的方法对其进行了证明。  相似文献   

2.
汉诺塔问题是计算机算法设计中经常被大家引用来说明递归算法的一个经典问题.长期以来,很多人一直认为这个问题只能用递归方法求解.从讨论汉诺塔问题的几个基本特性入手,通过分析和归纳总结,提出了一种全新的解决汉诺塔问题的简洁而又高效的非递归解法,并用具体的实例对其进行了验证.  相似文献   

3.
本文以汉诺塔问题为例描述堆栈在递归的结构设计中的应用,表明堆栈是使得递归算法成为有效算法的重要基础.为减少递归过程(函数)空间的占用,本文还讨论实现递归调用时工作栈的存贮结构.  相似文献   

4.
对古代汉诺塔问题算法进行了分析,并通过母函数进行了递归推导,得出了关于此问题的通式,所采用的方法适合解决同类问题,最后通过计算机语言得以实现.  相似文献   

5.
汉诺塔问题的深入探讨   总被引:1,自引:0,他引:1  
汉诺塔问题古老而有趣,是经常用作程序设计递归算法的典型例题。澳大利亚M·C·Er论证了单向移动的若干性质,并给出了相应迭代算法。但他在论述对称性时,隐含删去无效移动;而计算移动次数时又默认无效移动的存在,两者互相矛盾。本文以删除无效移动为出发点,严格论证了单向汉诺塔移动的对称性与唯一性,同时证明了各种移动序列可以相互变换。  相似文献   

6.
本文论述了优选管柱排水来气工艺的墓本原理,运用气休状态方程、质点力学和液滴破联力学的基本公式,推导了气井优选管柱连续排液的数学模式,并编制了求解数学模式的诺模图.本文研究成果对提高产水气田天终未收率有着重要的指导意义。  相似文献   

7.
采用数学归纳法构造了一种不同于传统的三项递推公式和向后递推公式的连分式求值递推公式 ,利用此递推公式给出了一个不同于Thiele算法、Stoer算法、Salzor算法的求一元有理插值系数的一个新算法  相似文献   

8.
申惠芳 《科技信息》2010,(32):I0265-I0267
四针汉诺塔,在力求得到结果的同时,更为注重实现效率。软件编程实现四针汉诺塔游戏时,塔柱上塔盘的堆放特征以及移动特征,跟堆栈操作十分相似,都具有后进先出的特征,即都只对最后插入的元素进行操作。而采用单链表来实现具有这种特点的操作,则比采用数组更加灵活、有效。  相似文献   

9.
为提高包含有交界面的轴对称流动问题的求解精度 ,将直角系中的Youngs算法公式推广到轴对称柱系中应用 .根据流体体积分数的定义 ,在直角系Youngs算法的基础上 ,通过引入修正系数 ,可以方便地实现Youngs算法在轴对称柱坐标系中的应用 .最后在轴对称情况下 ,数值模拟了空泡在理想流场中的溃灭过程 ,通过比较空泡半径理论解和由Youngs算法得到的数值解 ,检验Youngs算法在轴对称情况下的应用 .  相似文献   

10.
<太西算要>,明末孙元化著,前人多说失传.1983年,上海文物管理委员会在整理徐光启著作时,发现该书手稿.该书为明末传播西方数学的一部力作,介绍了笔算加、减、乘、除、开方的算法,以及等差、等比数列前n项求和公式和比例式.该书利用中国传统数学对方、廉、隅的几何解释说明开三、四乘方方法,使其中每一步骤清楚明了.  相似文献   

11.
梵塔问题本质上是一个数论问题.通过对自然数一些基本性质的分析论证,得出一个简明的梵塔移动的通项公式.不仅丰富了基础数论的内容,同时为数的表示建立了一个直观的梵塔模型,为自然数(乃至整数)的表达揭示了一条新颖的途径.参2.  相似文献   

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

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

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

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

16.
文章对Hanoi塔问题作了一些改型和变化,就圆盘的移动方向进行了推广,并对这种推广的Hanoi塔问题给出了求解算法及时间复杂度分析。  相似文献   

17.
万丁玮 《科技信息》2009,(29):87-87,66
汉诺塔游戏是一个十分古老的游戏,用一个实用推理Agent来解汉诺塔也就是要规划Agent做出决定的过程。这将是一个循环过程,在循环过程中Agent将不断的根据汉诺塔的不同来做出相应的反应并更新自己的信念,以找出实现解汉诺塔的最佳规划。本文主要利用解决汉诺塔问题时所使用的规划技术.给出了一个实用推理Agent的控制结构。  相似文献   

18.
以Hanoi塔问题为例,分析递归程序运行速度慢的原因,提出一种基于数组的递归算法.该算法可以使计算机程序的计算速度提高到最快.  相似文献   

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

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