算法时间复杂度分析中递归方程求解方法综述

算法分析中计算复杂性常用递归关系来表达,递归方程的求解有助于分析算法设计的好坏。常用的递归方程的求解方法包括生成函数法、特征方程法、递推法等。递归树方法和主方法给出了递归方程计算复杂度的渐进表示。     

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

文章阐述了递归算法的本质及解决问题的思路。通过实例,对递归算法的执行过程进行了分析,并对递归算法的非递归化作了分析和探讨。     

递归方程求解方法综述

随着计算机科学的逐步发展,各种各样的算法相继出现,我们需要对算法进行分析,以选择性能更好的解决方案。算法分析中计算复杂度常用递归方程来表达,因此递归方程的求解有助于分析算法设计的好坏。阐述了常用的3种求解递归方程的方法：递推法、特征方程法和生成函数法。这3种方法基本上可以解决一般规模递归方程的求解问题。     

数据结构中递归算法的描述与实现

通过数据结构理论与实验教学中的典型实例,论述了数据结构中递归算法的执行过程、递归算法的描述、应用、递归算法的非递归实现问题和递归算法的具体实现问题。     

数据结构中递归算法的描述与实现

通过数据结构理论与实验教学中的典型实例,论述了数据结构中递归算法的执行过程、递归算法的描述、应用、递归算法的非递归实现问题和递归算法的具体实现问题.     

数据结构课程中递归算法教学探讨

数据结构课程中的递归算法的教学既是重点又是难点.在教学中,教师可以提前引入递归算法,在讲授某些比较简单的问题的非递归算法时,补充递归算法,为比较复杂的问题的递归算法的教学铺平道路.采用该方法后,递归算法的教学取得了较好的效果.     

基于递归转化到非递归的研究

递归算法是程序设计中的一个重要的算法,但在实际应用中有一定的,本文将讨论如何将递归转化为非递归的设计思想,本文对于可以应用的递归程序来讲也具有一定的参考意义.     

基于增强NARMA结构的宽带功放行为模型

文章给出了基于增强NARMA结构的宽带信号激励下的功率放大器行为模型,并使用递归最小二乘（RLS）算法进行模型参数的提取和更新,该算法具有良好的自适应跟踪特性和数值鲁棒性,因此能够明显的提高模型的精确性并适合用于硬件实现。通过使用ADS仿真软件去收集一个100W功率放大器输入和输出的时域包络数据来进行模型的生成和验证。计算结果表明,本模型能够真实的捕捉到放大器的非线性特性和记忆效应,与传统的记忆多项式模型（MP）相比较,增强NARMA模型的NNSE降低了约6dB,并同时降低了模型的复杂度。     

汉诺塔问题的计算机辅助教学

递归问题是数据结构教学中的一个重要内容,递归算法在理解上有一定的难度,其教学方法对学生正确理解和应用递归解决实际问题是一个关键。汉诺塔问题是用递归方法求解的一个典型问题,在实际教学中,可以在传统教学方式的基础上,利用计算机辅助教学进行算法的模拟演示教学,使学生更容易接受和理解递归算法的思想,取得较好的教学效果。     

基于RLS自适应算法的麦克风阵列语音增强

麦克风阵列具有空间选择特性与高信号增益特性,因而成为非手持式智能语音处理系统中捕捉说话人语音的重要手段。分析了两种典型的自适应算法：最小均方算法（LMS）和递归最小二次方算法（RLS）在麦克风阵列语音增强中的应用,并根据仿真的结果得出结论。     

基于滑动窗口模型空间重组的网络流量检测

为克服传统时间序列分析方法对小数据信息数据和非平稳序列检测不稳定的限制,引入滑动窗口模型思想,提出了滑动时间窗口模型的网络流量序列重组空间异构的检测方法。通过计算仿真得到不同时间窗阈值下的网络流量序列递归图,检验出网络总出口流量的确定性。通过提取递归图中异常特征点的定量递归特征的方法实现对流量异常的检测和评估。仿真实验表明,提取的流量序列定量递归特征具有较强的稳定性和自相似性,算法能有效检测出网络流量序列的隐藏异常波,尤其适合于小数据量时间序列和非平稳数据的检测和分析。     

RAT非线性递归特征提取及故障检测中的应用

