非递归算法相关论文
随着计算机的发展,软件在各行各业已扮演着越来越重要的角色。自2007年“可信软件基础研究”重大研究计划启动以来,我国投入了大量......
从示范二叉树的后序遍历入手,得出二叉树后序遍历递归算法的执行过程以及工作栈的变化情况,从中分析与总结,得出二又树后序遍历的......
给出了Fibonacci问题的一种新的解模型.通过这个模型,找出了兔群的转移规律,得到一个与传统的递归解完全一样的非递归算法.......
由递归算法直接转换成相应的非递归算法能有效地提高程序的执行效率。本文针对一个企业材料截断应用案例．通过数学建模、算法分析与......
摘 要：使用非递归方式实现递归问题的算法程序，不仅可以节省存储空间，而且可以极大地提高算法程序的执行效率。本文给出了两种将递归......
摘 要：讨论了利用堆栈来生成二又链表树的非递归算法。通过仔细分析二叉链表树的递归生成过程，从中找到了二叉树非递归实现的算法，最......
汉诺塔问题这一古典的数学问题是一个典型的递归问题,其递归算法由于简洁清晰,为大家所熟悉,编写出来的程序也比较简单。相比之下,......
通过仔细分析二叉树的递归创建过程，借助堆栈、完全二叉树的概念和二叉树的顺序存储来实现非递归算法，并对算法进行了分析。使执行过......
二叉树遍历的非递归算法相对于递归算法，减少了函数调用等开销，具有性能优势。传统的二叉树后序遍历非递归算法，用栈来模拟递归调用的......
关于Hanoi塔问题的非递归算法，已有了大量的研究。实验表明，当圆盘数目较少时，现有的非递归算法的执行速度比递归算法要快一些，但是随......
提出一种新的由一棵严格二叉树的后序序列和结点的双亲情况构造该严格二叉树的非递归算法。通过实例说明该算法的执行过程,假设n是......
探讨了实现递归算法替换非递归算法的多种方法.对于那些不支持递归的程序设计语言(如Fortran语言),通过采用这些方法,不仅为递归问......
通过对Hanoi塔问题的研究,给出了Hanoi塔问题的非递归算法的思想和流程图,并用不允许递归调用的BASIC语言实现了Hanoi塔问题的非递......
通过对前一非递归算法的分析,给出了Hanoi塔问题改进的非递归算法的思想和程序执行步骤,并用C语言实现了该算法.该算法优点在于能......
改变一般研究分形的方法和工具,采用字符串替换法,在MATLAB软件平台上给出了生成Koch雪花曲线的非递归算法和程序.......
对二叉树的遍历过程进行了深入的分析，给出了求先序序列、中序序列和后序序列的通用非递归算法。该算法只需对二叉树遍历一次即可求......
汉诺塔问题是大学计算机专业《数据结构》课程的必讲内容,在教学中用来帮助学生理解程序的递归调用。本文利用非递归算法实现了该......
Hanoi塔问题的递归算法虽然代码量小,但时间复杂度是指数级的且难以理解。本文分析了递归函数的调用参数和语句执行时盘子移动的顺......
本文从Hanoi塔本身的简要说明出发,深刻剖析了该问题的递归解法,揭示了其本质特性,形式化地找出了圆盘的移动规律,从而推导出一种......
针对先序和后序序列不能唯一恢复一棵二叉树的问题,文章提出先序和后序序列在有些情况下是可以唯一恢复一棵二叉树的。即在结点的......
Abstract: The modeling of dynamical systems from a time series implemented by our DSA program introduces binary trees of......
给出了程序设计中两种递归问题的非递归算法实现过程,并与递归算法进行比较,结果表明,非递归算法在时间复杂度与空间复杂度两项指......
摘要：本文介绍了由一棵二叉树的某两种遍历序列或某种遍历序列和结点的某种信息可以唯一确定该二叉树的各种可能方法。同时本文将给......
递归是程序设计中强有力的工具，同时也有着鲜明的优缺点，也是学习的难点。本文从递归的概念、递归的实现和递归与非递归的转化几个方......
论述了二叉树后序遍历的递归算法和非递归算法，对递归算法中的工作栈的执行过程做了分析。但递归算法在执行过程会耗费太多的时间和......
提出一种新的通过一棵严格二叉树的先序序列和这棵严格二叉树的结点的层数构造这棵严格二叉树的非递归算法.举例说明新算法的执行......
提出一种新的由一棵严格二叉树的先序序列和结点的左孩子情况构造该严格二叉树的非递归算法．通过实例给出了新算法的执行过程，同时说......
关于Hanoi塔问题的非递归算法已有大量的研究.运用薛锦云教授自创的PAR方法和循环不变式开发的新策略,形式化推导出逻辑结构清晰的......
整数的带符号数字表示广泛应用于计算机算术、密码学、数字信号处理等领域。一个长度为n比特的整数有多种带符号二进制表示。对整......
提出一种利用回溯法生成r-排列的算法.该算法使用栈和队列,并引入标记已选元素的方法,避免了回溯时的重复选择.生成的r-排列具有分......
通过分析分数阶Fourier变换功率谱与信号相位微分的关系,提出了根据信号密度分布和分数阶Fouri谱估计信号瞬时频率的方法.并对含噪......
通过分析二叉树后序遍历过程的特点，结合二叉树先序遍历非递归算法的思想，对传统的二叉树后序遍历非递归算法进行了改进，提出了基于“......
Hanoi(汉诺)塔问题作为一个古典的数学问题,一直以来都是数据结构中递归算法的经典案例,几乎没有介绍过其他的方法来解决此问题.文......
对于三柱汉诺塔的非递归算法,通过递归算法递归展开的满二叉树结构,可以找出其每层移动规律;通过研究发现,对于四柱汉诺塔的非递归......
汉诺塔问题是一个古典的数学问题，也是程序设计中的经典递归问题，其递归算法由于简洁清晰，为大家所熟悉，编写出来的程序也比较简单，缺点......
汉诺塔（Tower of Hanoi）问题是求在三个柱子之间移动圆盘的方法，它是递归程序设计的经典例子，已经证明其时间复杂度下限是O（2^n），空间复杂......
汉诺（Hanoi）塔是程序算法设计的一个比较经典问题，目前已有大量的相关文献对其进行了研究。为进一步加快汉诺塔问题的求解速度，通过对......
汉诺塔问题是一个古典数学问题,对于给定的盘子数量及每步移动盘子次序是确定的。因此,只要能够确定盘子移动的规则,就可以通过计......
Hanoi塔问题的经典递归算法虽然代码量小,但时间复杂度却是指数级的,而且难以理解。该文基于Hanoi塔问题的递归思想,构造出Hanoi塔......
二叉树在网络计算中、生活中有多方面的应用,如将二叉树应用在通风除尘中,既可以减小误差,又可以加大准确度等。而二叉树的遍历算......
大量已存在的二叉树非递归遍历算法的缺陷是过程不清晰。通过分析二叉树遍历过程中每个结点的进出栈情况．用简单的图示说明了一种易......
Hanoi 塔游戏是欧洲中世纪的一种智力游戏,又是一古老的趣味数学问题,也是具有递归调用的所有程序设计语言教材中递归调用的典型例......
约瑟夫问题是计算机科学和数学中的一个典型问题。解决该问题的算法有很多,而递归算法就是其中的一个经典算法。文章分别采用递归......
古老的Hanoi(汉诺)塔问题也称梵塔之谜,是展示递归过程调用,栈数据结构及组合算法概念和技巧的理想范例。计算机科学中人工智能、......
