首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
传统汉诺塔问题是递归问题的典型代表。在传统汉诺塔问题的基础上通过引中和推广,提出了广义汉诺塔的几个问题,对这些问题给出了相应的求解方法,并通过VC进行了具体实现。  相似文献   

2.
通常汉诺塔问题只带三根杆,当圆盘数为n时,最优移动次数为T3(n)=2n-1.对于带4杆的汉诺塔问题,最优移动次数满足关系T4(n)=2T4(m)+T3(n-m),其中m=arglmin{2T4(l)+T3(n-l)}依赖于n.对于正数整k,当k(k-1)/2+1≤n≤k(k+1)/2,n=k(k-1)/2+l时,T4(n)=(l+k-2)2k-1+1.特别,T4(sk)=2T4(sk-1)+T3(k),其中s0=0,sk=sk-1+k(k≥1).  相似文献   

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

4.
本设计是利用VB中的数组方法,来设计出一个汉诺塔的交互式游戏程序,该程序能让用户选择想移动的圆盘数量,自动生成不同大小和颜色的圆盘,用户可以用鼠标进行游戏操作,当操作错误或者犯规时有相应的提示。  相似文献   

5.
汉诺塔问题是一个典型的递归问题,它的解法在很多计算机书中都有提到,但很少具体实现;而汇编语言是一门低级底层计算机语言,学习这门语言存在枯涩、繁琐让人难以理解等等问题;将具体问题与汇编语言结合,既可以达到提高学习兴趣的目的,又可以更加深刻理解汇编语言的编程思想,是汇编语言教学中很重要的手段之一,同时运用图形化实现汉诺塔问题,使得对此问题的理解更加生动明了;本文就此给出具体实现方法.  相似文献   

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

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

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

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

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

11.
本文阐述了数学学习态度的含义与性质;探讨了中学生数学学习态度的形成与改变的有关问题;运用调查-分析法揭示了中学生数学学习态度的现状;最后给出了几点对数学教育的启示。  相似文献   

12.
电磁学教学改革探讨   总被引:2,自引:0,他引:2  
本文介绍电磁学教学改革中的若干做法。  相似文献   

13.
地缘环境是放大的地理环境,既包括人类生存环境的有形实体,也涉及介入其中的无形关系,作为初步探讨,作者从自然,经济,社会文化三方面论述山东省发展的地缘环境。  相似文献   

14.
着重分析目前摩托车制动检测模式,指出摩托车制动检测与汽车不同,驾驶员重量影响大,而且驾驶员重量在前后轮的分配随检测过程中驾驶员操作和座姿变化而变化,无法提供判断制动力是否合格的轴重。为此,本文提出轴重与制动合一的检测新模式,在检测最大制动力的同时,测取同时序的轴重,保证判断制动力是否合格的轴重与产生该制动力的相应轴重的一致性。  相似文献   

15.
关于理想气体内部压强公式的推导,本文就一些文献中没有明确计及分子间碰撞的方法作了改进,给出了这一公式的另一推导方法.  相似文献   

16.
厚板齐边轧制技术的探讨   总被引:3,自引:0,他引:3  
中厚板平面形状控制方法最近有所发展,但剪切边部损失和长庆方向的宽度精度仍是影响收得率的一个棘手问题.作者以铅板轧制做模拟试验,在分析大生产中采用常规方法和不同工艺参数时边部的特征之后,提出厚板齐边轧制的方法.  相似文献   

17.
本文对研究体育人口问题的意义和体育人口与经济发展水平的关系作了,初步的阐述,并在回顾人类历史上体育人口发展的进程和分析我国体育人口现状的基础上,提出了加快我国体育人口发展的一些设想。  相似文献   

18.
就如何完善Novell教学网络管理模式在目录结构设计、用户管理、文档管理和人员管理四个方面给出了几点建议  相似文献   

19.
记B是由1,2,…,n的循环排列组成的集合,A_3(n)=maxmin(a_(i+1)+a_(i+2)+a_(i+3)),其中i=0,1,2,….n-1,a_(n+1)=a_1,a_(n+2)=a_2;ai取1.2,…,n中的任意值,i=1,2,…,n.本文讨论了A_3(n)的上界:除n=3,5.6外,当3|n-1时,A3(n)≤ ;当3|n时,A3(n)≤ ;当3|n+1时.A_3(n)≤.  相似文献   

20.
本文通过探讨高残O2操作对转化镍触媒性能的影响,以及对转化过程中能量和物料的衡算,指出高残O2操作对间歇转化造气产生的严重危害性。  相似文献   

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

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