提出使用平均互信息算法和虚假最近邻点算法提取非线性时间序列相空间重构的最优化重构参数。在研究递归图算法的基础上,提出使用递归图中的递归率与确定性的比值RAT作为一种新的非线性递归特征量,对其算法进行描述。对涡轮发动机涉及到气缸压缩、供油系统和燃烧室等涡轮机子系统3类典型故障进行了故障诊断实验。仿真实验结果表明,使用RAT特征能有效实现3类故障下的发动机故障的聚类和诊断,故障诊断准确率为95.7%,具有绝对优越的诊断性能,具有较强的工程实践意义。     

平衡二叉树的选择调整算法

平衡二叉树调整的传统算法是旋转,针对不同的失衡结构分别采用左转、右转、先左转后右转、先右转后左转四种转法。其实,利用平衡二叉树最直观的特性“中为根、小为左、大为右”做调整则更简单,并可直接确定平衡因子。为此本文提出选择调整算法,即选择大中小结点直接对应到上述平衡结构,对插入失衡和删除失衡有对称的分析和描述。算法是非递归的。实验表明当结点数量超过10万时,选择算法的构建时间比旋转算法降低20%以上,删除时间下降13%以上。     

对汉诺塔的进一步认识及其非递归算法

本文对汉诺塔的过程进行了深入的分析,并在分析之上建立了一套非递归算法,从原理上解决了汉诺塔的移动问题.     

利用混沌特征分析的大型Web数据库异常检测

为研究使用混沌分析的方法检测大型Web数据库的异常入侵特征新型问题,提出使用递归图分析的混沌特征分析方法检测Web数据库异常入侵。使用平均互信息算法和虚假最近邻点算法求取Web数据库信息流相空间重构的关键参数,使用递归图分析方法分析了各类异常入侵信号下真实Web数据库的检测。仿真结果表明平均互信息算法和虚假最近邻点算法能有效应用于对Web数据库信息流异常信号入侵检测的相空间重构中。递归图混沌分析的方法能有效检测出各类异常入侵特征,递归图中有规则图案,表明入侵信号和Web数据库信息流具有确定性成分存在,能对之实现有效检测和防御,研究结果证明检测算法能有效应用于网络数据安全检测实践。     

动态规划法在程序设计中的应用

探讨动态规划法的本质及在计算机程序设计中的应用。提出求解Fibonacci序列的3种算法,即递归法、自底向上和自顶向下动态规划法,证明将动态规划法用于程序设计,能降低算法的时间复杂度和空间复杂度。     

一种新的基于分布式的RSA模数分解算法

RSA公开密钥算法的安全机制是基于大整数分解的复杂性。目前．对大整数的分解最有效的三种算法分别为二次筛法、椭圆曲线分解法和数域筛法。本文先对上述三种算法进行概要分析．然后给出一种新的基于分布式的RSA模数分解算法。并且对该算法进行时间复杂度分析，同时为该算法设计了基于分布式的实现模型。论文最后对该算法进行总结和展望。     

火:二阶规则与递归

文章把递归分成三个种类:物理递归、计算递归和人的智能递归.尽管它们都体现"简单来自复杂"或者"简单解释复杂"的自然原则,但人的智能实际上构成了一个与自然递归有本质区别的递归,因为后者从根本上是以二阶或者更高阶的规则来实现的.这种由火的掌握所带来的高阶递归使得人类思想文明摆脱了自然的有限性原则,从而实现思想的无限性.     

赫夫曼算法效率的优化

针对传统的赫夫曼算法中遍历方法循环次数较多、时间复杂度较大等问题,通过对修改数据结构和运算等级改进原有算法,运用排序、优先队列和贪心算法等方法,减少了循环次数,降低了算法时间复杂度;探讨了动态编码算法的优点和可行性。     

常见反馈环计算方法的比较

反馈环计算是系统动力学模型分析的基础。针对这一问题,本文从SD模型的规模和算法时间复杂度两方面比较了几种常见的反馈环计算方法,分析了反馈环图示计算法、行列式算法、矩阵算法和强核图论算法各自的特点,为在处理问题时算法的选择提供了依据。在算法时间复杂度方面,矩阵算法优于其它算法,适合于SD模型规模较大的计算。