递归算法向非递归转换的一般规则

递归程序结构简单、清晰,可读性好,且易于验证其正确性,但浪费空间且执行效率低.因此,有时需要把递归算法转换成非递归算法.本文给出了一种根据递归调用的内部实现原理把递归算法向非递归转换的一般规则,最后,说明非递归化应该注意的一些问题.     

递归算法及其转化为非递归算法的分析

递归是程序设计中强有力的工具，同时也有着鲜明的优缺点，也是学习的难点。本文从递归的概念、递归的实现和递归与非递归的转化几个方面进行了分析。     

递归算法设计与递归消除技术

详细介绍了进行递归算法设计的分析方法及实现递归消除的有关技术。     

递归算法设计与递归消除技术

详细介绍了进行递归算法设计的分析方法及实现递归消除的有关技术     

递归算法非递归化的一般规律

尽管递归算法具有结构简练、清晰、可读性强、正确性容易得到证明等优点，但递归算法在执行过程中会耗费太多时间和空间。为了追求算法的时空效率，特别是使用不支持递归的程序语言的情况下，必须将递归算法转化为非递归算法，问题才能得到有效解决。为此，给出了递归算法转化为非递归算法的一般方法，并以Hanoi塔问题、二叉树的中序遍历问题为例进行了详细地分析。     

用汇编语言剖析递归算法的内在机理

汇编语言是一门面向计算机硬件的符号化的机器语言,通过对汇编语言的学习可以加深对计算机内部原理的理解.文章借助汇编语言低级化的特点,详细地分析了递归算法的内在运行机理.     

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

递归是数学和计算机科学中的一个基本概念,许多复杂问题的求解都可以用递归算法去解决.本文通过具体实例,讨论了一些问题的递归算法实现,并对递归算法进行了进一步的探讨。     

深度优先搜索的非递归算法

深度优先法是图的遍历的一种重要的方法。改方法应用广泛,例如电网拓扑结构、DNA网络等复杂图形分析。在大型网络的分析过程中,深度优先搜索的递归算法效率地下。故本文论证了递归算法的优缺点,并用非递归算法实现了深度优先搜索。     

搜索二叉树中最长路径算法的非递归模拟

采用递归方法设计算法具有较高的开发效率和良好的可读性,但递归层次多到一定程度将耗尽系统内存资源,因此递归算法的实用性较差。通过分析递归算法的特性和实现机制,简要介绍了实现递归消解的几种方法,重点研究了搜索二叉树中最长路径的递归算法,给出C语言编写的利用堆栈结构和循环结构实现的非递归模拟算法,并给出递归消解前后算法的时间效率对比。     

用递归算法设计程序应注意的问题

给出了一个游戏问题的解答程序.结合程序运行时出现的现象,引出一个值得注意的问题.     

怎样提高微机控制系统的可靠性

微机控制系统的可靠性问题是当前工业控制的一大研究课题，本文从硬件避错，硬件容错，软件避错，软件容错四个方面论述了提高可靠性的一些对策。     

探索“依据专业需要”直接切入计算机应用的课程体系建设

探索计算机基础课程教育模式,建设依据专业需要直接切入计算机应用的课程体系,使计算机技术能更好地融入各专业课程,实现"计算机基础教育面向应用"的目标.     

公共计算机机房管理和维护初探

通过实践经验,从做好软硬件的配备和维护,提高管理水平来保证正常的教学等几个方面,阐述了如何提高公共计算机机房的使用率,同时也能保证计算机系统较高的完好率,以便更好地管理公共计算机机房.     

略论如何用API函数优化VB窗口程序

本文提供了一个利用API函数优化VB窗口程序的实例,介绍了VB开发人员可通过调用API函数,在VB窗口程序运行前调用自己编写的函数,可做到拦截Windows消息,修改某些Windows消息对应的事件或屏蔽掉用户不需要的一些事件.     

从误差传播论数值计算的设计算法

在数值计算中每一步都可能产生误差,而一个问题的解决,往往要经过成千上万次运算,实际研究中不可能每步都加以分析。因此,要掌握运算次数的多少,运算过程是否符合规律,需要记录的中间结果的多少就必须找出比较简洁、误差比较小、花费时间比较少的计算方法。文章从控制误差的传播和积累的角度提出几种简单的算法,有助于计算结果的可靠性并防止误差危害现象的产生。     

定位误差的计算机数据处理

以实际生产中一典型零件的加工为例,分析工件以"一面两孔"定位时的定位误差,得到当被加工孔与定位孔位置关系不同时产生的定位误差的计算公式,用C语言编制计算程序,利用计算机对定位误差进行数据处理,从结果分析中,找出减小定位误差的方法。     

遗传算法在基于TRIZ的计算机辅助创新系统中的应用

针对TRIZ中矛盾参数确定过程的不确定性及专业性,造成基于TRIZ的计算机辅助创新系统使用复杂度增加的问题,建立了基于进化思想的求解过程模型,提出了用交互式遗传算法求解矛盾参数方案。矛盾参数联想的特点设计编码方案。实例表明,该算法使用的有效性,增强了计算机辅助创新系统的易用性与指导性。     

计算机算法动态系统中关键技术的设计与实现

以高校计算机语言课中常用的算法为基础,研究开发了计算机算法动态演示系统,综合运用集声音、图像、视频和文字等媒体为一体的多媒体技术来演示各种算法的实现过程,把抽象的理论形象化,把静态的教学动态化,有助于激发学生学习算法的兴趣,从而更深入地理解和应用算法。     

一种系统在线辨识算法的改进研究

研究了线性单输入单输出系统在线辨识的递推算法．为确保复杂的智能控制有更充裕的时间，在保证辨识精度的情况下，提出了减少参数辨识运算量的变步长递推算法．传统的递推最小二乘法采用的方式是每获得一组新观测数据就修正一次参数估计值，而变步长递推算法增加了改变每次修正参数估计值前获得新观测数据的组数，合并了一些重复的运算．对该算法进行了推导，并给出了参数误差的差分方程，在理论上证明了算法的收敛性．仿真和实验表明，该算法的运算量有明显减少，而收敛速度和辨识精度几乎没降低．     

基于TLR异常检测系统的DC算法研究

在数据异常检测实验中,针对传统DC(Dendritic Cell)算法的检测不够精确的问题,结合生物免疫体系中天然免疫的TLR(Toll-Like Receptor)的工作机制,提出一种基于TLR异常检测系统的DC算法。该算法首先利用DC算法得到成熟与半成熟的DC,再将这两类DC作为输入提供给TLR进行处理,最后通过对激活TC的刺激水平来判断是否异常。