共查询到20条相似文献,搜索用时 15 毫秒
1.
随着计算机科学的逐步发展,各种各样的算法相继出现,我们需要对算法进行分析,以选择性能更好的解决方案。算法分析中计算复杂度常用递归方程来表达,因此递归方程的求解有助于分析算法设计的好坏。阐述了常用的3种求解递归方程的方法:递推法、特征方程法和生成函数法。这3种方法基本上可以解决一般规模递归方程的求解问题。 相似文献
2.
算法分析中计算复杂性常用递归关系来表达,递归方程的求解有助于分析算法设计的好坏。常用的递归方程的求解方法包括生成函数法、特征方程法、递推法等。递归树方法和主方法给出了递归方程计算复杂度的渐进表示。 相似文献
4.
算法的时间和空间复杂度分析是计算机算法设计的重要内容,递归算法的时间复杂度分析尤为困难。给出了主定理的证明,并讨论了如何利用主定理来分析一类递归算法的时间复杂度,最后给出了主定理实用的范围。 相似文献
5.
通过数据结构理论与实验教学中的典型实例,论述了数据结构中递归算法的执行过程、递归算法的描述、应用、递归算法的非递归实现问题和递归算法的具体实现问题. 相似文献
6.
数据结构课程中递归算法教学探讨 总被引:1,自引:0,他引:1
数据结构课程中的递归算法的教学既是重点又是难点.在教学中,教师可以提前引入递归算法,在讲授某些比较简单的问题的非递归算法时,补充递归算法,为比较复杂的问题的递归算法的教学铺平道路.采用该方法后,递归算法的教学取得了较好的效果. 相似文献
7.
自适应滤波算法根据采用优化准则的不同,通常分为两类最基本算法:最小均方误差(LMS)类算法和递归最小二乘(RLS)类算法。本文重点介绍了最小均方误差算法和递归最小二乘算法,并将这两类算法在MATLAB上进行仿真,并对结果作出比较和分析。 相似文献
8.
为研究使用混沌分析的方法检测大型Web数据库的异常入侵特征新型问题,提出使用递归图分析的混沌特征分析方法检测Web数据库异常入侵。使用平均互信息算法和虚假最近邻点算法求取Web数据库信息流相空间重构的关键参数,使用递归图分析方法分析了各类异常入侵信号下真实Web数据库的检测。仿真结果表明平均互信息算法和虚假最近邻点算法能有效应用于对Web数据库信息流异常信号入侵检测的相空间重构中。递归图混沌分析的方法能有效检测出各类异常入侵特征,递归图中有规则图案,表明入侵信号和Web数据库信息流具有确定性成分存在,能对之实现有效检测和防御,研究结果证明检测算法能有效应用于网络数据安全检测实践。 相似文献
9.
汉诺塔问题是一个古老的趣味数学问题,又是一种智力游戏,也是具有递归调用的所有程序设计语言教材中递归调用的典型例题。这里给出了两种用计算机解决汉诺塔问题的算法——递归算法和非递归算法,并对这两种算法的优劣作一些简单的比较。 相似文献
10.
递归问题是数据结构教学中的一个重要内容,递归算法在理解上有一定的难度,其教学方法对学生正确理解和应用递归解决实际问题是一个关键。汉诺塔问题是用递归方法求解的一个典型问题,在实际教学中,可以在传统教学方式的基础上,利用计算机辅助教学进行算法的模拟演示教学,使学生更容易接受和理解递归算法的思想,取得较好的教学效果。 相似文献
11.
提出使用平均互信息算法和虚假最近邻点算法提取非线性时间序列相空间重构的最优化重构参数。在研究递归图算法的基础上,提出使用递归图中的递归率与确定性的比值RAT作为一种新的非线性递归特征量,对其算法进行描述。对涡轮发动机涉及到气缸压缩、供油系统和燃烧室等涡轮机子系统3类典型故障进行了故障诊断实验。仿真实验结果表明,使用RAT特征能有效实现3类故障下的发动机故障的聚类和诊断,故障诊断准确率为95.7%,具有绝对优越的诊断性能,具有较强的工程实践意义。 相似文献
12.
本文对汉诺塔的过程进行了深入的分析,并在分析之上建立了一套非递归算法,从原理上解决了汉诺塔的移动问题. 相似文献
13.
递归算法是程序设计中的一个重要的算法,但在实际应用中有一定的,本文将讨论如何将递归转化为非递归的设计思想,本文对于可以应用的递归程序来讲也具有一定的参考意义. 相似文献
14.
为克服传统时间序列分析方法对小数据信息数据和非平稳序列检测不稳定的限制,引入滑动窗口模型思想,提出了滑动时间窗口模型的网络流量序列重组空间异构的检测方法。通过计算仿真得到不同时间窗阈值下的网络流量序列递归图,检验出网络总出口流量的确定性。通过提取递归图中异常特征点的定量递归特征的方法实现对流量异常的检测和评估。仿真实验表明,提取的流量序列定量递归特征具有较强的稳定性和自相似性,算法能有效检测出网络流量序列的隐藏异常波,尤其适合于小数据量时间序列和非平稳数据的检测和分析。 相似文献
15.
麦克风阵列具有空间选择特性与高信号增益特性,因而成为非手持式智能语音处理系统中捕捉说话人语音的重要手段。分析了两种典型的自适应算法:最小均方算法(LMS)和递归最小二次方算法(RLS)在麦克风阵列语音增强中的应用,并根据仿真的结果得出结论。 相似文献
16.
分析C程序的函数调用机制,阐述函数调用可视化实现技术,并利用GNU编译器工具链跟踪函数,对函数调用进行可视化展示,从而有助于对复杂函数调用特别是递归调用中的算法设计、栈区使用、代码优化等内容的理解。 相似文献
17.
18.
粒子滤波算法是一种基于传播样本集的递归贝叶斯滤波器.本文中对粒子滤波算法原理以及在目标跟踪中的应用作了详细讨论,设计了目标模板更新方法.实验证明,粒子滤波跟踪算法具有很好的鲁棒性和抗遮挡、抗干扰性,但是计算量却很大. 相似文献
19.