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

论述了二叉树后序遍历的递归算法和非递归算法,对递归算法中的工作栈的执行过程做了分析。但递归算法在执行过程会耗费太多的时间和空间,为了追求算法的时空效率,必须将递归算法转化为非递归算法,问题才能得到有效解决,在执行过程中给出了改进非递归化算法。     

应用堆栈技术实现递归算法

本文通过分析在支持递归功能的高级语言中,实现递归算法的实质。阐述在不支持递归功能的高级语言中,如何实现递归算法。     

基于受控递归算法的时频分析

提出了参数受控状态下的递归算法,利用多路并行的递归运算代替传统的滑窗FFT运算,具有速度快且数据存储量少的特点.利用受控递归算法进行时频分析,不仅所分析的频率或频段可灵活设置,而且时间分辨率和频率分辨率可调可控.该算法具有很强的主动性、适应性,适合对局部频段实时地进行信号检测、时频分析和精确的时频参数测量,也可与其他已...     

递归算法的递归子程序实现方法研究

对电磁轴承设计及其他工程实践中广泛存在的递归算法,提出采用递归子程序实现数值计算。在分析递归子程序特性的基础上,研究递归子程序设计方法。结合计算机硬件结构,详细分析递归子程序设计中的参数传递这一关键问题。给出了递归子程序实例,分析该程序的动态运行过程。     

二叉树后序遍历非递归算法的改进研究

通过分析二叉树后序遍历过程的特点，结合二叉树先序遍历非递归算法的思想，对传统的二叉树后序遍历非递归算法进行了改进，提出了基于“先序遍历”思想的二叉树后序遍历非递归算法，并在课堂教学中进行了应用，取得了良好的教学效果．     

软件设计中的递归方法

一个过程直接或间接地引用自身,或者一个定义中又部分地引用自身,它们就是递归式的过程或定义。对于具有推理、归纳性质的复杂算法问题,在程序设计中采用递归描述,程序更简捷明了,其逻辑正确性更有保证。     

基于右移k ary消减的递归最大公因子算法

对于输入B和C,利用Sorenson的右移k ary消减（right shift k ary reduction）思想提出一种算法用于寻找整数x和y,使得x和y满足Bx－Cy在二进制表示下低比特位部分为0,利用该算法能够大规模降低循环次数,再结合模算法,提出递归最大公因子算法。递归最大公因子算法复杂度虽然对Knuth Schnhage算法的复杂度上没有提高,仍然是O(nlog2nloglogn),但是该算法相比于Knuth Schnhage算法实现简单,正确性分析和复杂度分析都比较容易。     

基于组合快速RSA算法的数字签名方案

分析了基于改进的乘同余对称特性快速 RSA算法( SMM)与递归余数和快速算法( RSR)的一种组合快速 RSA算法,并予以实现,最后还提出了一种基于组合快速 RSA算法的数字签名方案.     

基于组合快速RSA算法的数字签名方案

分析了基于改进的乘同余对称特性快速RSA算法(SMM)与递归余数和快速算法(RSR)的一种组合快速RSA算法，并予以实现，最后还提出了一种基于组合快速RSA算法的数字签名方案。     

归并排序法的非递归实现

本文给出了一种易理解的非递归的归并排序算法，该算法沿用了原递归 算法的Merge了了程序，程序简洁，其可理解性和直观性并不亚于原递归实现方法，可用于计算机专业“数据结构”课程的教学。     

工艺数据管理系统算法研究

对制造型企业中工艺数据管理系统内应用到的几个算法进行了分析．包括了树形结构的基本原理并对现有递归遍历方式存在的问题进行了分析和改进．然后,结合实际汽车制造业工程中的需要,以零件展开与回归算法、LCDV与ECDV的匹配算法和整车展开到所有零件的算法作为例子,结合树形结构的原理分析进行了算法的分析和设计．     

数据挖掘网格中决策树并行算法设计及性能分析

提出了C4.5决策树算法的一种并行算法,使传统的串行分类算法能在多台PC机和服务器组成的数据挖掘网格上并行数据挖掘. 采用数据纵横剖分,结合递归过程的并行化,实现了可扩展的高性能并行计算,解决了处理海量数据时没有较好并行分类算法的问题. 并给出了指导该并行算法高效计算的方法. 数据运行试验和算法分析表明,该并行算法的性能受多个因素影响,并具有高效的并行效率计算加速比.     

城市日用水量预测的实用动态模型

根据城市用水量的影响因素及特点,利用统计预测理论,建立了日用水量的实用动态模型,通过逐步回归分析方法剔除次要影响因素,并采用递推最小二乘（ＲＬＳ）方法动态预测回归残差项。经沈阳市实例验证,该法预测误差小,可满足供水系统调度的实际需要。     

A Kind of Second－Order Learning Algorithm Based on Generalized Cost Criteria in Multi－Layer Feed－Forward Neural Networks

A kind of second-order algorithm——recursive approximate Newton algorithm was given by Karayian—nis. The algorithm was simplified when it was formulated. Especially, the simplification to matrix Hessian was very reluctant, which led to the loss of valuable information and affected performance of the algorithm to certain extent. For multi-layer feed-forward neural networks, the second-order back-propagation recursive algorithm based generalized cost criteria was proposed. It is proved that it is equivalent to Newton recursive algorithm and has a second-order convergent rate. The performance and application prospect are analyzed. Lots of simulation ex-periments indicate that the calculation of the new algorithm is almost equivalent to the recursive least square multi-ple algorithm. The algorithm and selection of networks parameters are significant and the performance is more ex-cellent than BP algorithm and the second-order learning algorithm that was given by Karayiannis.     

A new real-time algorithm of wavelet transform for detection of sudden-changing signals of power systems

With a complex wavelet function, a new real-time recursive algorithm of wavelet transform (WT) is analyzed in detail. Compared with the existing recursive algorithm in two directions, the computing time is greatly redueed in response to faults signals in power systems, and the same recursive algorithm can be generalized to other wavelet functions. With the phases and magnitudes of complex WT coefficients under the fast recursive algorithm, a method to detect faults signals of power systems is presented. Lastly, the analyzing results of some signals show that it is effective and practical for the complex wavelet and its real-time recursive algorithm to detect faults of power systems.     

多项式回归分析在传感器测试中的应用

介绍了3种实际应用今用到的代数多项式回归分析方法，即普通多项式方法、最小二乘法和切比雪夫(Tchebyshev)多项式方法．并且在相同阶的情况下，进行了3种方法的对比，从而证明了后两种回归分析方法是准确度较高的代数多项式回归分析方法．     

基于图的Apriori改进算法

Apriori算法是关联规则挖掘中的经典算法,算法的核心思想是一种基于频繁理论的自底向上的递推方法。文中对Apriori算法进行分析,发现其中存在的问题。对Apriori算法做了改进。改进后的算法基于自顶向下的思想。利用有向图给出计算候选项集和项集支持度计数的更快的方法,同时简