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

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

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

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

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

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

无返回地址的递归消除方法研究

讨论递归算法的非递归实现 .通常 ,非递归算法要保存返回地址 ,使程序能继续正确执行 .实际上 ,递归算法的执行可看成对状态空间树的遍历 ,按遍历树的策略 ,提出较简便的无返回地址的递归消除方法     

关于递归算法时间复杂度分析的探讨

通过递归实例,介绍了递归算法时间复杂度的一类分析方法.说明了在分析问题时递归思想的作用,但在问题实现时最好采用非递归算法.     

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

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

浅谈递归算法设计方法

递归是算法设计中一种非常重要的技术.它具有设计简单、直观、高效率等特点.所以许多较为复杂的算法都使用递归技术来设计.递归就是指一个过程或函数直接或间接调用自已处理问题的方法.递归的实现必须在浅的支持下才能够完成.如 C 语言、PASCAL 语言都支持递归.使用递归技术解决问题,首先要明确如下四个问题:①问题是否能用递归方法解决;②怎样把求解过程化成为递归定义的形式;③递归出口的确定;④写出递归算法.     

二叉树排序非递归算法推导及形式化证明

非线性数据结构递归问题非递归算法的循环不变式的开发一直是形式化开发的难点.研究二叉树类非递归算法的推导及形式化证明方法,对二叉树排序算法进行推导,得出非递归Apla(Abstract Programming Language)算法及其精确而简单的循环不变式,然后用Dijkstra-Gries标准程序证明法证明算法的正确性,最后使用PAR平台C++程序自动生成系统自动生成C++代码.实例的实验结果简化了算法程序的推导和证明过程,对递归问题非递归算法的循环不变式的探测具有一定的借鉴意义,而且对非线性数据结构算法程序的推导及形式化证明具有指导意义.     

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

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

堆栈在递归调用中的应用

本文以汉诺塔问题为例描述堆栈在递归的结构设计中的应用,表明堆栈是使得递归算法成为有效算法的重要基础.为减少递归过程(函数)空间的占用,本文还讨论实现递归调用时工作栈的存贮结构.     

RBF网络在线辨识算法与应用研究

提出了一种确定RBF网络中心向量的动态递推算法 ,介绍了RBF网络线性层连接权值的递推最小二乘算法 ,利用这些算法对蒸发器过热度进行了在线辨识 ,同时对网络结构和算法的参数变化对辨识精度的影响进行了研究 .仿真结果表明该算法辨识速度快、精度高 ,可用于在线控制 .     

一种系统在线辨识算法的改进研究

研究了线性单输入单输出系统在线辨识的递推算法．为确保复杂的智能控制有更充裕的时间，在保证辨识精度的情况下，提出了减少参数辨识运算量的变步长递推算法．传统的递推最小二乘法采用的方式是每获得一组新观测数据就修正一次参数估计值，而变步长递推算法增加了改变每次修正参数估计值前获得新观测数据的组数，合并了一些重复的运算．对该算法进行了推导，并给出了参数误差的差分方程，在理论上证明了算法的收敛性．仿真和实验表明，该算法的运算量有明显减少，而收敛速度和辨识精度几乎没降低．     

矩阵三角分解的递归算法

将递归方法引入稠密线性代数的计算,能产生自动的矩阵分块,使算法适合于当今分级存储高性能计算机的结构,提高运算速度。文章对求解线性代数方程组的矩阵三角分解递归算法进行了研究,给出了算法的详细推导过程。     

一种高速VLSI中布线系统模拟软件

传统的特征线法在用于求解无耗传输线时虽有简单的递归形式,且计算效率较高,但不能用于一般的有耗传输线,通过适当的参数修正后,导出了用于一般有耗均匀传输线递归形式的计算公式。记叙虎法只需计算传输线两端的电流和电压,计算效率高且节省内存,从改进节点法出发,将该算法模拟的时域模型等效为多端口器件,以此处理高速ＶＬＳＩ布线系统中的互连线,导出了其等效模型适用于改进节点法的构造方程,并设计了相应的布线系统通用     

图像匹配最大互相关快速算法

图象匹配技术在众多领域中都有重要应用,最大互相关算法是图像匹配采用的主要方法,但这种算法计算量较大;现通过构造一个迭代算法,避免了在搜索过程中大量的重复运算,从而提高了匹配速度.     

线性选择算法中递归参量的动态选择

通过对线性选择算法的递归分析,得出其子序列长度的最佳选择为19,可使原算法的复杂度降低60％;对分划支点的选择采用动态方法,使每步递归的复杂度最低,避免了原算法中的一刀切方法,使原算法得到较大改进。     

产生k元de Bruijn序列的一个递归算法

通过合并纯轮换移位寄存器状态图中的所有圈,给出了生成k元de Bruijn序列的一个递归算法,不再采用“主圈并一个圈”的经典并圈法,而是利用了“主圈并一组共轭圈”的新方法,减少了选择桥状态的次数;同时,给出了新的选择桥状态的规则,简化了判断一个状态是否是桥状态的计算,从而加快了并圈的速度。     

自适应递归型MTI滤波器的设计

为了克服横向动目标显示 (MTI)滤波器通带带宽窄、过渡带宽度宽、慢速目标检测性能差等缺点 ,提出一种自适应递归型 MTI滤波器的设计方法。设计中采用最大熵谱估计方法来实时、自适应地得到前向系数 ,利用遗传算法来提前设计反馈系数。实验仿真结果证明 ,这样设计出的 MTI滤波器不仅具有大的改善因子 ,而且还有通带平坦、通带带宽大、过渡带陡峭等优良特性 ,此外对于目标 ,特别是慢速目标的衰减可以小于 2 d B,因而对于目标检测非常有利。     

CNC系统中任意三维椭圆弧的高速插补新方法

本文根据两步递归插补的思想,导出了任意三维椭圆弧高速插补的公式和算法.它是空间圆弧高速插补方法在三维椭圆弧的情况下进一步推广应用.本文最后还对插补算法进行了稳定性分析和误差分析.     

卷积盲信号分离的非线性PCA方法

为解决卷积混合盲信号分离时域方法收敛速度慢的问题,提出了卷积情况下的非线性主分量分析(PCA)准则,并分析其与高阶统计量准则之间的等价关系,推导了一种解决卷积盲信号分离问题的非线性PCA方法。作为一种递推最小二乘(RLS)类型的算法,所提方法与现有的自然梯度算法和高阶统计量算法相比具有收敛速度快、跟踪性能好的优点,计算机仿真实验验证了算法的有效性。