非递归算法相关论文
汉诺塔问题的求解,是很多新的算法思想的试金石.论文提出的是基于数学规律的新算法,通过对逆序编码的汉诺塔圆盘移动规律的研究,得......
随着计算机的发展,软件在各行各业已扮演着越来越重要的角色。自2007年“可信软件基础研究”重大研究计划启动以来,我国投入了大量......
形式化方法是构建可信软件的重要途径.Koch曲线是典型的分形图形,本文使用形式化方法PAR及循环不变式开发策略,开发了基于L系统的K......
BSP树算法是在三维景物空间中实现消隐的一种常见算法.本文通过对现有BSP树消隐算法的研究发现,BSP树消隐算法中的遍历算法通常是......
从示范二叉树的后序遍历入手,得出二叉树后序遍历递归算法的执行过程以及工作栈的变化情况,从中分析与总结,得出二又树后序遍历的......
给出了Fibonacci问题的一种新的解模型.通过这个模型,找出了兔群的转移规律,得到一个与传统的递归解完全一样的非递归算法.......
由递归算法直接转换成相应的非递归算法能有效地提高程序的执行效率。本文针对一个企业材料截断应用案例.通过数学建模、算法分析与......
摘 要:使用非递归方式实现递归问题的算法程序,不仅可以节省存储空间,而且可以极大地提高算法程序的执行效率。本文给出了两种将递归......
摘 要:讨论了利用堆栈来生成二又链表树的非递归算法。通过仔细分析二叉链表树的递归生成过程,从中找到了二叉树非递归实现的算法,最......
【正】 第一章绪论1 重点掌握的内容(1)一些基本术语的含义。如数据、元素、记录、数据项、关键项、关键字、数据类型、逻辑结构、......
汉诺塔问题这一古典的数学问题是一个典型的递归问题,其递归算法由于简洁清晰,为大家所熟悉,编写出来的程序也比较简单。相比之下,......
通过仔细分析二叉树的递归创建过程,借助堆栈、完全二叉树的概念和二叉树的顺序存储来实现非递归算法,并对算法进行了分析。使执行过......
二叉树遍历的非递归算法相对于递归算法,减少了函数调用等开销,具有性能优势。传统的二叉树后序遍历非递归算法,用栈来模拟递归调用的......
作者对Hanoi塔问题现有的五种递归算法和非递归算法进行了时间测试,发现现有的非递归算法随着盘子数n的增大,在时间效率上不如递归......
关于Hanoi塔问题的非递归算法,已有了大量的研究。实验表明,当圆盘数目较少时,现有的非递归算法的执行速度比递归算法要快一些,但是随......
提出一种新的由一棵严格二叉树的后序序列和结点的双亲情况构造该严格二叉树的非递归算法。通过实例说明该算法的执行过程,假设n是......
探讨了实现递归算法替换非递归算法的多种方法.对于那些不支持递归的程序设计语言(如Fortran语言),通过采用这些方法,不仅为递归问......
通过对Hanoi塔问题的研究,给出了Hanoi塔问题的非递归算法的思想和流程图,并用不允许递归调用的BASIC语言实现了Hanoi塔问题的非递......
通过对前一非递归算法的分析,给出了Hanoi塔问题改进的非递归算法的思想和程序执行步骤,并用C语言实现了该算法.该算法优点在于能......
改变一般研究分形的方法和工具,采用字符串替换法,在MATLAB软件平台上给出了生成Koch雪花曲线的非递归算法和程序.......
数据结构中二叉树的遍历是其动算的基础。对于顺序存储结构的二叉树其遍历较易实现;对于链接存储的二叉树其遍历就要复杂一些。二......
对二叉树的遍历过程进行了深入的分析,给出了求先序序列、中序序列和后序序列的通用非递归算法。该算法只需对二叉树遍历一次即可求......
汉诺塔问题是大学计算机专业《数据结构》课程的必讲内容,在教学中用来帮助学生理解程序的递归调用。本文利用非递归算法实现了该......
Hanoi塔问题的递归算法虽然代码量小,但时间复杂度是指数级的且难以理解。本文分析了递归函数的调用参数和语句执行时盘子移动的顺......
本文从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谱估计信号瞬时频率的方法.并对含噪......
通过分析二叉树后序遍历过程的特点,结合二叉树先序遍历非递归算法的思想,对传统的二叉树后序遍历非递归算法进行了改进,提出了基于“......