共查询到20条相似文献,搜索用时 140 毫秒
1.
对于三柱汉诺塔的非递归算法,通过递归算法递归展开的满二叉树结构,可以找出其每层移动规律;通过研究发现,对于四柱汉诺塔的非递归算法,同样可以通过递归算法递归展开得到关于三柱汉诺塔为结点的一棵满二叉树,并发现其每层移动规律,实现四柱汉诺塔非递归算法。 相似文献
2.
3.
KANG Duo-quan 《数字社区&智能家居》2008,(8)
对汉诺塔游戏问题进行了研究,发现了对汉诺塔游戏用递归算法实现符合问题逻辑结构。设计了基于JSSE的递归算法实现了手动移盘和自动移盘的游戏功能。 相似文献
4.
张荣梅 《电脑编程技巧与维护》2012,(24):4-5,13
给出了深度优先周游二叉树的前序、中序、后序的3种递归算法,在分析了周游二叉树的递归算法中的工作栈的执行过程的基础上,设计了先序、中序、后序周游二叉树的非递归算法,对深度优先周游二叉树算法的性能进行了分析。 相似文献
5.
二叉树的先序遍历和中序遍历的非递归算法 总被引:2,自引:0,他引:2
从二叉树先序遍历递归算法的执行过程的分析入手,总结出二叉树先序遍历的实质,从而得出利用栈的二叉树的非递归算法。最后,再从分析二叉树中序遍历与先序遍历过程实质的不同之处,得出了二叉树中序遍历的非递归算法。重点在于对二叉树先序和中序遍历过程实质的分析。 相似文献
6.
周鑫 《数字社区&智能家居》2014,(7):1444-1445
该文对递归算法的实质进行了探讨。以汉诺塔问题为例,提出一种图解的方式,直观地展示了递归算法的具体执行过程,有助于初学者对递归思想的深入理解。 相似文献
7.
以二叉树的后序遍历为例,对后序遍历递归算法的实现过程进行了详细分析。对二叉树后序遍历非递归算法的设计与实现也进行了讲述,并以图的形式对一棵二叉树的后序遍历非递归算法中栈的变化过程做了详细的描述。 相似文献
8.
二叉树作为数据结构中的一个重要的部分,有着广泛的应用,其中二叉树的遍历是二叉树操作的根本。文中通过分析二叉树的中序遍历过程,结合栈的先进后出特点,归纳出二叉树的中序遍历非递归算法。 相似文献
9.
周鑫 《数字社区&智能家居》2014,(3):1444-1445
该文对递归算法的实质进行了探讨。以汉诺塔问题为例,提出一种图解的方式,直观地展示了递归算法的具体执行过程,有助于初学者对递归思想的深入理解。 相似文献
10.
汉诺塔问题是递归算法最为典型的例子。对多柱汉诺塔问题进行了研究,采用动态规划的想法,给出了解决汉诺塔问题的C++程序。通过C++语言实现,可以使阅读者清晰地了解解决问题的全过程。 相似文献
11.
针对填补零的OFDM(ZP-OFDM)系统,提出了一种新的基于子空间的自适应半盲信道估计算法。该算法利用ZP-OFDM系统导频信息,给出精确的信道参数初始值。然后通过一种新的子空间跟踪以及功率方法,进行自适应信道估计。该算法不仅降低了计算复杂度,而且改善了盲信道估计收敛速度慢的缺点,仿真结果也表明其具有较好的估计精度。 相似文献
12.
程序设计中没有用到循环或递归算法,很难解决一些实际问题。本文以斐波那契(Fibonacci)数列为例对递归与循环算法的时间复杂度作了比较、分析。 相似文献
13.
14.
15.
递归在计算机科学和数学中都是一个重要的问题求解工具,许多复杂问题的求解都可以用递归算法去解决,适当的使用递归算法可以简化复杂问题。该文通过具体的实例,讨论了递归算法的实现,并对递归算法进行了进一步的探讨。 相似文献
16.
17.
18.
本文针对弱非均匀Voronoi图,介绍一种计算细胞面积/体积的新型快速近似算法.该算法引入一组或多组“虚拟流场”,利用流体力学连续方程的差分近似,得到Voronoi细胞间的递推关系.该算法的优点是复杂度低,递推公式简单,容易在计算机上实现.通过算例研究了各种情况下的误差大小,采用单虚拟流场已经可以得到可以接受的误差范围,而采用双虚拟流场更能进一步减小此误差.本文的目的旨在提供一个全新的思路,通过连续的微分方程来近似考虑离散的图论问题. 相似文献
19.
深度优先稳定原地归并排序的高效算法 总被引:1,自引:0,他引:1
基于分治策略,使用深度优先的方法,提出了一种用于线性表的稳定原地归并排序算法,其时间复杂度为O(n lb n),辅助空间复杂度为O(1),递归栈空间复杂度为O(lb n),同时进行了算法分析和实验测试。实验结果表明,该算法效率较STL中的稳定原地归并排序算法有67.51%的提升,解决了稳定排序算法中要么时间复杂度高要么空间复杂度高的问题。 相似文献