数据结构中递归转非递归算法分析及模型设计研究

为构建数据结构中递归算法的统一知识体系,分析了常见数据结构的递归本质及递归算法的组成要素,提出了递归算法转非递归算法的一般原则,根据递归算法的分类设计转换模型,通过实例分析其可行性.     

浅析递归方程解法及其渐进阶表示

递归是算法设计中常用的方法之一,利用递归可以得到很多高效算法.递归算法由初始情况和递归部分组成,一般可以采用递归方程表示.分析了递归方程常用解法,比较了各个解法的区别及使用范围,并研究了如何表示递归方程对应的算法复杂度的渐进阶.     

后序遍历二叉树的递归和非递归算法

本文论述了后序遍历二叉树的递归算法和非递归算法。对递归算法中的工作栈的执行过程做了分析;对非递归算法中的重点和难点做了深刻探讨,并给出了相应算法。     

搜索二叉树中最长路径算法的非递归模拟

采用递归方法设计算法具有较高的开发效率和良好的可读性,但递归层次多到一定程度将耗尽系统内存资源,因此递归算法的实用性较差。通过分析递归算法的特性和实现机制,简要介绍了实现递归消解的几种方法,重点研究了搜索二叉树中最长路径的递归算法,给出C语言编写的利用堆栈结构和循环结构实现的非递归模拟算法,并给出递归消解前后算法的时间效率对比。     

二叉树后序遍历的非递归化算法讨论

尽管递归算法具有结构简炼、清晰、可读性强等优点,但递归算法在执行过程会耗费太多的时间和空间,为了追求算法的时空效率,必须将递归算法转化为非递化算法,问题才能得到有效解决,讨论了在递归算法执行过程中栈的变化和给出了改进的非递归化算法.     

中序遍历二叉树的算法实现

本文对二叉树的遍历过程进行了深入的分析,并给出了中序遍历二叉树的递归算法和非递归算法。对递归算法中的工作栈的执行过程做了分析;对非递归算法中的重点和难点做了深刻探讨。     

递归算法向非递归转换的一般规则

递归程序结构简单、清晰,可读性好,且易于验证其正确性,但浪费空间且执行效率低.因此,有时需要把递归算法转换成非递归算法.本文给出了一种根据递归调用的内部实现原理把递归算法向非递归转换的一般规则,最后,说明非递归化应该注意的一些问题.     

浅谈程序设计中的递归算法

递归是数学和计算机科学中的一个基本概念,许多复杂问题的求解都可以用递归算法去解决.本文通过具体实例,讨论了一些问题的递归算法实现,并对递归算法进行了进一步的探讨。     

递归算法非递归化的一般规律

尽管递归算法具有结构简练、清晰、可读性强、正确性容易得到证明等优点，但递归算法在执行过程中会耗费太多时间和空间。为了追求算法的时空效率，特别是使用不支持递归的程序语言的情况下，必须将递归算法转化为非递归算法，问题才能得到有效解决。为此，给出了递归算法转化为非递归算法的一般方法，并以Hanoi塔问题、二叉树的中序遍历问题为例进行了详细地分析。     

递归与非递归算法比较及效率分析

本文对递归与非递归算法的优缺点进行了探讨,并以Hanoi塔问题为例,分析比较了两种算法的特点和效率,提出了是否选择递归算法的判定方法。     

第一类原始递归算术 A_0 甲

本文把文[3]中的规则θ_2~*去掉,从而得到第一类原始逆归算术A~0V_1V_2系统,即系统A_0甲,这里A_0为存在性公理V_1与I_2为唯一性规则(见正文)。     

SINS系统姿态算法仿真

姿态算法是捷联惯导系统的关键部分之一.在对传统三阶泰勒展开法和四阶龙格-库塔法分析的基础上,提出了另一种更有效的四阶泰勒展开法,并在典型圆锥运动环境下,对3种算法进行了姿态角误差仿真分析,从运算精度与速度上考虑,得出四阶泰勒展开法比三阶泰勒展开法和四阶龙格-库塔法都更具优势,为姿态算法的研究提供了参考.     

矩阵理论在求分式线性递推数列通项公式中的应用

特殊的分式线性递推数列通项公式可用等差(比)数列知识求得,一般的分式线性递推数列通项公式可用其系数矩阵的特征值、特征向量等矩阵理论而求得。     

矩阵理论在求分式线性递推数列通项公式中的应用

特殊的分式线性递推数列通项公式可用等差（比）数列知识求得，一般的分式线性递推数列通项公式可用其系数矩阵的特征值、特征向量等矩阵理论而求得。     

SINS系统姿态算法仿真

姿态算法是捷联惯导系统的关键部分之一在对传统三阶泰勒展开法和四阶龙格-库塔法分析的基础上,提出了另一种更有效的四阶泰勒展开法,并在典型圆锥运动环境下,对3种算法进行了姿态角误差仿真分析,从运算精度与速度上考虑,得出四阶泰勒展开法比三阶泰勒展开法和四阶龙格-库塔法都更具优势,为姿态算法的研究提供了参考。     

递归程序探讨

递归程序是高等院校众多计算机教材中非常重要的教学内容 ,笔者通过数年的教学实践 ,对递归程序的算法本质、适用的应用领域及其向非递归程序的转化进行了较深入的探讨 ,希望大家对递归程序有个更深刻的认识     

基于陆标敏感器对星敏感器在轨标定算法研究

基于陆标敏感器,针对星敏感器系统常值误差进行了在轨标定算法研究.利用陆标敏感器经图像匹配识别得到一系列特征点坐标,与基准图像相应特征点坐标经过比较,将最小二乘最优估计值作为量测,应用卡尔曼滤波算法,设计了星敏感器在轨标定模型,并进行了数学仿真,仿真结果表明该算法可以在轨准确标定出星敏感器系统常值误差.     

分形通信量预测算法研究

最近一些研究显示无论是有线还是无线通信网络,其通信量具有分形性(或称自相似性),分形特征将严重影响通信网络优化、资源分配以及性能预测.因此,分形通信量的预测在通信网络管理与设计中扮演中非常重要的角色.现结合FGN过程和XE-NLMF递归方程,给出了一种分形通信量预测算法.实验结果表明该算法具有较好的性能.     

基于盲子空间法的DS-CDMA系统码辅助NBI抑制自适应算法

针对现存盲直接法码辅助技术抑制直接序列码分多址系统窄带干扰性能不佳的问题,提出盲子空间法码辅助技术及其自适应算法,实现对三类窄带干扰的抑制.对于音频干扰和数字窄带干扰,提出盲自适应带收缩的投影近似子空间跟踪(PASTd,Projection approximation subspace tracking with deflation)算法;对于AR随机过程,由于上述盲自适应算法的低秩判定困难,提出改进的盲自适应递归最小二乘(RLS,Recursive least square)预测-PASTd码辅助算法.仿真分析试验结果表明:该算法具有优越性.     

用FPGA实现FFT的研究

目的 针对高速数字信号处理的要求,给出了用现场可编程门阵列（ＦＰＧＡ）实现的快速傅里叶变换（ＦＦＴ）方案。方法 算法为按时间抽取的基４算法,采用递归结构的块浮点运算方案,蝶算过程只扩展两个符号位以适应雷达信号处理的特点,乘法器由阵列乘法器实现。