共查询到20条相似文献,搜索用时 515 毫秒
1.
通过数据结构理论与实验教学中的典型实例,论述了数据结构中递归算法的执行过程、递归算法的描述、应用、递归算法的非递归实现问题和递归算法的具体实现问题. 相似文献
3.
4.
5.
数据结构课程中递归算法教学探讨 总被引:1,自引:0,他引:1
数据结构课程中的递归算法的教学既是重点又是难点.在教学中,教师可以提前引入递归算法,在讲授某些比较简单的问题的非递归算法时,补充递归算法,为比较复杂的问题的递归算法的教学铺平道路.采用该方法后,递归算法的教学取得了较好的效果. 相似文献
6.
随着计算机科学的逐步发展,各种各样的算法相继出现,我们需要对算法进行分析,以选择性能更好的解决方案。算法分析中计算复杂度常用递归方程来表达,因此递归方程的求解有助于分析算法设计的好坏。阐述了常用的3种求解递归方程的方法:递推法、特征方程法和生成函数法。这3种方法基本上可以解决一般规模递归方程的求解问题。 相似文献
7.
8.
算法分析中计算复杂性常用递归关系来表达,递归方程的求解有助于分析算法设计的好坏。常用的递归方程的求解方法包括生成函数法、特征方程法、递推法等。递归树方法和主方法给出了递归方程计算复杂度的渐进表示。 相似文献
9.
算法的时间和空间复杂度分析是计算机算法设计的重要内容,递归算法的时间复杂度分析尤为困难。给出了主定理的证明,并讨论了如何利用主定理来分析一类递归算法的时间复杂度,最后给出了主定理实用的范围。 相似文献
10.
提出使用平均互信息算法和虚假最近邻点算法提取非线性时间序列相空间重构的最优化重构参数。在研究递归图算法的基础上,提出使用递归图中的递归率与确定性的比值RAT作为一种新的非线性递归特征量,对其算法进行描述。对涡轮发动机涉及到气缸压缩、供油系统和燃烧室等涡轮机子系统3类典型故障进行了故障诊断实验。仿真实验结果表明,使用RAT特征能有效实现3类故障下的发动机故障的聚类和诊断,故障诊断准确率为95.7%,具有绝对优越的诊断性能,具有较强的工程实践意义。 相似文献
12.
表达式解析器在软件中有着广泛的应用。主要叙述通过递归算法实现表达式解析以及通过提供操作符和函数注册接口,让开发人员可以自行对解析器进行扩展,从而实现解析器通用的设计思路。 相似文献
13.
本文对汉诺塔的过程进行了深入的分析,并在分析之上建立了一套非递归算法,从原理上解决了汉诺塔的移动问题. 相似文献
14.
递归问题是数据结构教学中的一个重要内容,递归算法在理解上有一定的难度,其教学方法对学生正确理解和应用递归解决实际问题是一个关键。汉诺塔问题是用递归方法求解的一个典型问题,在实际教学中,可以在传统教学方式的基础上,利用计算机辅助教学进行算法的模拟演示教学,使学生更容易接受和理解递归算法的思想,取得较好的教学效果。 相似文献
15.
16.
朱锐 《科学.经济.社会》2021,39(3):29-43
文章把递归分成三个种类:物理递归、计算递归和人的智能递归.尽管它们都体现"简单来自复杂"或者"简单解释复杂"的自然原则,但人的智能实际上构成了一个与自然递归有本质区别的递归,因为后者从根本上是以二阶或者更高阶的规则来实现的.这种由火的掌握所带来的高阶递归使得人类思想文明摆脱了自然的有限性原则,从而实现思想的无限性. 相似文献
17.
在递归调用实现过程中,堆栈活动以及参数传输可能具有复杂的形态和规律,充分揭示和理解这种规律是困难的。本文介绍一种使用汇编语言的软件技术来展示递归调用的机理:堆栈活动,回溯地址和当前运算环境的保存和恢复,以及参数和运算结果的传输。 相似文献
18.
本文将用于无损网络的传统功率追踪法扩展到有损网络的情况,研究复功率电源在电力线路和变压器中引起的复功率损耗和潮流,从而给出一种输电网损耗分配的递归追踪方法。 相似文献
19.