共查询到20条相似文献,搜索用时 31 毫秒
1.
本文对汉诺塔的过程进行了深入的分析,并在分析之上建立了一套非递归算法,从原理上解决了汉诺塔的移动问题. 相似文献
2.
递归问题是数据结构教学中的一个重要内容,递归算法在理解上有一定的难度,其教学方法对学生正确理解和应用递归解决实际问题是一个关键。汉诺塔问题是用递归方法求解的一个典型问题,在实际教学中,可以在传统教学方式的基础上,利用计算机辅助教学进行算法的模拟演示教学,使学生更容易接受和理解递归算法的思想,取得较好的教学效果。 相似文献
3.
汉诺塔问题是经典递归程序设计案例,一直以来,大家多利用面向对象、过程等编程语言来实现。当今人工智能发展迅速,能否利用人工智能语言解决汉诺塔问题成为一个新的研究领。此次研究利用结构式分析方法,借助人工智能语言推理强的特征,解决了汉诺塔问题。 相似文献
4.
5.
汉诺塔问题是一个非常古老也非常著名的问题,在本文中,对于传统的汉诺塔问题进行了解析,主要的探讨方向是汉诺塔的一个更型,即双列汉诺塔。相对于传统汉诺塔而言,增加一组盘子,使游戏变得更加的复杂。相对传统的汉诺塔,在其中一种假设规则下,即不同种盘子之间可以无视大小关系,相互叠加。对如何实现双列汉诺塔的人为操纵进行了设计以及描述。 相似文献
6.
7.
8.
在递归调用实现过程中,堆栈活动以及参数传输可能具有复杂的形态和规律,充分揭示和理解这种规律是困难的。本文介绍一种使用汇编语言的软件技术来展示递归调用的机理:堆栈活动,回溯地址和当前运算环境的保存和恢复,以及参数和运算结果的传输。 相似文献
9.
11.
通过数据结构理论与实验教学中的典型实例,论述了数据结构中递归算法的执行过程、递归算法的描述、应用、递归算法的非递归实现问题和递归算法的具体实现问题. 相似文献
12.
随着计算机科学的逐步发展,各种各样的算法相继出现,我们需要对算法进行分析,以选择性能更好的解决方案。算法分析中计算复杂度常用递归方程来表达,因此递归方程的求解有助于分析算法设计的好坏。阐述了常用的3种求解递归方程的方法:递推法、特征方程法和生成函数法。这3种方法基本上可以解决一般规模递归方程的求解问题。 相似文献
13.
数据结构课程中递归算法教学探讨 总被引:1,自引:0,他引:1
数据结构课程中的递归算法的教学既是重点又是难点.在教学中,教师可以提前引入递归算法,在讲授某些比较简单的问题的非递归算法时,补充递归算法,为比较复杂的问题的递归算法的教学铺平道路.采用该方法后,递归算法的教学取得了较好的效果. 相似文献
14.
分析C程序的函数调用机制,阐述函数调用可视化实现技术,并利用GNU编译器工具链跟踪函数,对函数调用进行可视化展示,从而有助于对复杂函数调用特别是递归调用中的算法设计、栈区使用、代码优化等内容的理解。 相似文献
15.
针对频繁项集挖掘时间与空间效率低的问题,提出一种基于New FP-tree的高效频繁项集挖掘算法。此算法利用New FP-tree结构存储事务数据库中的频繁项集信息,无需递归构造条件模式树,仅需两次扫描数据库即可生成所有频繁项集。最后的实验证明了该算法的有效性。 相似文献
16.
自适应滤波算法根据采用优化准则的不同,通常分为两类最基本算法:最小均方误差(LMS)类算法和递归最小二乘(RLS)类算法。本文重点介绍了最小均方误差算法和递归最小二乘算法,并将这两类算法在MATLAB上进行仿真,并对结果作出比较和分析。 相似文献
17.
18.
其其格 《内蒙古科技与经济》2002,(9)
本篇文章论述了 C语言程序中调用汇编语言的问题。在 C程序中调用汇编语言有两种方法。一种是在 C程序中直接嵌入汇编语言代码。另一种是调用汇编语言子程序的方法 相似文献
19.
递归算法是程序设计中的一个重要的算法,但在实际应用中有一定的,本文将讨论如何将递归转化为非递归的设计思想,本文对于可以应用的递归程序来讲也具有一定的参考意义. 相似文献