全排列的递归算法实现

递归算法的设计与实现是非常重要的内容,全排列是组合数学中最常见的问题。提出了基于递归算法并通过c语言编程实现了计算机解题,实例数据表明程序非常高效。     

基于排列图的优化广播报文算法

文章就一种特殊的图——排列图的广播算法展开讨论。首先,给出了关于排列图的一些定义。根据排列图的定义,可以知道排列图的结构具有层次性。从这一点出发,作者得出一个把排列图分成一些子图,在子图中分别广播报文的递归算法。之后,作者考虑时间复杂度和报文复杂度,得出递归算法的两点改进。最后,给出了最后的广播算法。     

棋盘多项式非递归生成算法的提出与实现

棋盘多项式的生成算法有多种,都采用了递归的思想。递归算法效率较低,针对此问题,提出一种棋盘多项式非递归生成算法,并用Visual C++实现,给出了在禁位排列中的应用实例。算法分析及程序运行结果表明该算法在速度上优于现有的生成算法,并能同时给出具体排列方案,具有实用价值。     

余数法无表查询排列方式算法的研究与实现

文章的研究目的是用一种无表查询排列方式的算法解决编程计算中经常遇到的随机排序问题.算法的实现用到了余数法原理和递归算法,文中给出了C语言的函数实现.文中用到了全排列的思想,但研究的目的不是全排列.文章认为全排列是一个有序的集合,每一种排列方式都有其对应的序号,算法在没有建立实际序列集的情况下,实现根据序号查询排列方式,...     

程序设计中的递归算法分析

递归算法是程序设计中的一种有力的工具,许多问题采用递归方法来编写求解程序．使程序非常简洁而清晰。本文针对学生在学习程序设计课程时对递归算法难以理解及掌握等情况,阐述了递归算法的本质及解决问题的思路。     

递归的非递归算法研究

本文对递归的非递归算法进行了研究，并给出了由递归到递推的抽象算法，并说明了该算法的具体运用。     

二叉树遍历递归算法非递归化的讨论

尽管递归算法具有结构简炼、清晰、可读性强等优点,但递归算法在执行过程会耗费太多的时间和空间,为了追求算法的时空效率,必须将递归算法转化为非递化算法,问题才能得到有效解决,本文讨论了在递归算法执行过程中栈的变化和给出了改进的非递归化算法。     

一个递归算法非递归化的算法框架

虽然递归算法具有结构简练、清晰、可读性强等优点,但有时受执行效率和程序设计语言的限制,必须实现递归向非递归的转换.提出一个通用的算法框架实现一般递归算法向非递归算法的转换.该框架产生的非递归算法没有标号,适用于大多数程序设计语言.结合几个典型的实例说明该框架的应用方法和有效性.     

递归算法的非递归化实现

由递归算法直接转换成相应的非递归算法能有效地提高程序的执行效率，本文列出了几类递归算法的非递归化实现方法，分别说明了这几类递归算法的特点及算法实例，并给出了相应的非递归算法。     

Hanoi塔问题非递归的新算法

关于Hanoi塔问题的非递归算法,已有了大量的研究[1￣4]。实验表明,当圆盘数目较少时,现有的非递归算法的执行速度比递归算法要快一些,但是随着圆盘数目的增加,现有的非递归算法的执行速度会逐渐变得比递归算法慢。论文提出了一种基于压缩编码的非递归新算法,在压缩了存储空间的同时,提高了算法的执行速度。实验结果表明,对于任意圆盘数目n,论文所实现的非递归算法的执行速度比现有的递归算法和非递归算法都有成倍的提高。     

归纳定义与递归算法

归纳定义是定义某些概念时常用到的一种定义方法，但是，什么叫做“归纳定义”并没有严格的说法，本文从代数系统的观点出发，对归纳定义进行了严格的数学定义。递归算法是编程时经常使用的一种算法设计方法，其思想就是算法本身调用自己。本文对归纳定义与递归算法之间的联系进行了深入的讨论和研究，结论是：利用归纳定义所定义的概念一定可以利用递归算法进行判定；反之，由递归算法可以判定的概念一定能够进行归纳定义。     

递归算法的参数设置

递归算法参数的设置是至关重要的,基于递归算法的特征,提出一种通用的递归算法的设计模式,在此基础上进一步讨论参数的设置的方式及其效果,为研究递归算法提供有效的解决方案,具有很强的实用性,并结合经典实例给以说明。     

递归算法的参数设置

递归算法参数的设置是至关重要的,基于递归算法的特征,提出一种通用的递归算法的设计模式．在此基础上进一步讨论参数的设置的方式及其效果,为研究递归算法提供有效的解决方案,具有很强的实用性,并结合经典实例给以说明。     

关于错排数的输出程序的研究

错排数在排列计数中有非常重要的作用,对于错排数的研究通常是利用递推关系。本文讨论一个更高效的错排数的输出算法。     

递归算法在树型视图中的应用

论述了递归算法的特征，并运用递归算法将后端数据库中的数据检索出来放入一个树型控件中，创建一个树型目录，在客户端用户可以操作该树型目录，以完成进一步的数据库导航功能。     

广义连续随机非线性系统的递推算法*

讨论了广义连续随机非线性系统的最优递推问题,利用矩阵的奇异值分解理论,给出了广义连续随机非线性系统的奇异值标准形式.基于标准形式,在两种情况下将系统分解成两个子系统,通过对子系统状态估计的研究,得到了该系统的最优递推算法.     

浅谈程序设计中递推编程方法的应用

给出递推法编程的基本思想框架，并通过两个典型、有趣的实例对利用递推法编程的各个环节进行分析，有助于初学者更好地理解和把握这一基本算法策略。     

汉诺塔问题的算法分析及C语言实现

本文对经典的汉诺塔问题进行了详细的分析．给出了实现的算法。并用C语言实现。通过该问题的C语言实现．可使学习者清晰地观测到解决该问题的全过程。     

增加约束条件的线性规划问题递推算法研究

首先描述线性规划问题中约束条件增加时的递推求解问题,此问题在线性规划问题中具有广泛的实际背景;然后提出一个基于凸空间思想的快速求解此类问题的递推算法,该算法能快速判断其矛盾约束、冗余约束以及新问题的递推最优解;最后给出了该问题的一个算例,实验仿真结果表明了该方法的有效性.