非递归相关论文
如何设计专项转移支付制度才能有效引导和矫正地方财政支出行为?本文研究发现,专项转移支付的政策效果取决于转移支付分配规则(“......
三角形中点位移法生成三维地形时,会产生裂缝,且计算和渲染的实时性不高,计算机内存利用率低下。文章在三角形中点位移法的基础上,......
摘 要：讨论了利用堆栈来生成二又链表树的非递归算法。通过仔细分析二叉链表树的递归生成过程，从中找到了二叉树非递归实现的算法，最......
kNN查询是高维数据库中最重要的操作之一,尽管它在数据库研究中得到了极大的关注,但很少有关于主存数据库kNN查询的工作。充分利用......
讨论了利用队列来生成二叉链表树的非递归算法，通过借助了二叉树的顺序存储方法以及构建一个临时的队列来实现这个算法，该算法的提出......
孔明棋是一种玩法简单，但其中变化无数的益智游戏。对孔明棋求解问题进行分析，提出了基于回溯思想的递归和非递归算法，运行结果表明了......
通过对汉诺问题的递归算法及结果的分析，创造性地借助二叉树的数据结构设计出非递归算法。给出了实现该算法的C＋＋语言源程序。该算法......
形式化方法是构建可信软件的重要途径。Koch曲线是典型的分形图形。基于形式化方法PAR及循环不变式开发策略,开发了Koch曲线非递归......
针对新型建筑智能化平台中空间拓扑与节点拓扑一致性问题,提出了一种拓扑匹配算法.在拓扑匹配过程中,通过提取AutoCAD建筑平面图的......
该文讨论了递归算法向非递归算法转变的主要几种方法,对一般数据结构教材中介绍的方法进行了总结和补充,帮助对递归难点的学习。......
使用形式化方法PAR及循环不变式开发新策略，开发了Hanoi塔问题非递归算法．并对其进行了形式化的正确性证明。直接面向非递归算法，在得......
在分析快速选择算法基本思想的基础上,给出了用于快速选择的非递归实现算法——循环迭代算法,并通过实验,与递归算法以及VC＋＋标准库......
以二叉树的后序遍历为例,对后序遍历递归算法的实现过程进行了详细分析。对二叉树后序遍历非递归算法的设计与实现也进行了讲述,并......
针对深度优先遍历图的非递归算法与递归算法得到的顶点访问序列不一致的问题,提出改进算法。实验结果表明,改进算法在算法时间和空......
提出非递归后序遍历二叉树的新方法,二址栈法;它借助一个二址堆栈,栈中每个元素由某结点地址及其右孩地址构成,不妨简称根址和右孩......
针对传统Douglas-Pecuker算法中以点到基线的垂直距离为化简指标的不足,出现的导致某些具有代表性的节点被删除的情况,在分段道格......
Hanoi塔问题作为一个古典的数学问题，一直以来都是数据结构中递归算法的经典案例，在对Hanoi塔问题递归算法进行研究与分析后，提出一种......
Hanoi（汉诺）塔问题作为一个古典的数学问题，一直以来都是数据结构中递归算法的经典案例，在对汉诺塔问题递归算法进行研究与分析后，提出......
深度优先遍历是图的一种重要遍历方法,该文主要介绍在邻接矩阵存储方式下,利用栈实现对稠密图进行深度优先非递归遍历的算法设计及......
平衡二叉树调整的传统算法是旋转，针对不同的失衡结构分别采用左转、右转、先左转后右转、先右转后左转4种转法．其实，利用平衡二叉树......
采用回溯法解决八皇后问题，给出了逻辑结构清晰的递归算法和非递归算法，并用Java语言加以实现......
递归算法是程序设计中一种重要的工具,基于长时间的实践,发现其存在着一定的优势与缺点。递归法与非递归法存在着一定的区别,同时......
目前,大多数《数据结构》教材在提到二叉树后序遍历非递归算法时,都要求树中每个结点两次进栈和出栈才能被访问,因此算法效率不高......
归并排序是一种稳定,高效的排序算法。归并排序算法一般是用顺序存储结构实现的。如Sun公司JDK中Java Collection库中对数组、List......
针对二叉树的链式存储结构，分析了二叉树的各种遍历算法，探讨了递归算法的递推消除问题，提出了一种改进的非递归遍历算法并用C语言予......
UWB测距的基本原理主要利用信号在两个发射器之间的运行时间来计算距离,建立在移动标签、定位基站和用户终端的硬件基础之上。该系......
针对部分响应成形偏移正交相移键控（SOQPSK-TG）信号的解调器复杂度较高的问题，在研究递归SOQPSK-TG信号的判决反馈简化解调器的基础上......
讨论了汉诺塔问题的经典递归算法,并基于二叉递归树对算法进行研究,得出了一种不使用堆栈技术的非递归解法,最后在.NET可视化开发......
提出了一种简单、统一的形式化开发非递归算法的方法。该方法直接面向非递归算法,在形式化方法PAR的指导下,使用循环不变式的开发......
基于对满二叉树结点序号的研究,得到了满二叉树的层次结构、顺序序列与后序序列三者之间在数学上的对应关系,演绎出了满二叉树的层......
二叉树作为数据结构中的一个重要的部分,有着广泛的应用,其中二叉树的遍历是二叉树操作的根本。文中通过分析二叉树的中序遍历过程......
二叉树的教学后，布置了一道习题要学生设计算法求二叉树的叶子数，算法的本质思想是在二叉树的遍历过程中对二叉树的结点进行判断并对......
针对现有多核结构上快速傅里叶变换(FFT)并行算法没有利用多级缓存和线程级并行等多核特性问题,通过运用多核多级存储特性合理划分......
为构建数据结构中递归算法的统一知识体系,分析了常见数据结构的递归本质及递归算法的组成要素,提出了递归算法转非递归算法的一般......
二叉树是数据结构中最常见的一种存储形式,而遍历二叉树又是二叉树中最重要的操作。该文分别以递归和非递归两种不同的算法来分析......
为了加深学生对二叉树遍历的理解,在讲解递归算法的同时补充三种遍历的非递归算法.对于算法的讲解都是按照算法思想、算法、实例图......
棋盘多项式的生成算法有多种,都采用了递归的思想。递归算法效率较低,针对此问题,提出一种棋盘多项式非递归生成算法,并用Visual C......
提出一种以较少的功耗与面积实现可变抽取速率的数字抽取滤波器组.该抽取滤波器组以梳状滤波器、补偿滤波器和半带滤波器三种滤波......
针对现有二叉树的非递归遍历算法在分配栈空间和队列空间方面的不足,提出了一个适用于二叉树非递归遍历算法的动态栈和动态队列,其......
八皇后问题是一个古老而著名的问题,是回溯法的典型算法。对于八皇后问题的实现,如果结合动态的图形演示,则可以使算法的描述更形......
动态计算模型是用数学语言进行理论描述的规范表达,能够有效地解释理论与实证结果的冲突,整合和发展理论,非常适合研究复杂的、非......
二叉树和图是数据结构中非常重要的内容,遍历操作是它们的最基本的操作。由于递归函数执行过程系统开销较大,因此该文研究了遍历操......
