共查询到20条相似文献,搜索用时 784 毫秒
1.
算法分析中计算复杂性常用递归关系来表达,递归方程的求解有助于分析算法设计的好坏。常用的递归方程的求解方法包括生成函数法、特征方程法、递推法等。递归树方法和主方法给出了递归方程计算复杂度的渐进表示。 相似文献
2.
探讨动态规划法的本质及在计算机程序设计中的应用。提出求解Fibonacci序列的3种算法,即递归法、自底向上和自顶向下动态规划法,证明将动态规划法用于程序设计,能降低算法的时间复杂度和空间复杂度。 相似文献
3.
4.
递归问题是数据结构教学中的一个重要内容,递归算法在理解上有一定的难度,其教学方法对学生正确理解和应用递归解决实际问题是一个关键。汉诺塔问题是用递归方法求解的一个典型问题,在实际教学中,可以在传统教学方式的基础上,利用计算机辅助教学进行算法的模拟演示教学,使学生更容易接受和理解递归算法的思想,取得较好的教学效果。 相似文献
5.
利用传统方法很难在计算机上实现差分方程的解析解求解,本文提出了一种获得差分方程解析解的线性算法,该算法的基础是完全线形变化法。其核心操作为降维处理,对高阶差分方程进行逐次降阶运算,直至获得其解析解表达式。本质上,该算法属于Z变换法的一种矩阵法变形。算法的线性特征使得其容易移植到计算机上实现差分方程的解析解运算,而非传统的数值迭代解。 相似文献
6.
7.
"算法设计与分析"是计算机类本科生的专业必修课,内容涵盖递归、分治等多种算法的模型设计、代码实现和案例分析。有效掌握课程内容对日后从事机器学习方向的算法工程师岗位或进一步地科研深造等均具有十分重要的作用。然而,当前的课程内容缺乏与相关机器学习算法的关联性分析,导致学生难以将课程所学知识有效运用在实际应用或科研工作中。为此,本文以分治法为例,探讨将分治法的求解过程与运用支持向量机求解多类分类问题的一对一方法有效融合在一起。通过分析新的课程教学模式,进一步培养学生日后从事相关工作的能力。 相似文献
8.
9.
10.
11.
12.
13.
数据结构课程中递归算法教学探讨 总被引:1,自引:0,他引:1
数据结构课程中的递归算法的教学既是重点又是难点.在教学中,教师可以提前引入递归算法,在讲授某些比较简单的问题的非递归算法时,补充递归算法,为比较复杂的问题的递归算法的教学铺平道路.采用该方法后,递归算法的教学取得了较好的效果. 相似文献
14.
在最优控制中,控制率的求解往往最终化为一个两点边值问题(TPBVP)的求解。由于两点边值问题具有强耦合、非线性的特点,通常采用计算机迭代的方法来求取其数值解。但是几种常用方法均存在初始点不易选取和求解时间较长的缺点。本文结合神经网络及其误差反向传播的思想,在梯度下降法的基础上提出了一种求解两点边值问题的网络新型收敛算法。大量仿真结果表明该方法可有效改善迭代计算,提高了计算性能。 相似文献
15.
提出使用平均互信息算法和虚假最近邻点算法提取非线性时间序列相空间重构的最优化重构参数。在研究递归图算法的基础上,提出使用递归图中的递归率与确定性的比值RAT作为一种新的非线性递归特征量,对其算法进行描述。对涡轮发动机涉及到气缸压缩、供油系统和燃烧室等涡轮机子系统3类典型故障进行了故障诊断实验。仿真实验结果表明,使用RAT特征能有效实现3类故障下的发动机故障的聚类和诊断,故障诊断准确率为95.7%,具有绝对优越的诊断性能,具有较强的工程实践意义。 相似文献
16.
汉诺塔问题是一个古老的趣味数学问题,又是一种智力游戏,也是具有递归调用的所有程序设计语言教材中递归调用的典型例题。这里给出了两种用计算机解决汉诺塔问题的算法——递归算法和非递归算法,并对这两种算法的优劣作一些简单的比较。 相似文献
18.
为研究使用混沌分析的方法检测大型Web数据库的异常入侵特征新型问题,提出使用递归图分析的混沌特征分析方法检测Web数据库异常入侵。使用平均互信息算法和虚假最近邻点算法求取Web数据库信息流相空间重构的关键参数,使用递归图分析方法分析了各类异常入侵信号下真实Web数据库的检测。仿真结果表明平均互信息算法和虚假最近邻点算法能有效应用于对Web数据库信息流异常信号入侵检测的相空间重构中。递归图混沌分析的方法能有效检测出各类异常入侵特征,递归图中有规则图案,表明入侵信号和Web数据库信息流具有确定性成分存在,能对之实现有效检测和防御,研究结果证明检测算法能有效应用于网络数据安全检测实践。 相似文献
19.
TSP问题及其解法研究 总被引:1,自引:0,他引:1
TSP问题是实际当中经常遇到的一类经典NP--hard组合优化问题之一。文章分别从贪心方法、动态规划、回溯法、分枝一限界法,这四种经典算法设计方法入手,概述了各种设计方法的基本原理,提出了求解TSP问题的算法思想,并对算法进行分析。 相似文献