k-杆汉诺塔的最优移动次数

经典的汉诺塔问题只带三根杆,当圆盘数为n时,最优移动次数为H_3(n)=2~n-1。对于带k杆的汉诺塔问题,最优移动次数满足递归关系H_k(n)=2H_k(l_k(n))+H_(k-1)(n-l_k(n)),其中最优剖分数l_k(n)=min{l:arg_lmin{2H_k(l)+H_(k-1)(n-l)}}依赖于n,k。由于mk时,H_k(m)=2m-1,边界条件为l_3(n)=n-1,l_k(m)=0(mk)。     

汉诺塔问题的深入探讨

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

利用VB数组的方法实现汉诺塔游戏的设计

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

广义汉诺塔问题的求解方法

传统汉诺塔问题是递归问题的典型代表。在传统汉诺塔问题的基础上通过引中和推广，提出了广义汉诺塔的几个问题，对这些问题给出了相应的求解方法，并通过VC进行了具体实现。     

4次数环的不具有Goldbach性质的扩环

用模型论和数论的方法证明了:对于很多4次代数整数环,存在着不具有Goldbach性质的扩环.     

一些4次数环的具有Goldbach性质的扩环

用数论和模型论方法证明了:对于很多4次代数整数环,存在着具有Goldbach性质的扩环.     

汉诺塔问题母函数的算法分析及程序实现

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

基于汇编语言图形模式的汉诺塔问题解决方案

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

基于VC＋＋语言的四针汉诺塔游戏的设计与算法研究

四针汉诺塔，在力求得到结果的同时，更为注重实现效率。软件编程实现四针汉诺塔游戏时，塔柱上塔盘的堆放特征以及移动特征，跟堆栈操作十分相似，都具有后进先出的特征，即都只对最后插入的元素进行操作。而采用单链表来实现具有这种特点的操作，则比采用数组更加灵活、有效。     

λ_4-最优图的一个充分条件

文章给出了λ4-最优图的一个充分条件.设G是阶为n≥11的λ4-连通图,若对G中任意一对不相邻顶点u,v,有｜N（u）∩N（v）｜≥6且G｜N（u）∩N（v）｜至少包含16条边,则G是λ4-最优的.     

多柱汉诺塔问题研究

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

梵塔问题的自然数解

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

Hanoi塔问题图形仿真

提出了对Hanoi塔问题进行仿真的必要性，并对该图形仿真程序的算法进行了全面的论述。     

四柱汉诺塔之初步探究

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

Hanoi塔问题的最佳解法

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

汉诺塔问题的非递归新解法

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

关于Hanoi塔问题圆盘移动方向的推广

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

基于递归关系下的Hanoi塔问题研究

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

含一个移动副平面四连杆机构对称连杆曲线的研究

分析了含有一个移动副平面四连杆机构产生对称连杆曲线的条件、曲线类型和变化规律对其中几种主要曲线的应用进行了讨论,通过实例说明了相应机构的综合过程     

塔式起重机起重臂的模糊优化设计

以塔式起重机起重臂为优化对象,针对塔机起重臂结构特点,建立了起重臂的质量优化目标函数,对模糊约束条件采用扩增系数法求出其隶属函数,很好的转化了约束条件。并运用MATLAB优化工具箱寻求问题最优解,使求解过程得到简化,能可靠地获得全局最优解。