首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 78 毫秒
1.
基于Clenshaw递归公式以及离散余弦自身的对称性提出任意长离散余弦变换(DCT)的一种并行递归快速算法,给出了算法的滤波器实现结构;与现有的其它递归算法进行了计算复杂度的比较分析,结果表明我们的算法运算量大大减少且计算的滤波器结构使算法非常适合大规模集成电路(VLSI)的实现.  相似文献   

2.
黄津津 《教育探索》2008,(11):69-70
递归是计算机科学的一个重要概念,递归算法是程序设计中经常采用和有效的编程方法。用递归设计的程序结构比较简洁和清晰,但递归算法是较难理解和掌握的,因此,对递归算法的概念及结构进行深入分析,给出递归算法的设计方法,并通过对递归算法的内部实现过程的描述,可以帮助学生正确理解和应用递归算法解决实际问题。  相似文献   

3.
刘璐 《衡水学院学报》2009,11(4):37-39,43
二叉树的构造有多种方法,给出一棵二叉树的中序序列和后序序列,可以构造出这棵二又树,但一般采用递归算法.尽管递归算法具有结构简炼、清晰、可读性强等优点,但递归算法在执行过程会耗费太多的时间和空间,为了追求算法的时空效率,必须将递归算法转化为非递化算法,问题才能得到有效解决,本文设计了一个非递归算法,输入一棵二又树的中序遍历和后序遍历的结点序列,构造出该二又树,该算法对于一棵有n个结点的二又树,具有O(n)时间复杂度,是解决该问题的最优算法.  相似文献   

4.
本文通过举例及对递归算法和非递归算法的时间复杂度分析,说明了对于符合递归设计思路的实际问题所设计的解决算法,为什么应尽可能不采用递归的设计思路。  相似文献   

5.
提出一种新的由一棵严格二叉树的后序序列和结点的双亲情况构造该严格二叉树的非递归算法。通过实例说明该算法的执行过程,假设n是严格二叉树的结点的个数,该算法的时间复杂度和最差情况空间复杂度都是O(n)。  相似文献   

6.
递归作为一种算法设计策略,是程序设计和描述算法的一种有力工具,在程序设计中被广泛应用。尤其在数值计算、数据结构、人工智能、算法设计与分析等领域应用广泛。分析递归算法设计的一般思想与方法、步骤及需要解决的关键问题。通过几个经典的可以采用递归实现的算法,详细阐述了如何通过分析问题,找到递归实现的两个基本核心问题,即递归表达式和递归终止条件,并据此编写递归调用函数。  相似文献   

7.
递归算法或者递归程序是计算机及相关专业高校学生,在大学学习阶段必须掌握的一种程序设计方法。文章首先分析了高校学生在学习递归算法时遇到的难点,然后将递归算法进行不同角度的分类,由易到难详细剖析递归算法的设计思路,最后对递归程序的设计过程进行讲解和总结。文中还结合了实际教学案例,给出了递归算法的讲解和设计过程。  相似文献   

8.
递归算法的复杂度一直是《数据结构》课程的的难点和教学重点,由于递归算法本身的特殊性,通常无法通过分析语句执行频度来计算其复杂度,给教学带来困难,为此,提出一种依据递归算法的特点建立算法模型,列出语句执行频度方程,引入差分方程,采用数学迭代法求解来组织教学。  相似文献   

9.
1 引言递归程序设计方法,具有容易理解,容易设计,程序清晰易读等优点,作为程序设计的一种方法被广泛地使用,递归算法简明,且被众多的高级语言采用。然而,BASIC语言却不支持递归调用,某些递归描述的算法不能直接用它实现,虽然我们能够将一些递归过程转换成非递归过程,但对程序设计增加了很大的难度,文虽然提出了利用变量、字符串和数组等方法来解决递归问题,但对树结构问题进行检索、排序却难以实现.本文利用堆栈和栈指针的方法,实现BASIC子程序的递归调用更具有一般性。  相似文献   

10.
汉诺塔问题迭代算法实现和分析   总被引:9,自引:0,他引:9  
本文实现了汉诺塔问题取代递归算法的迭代算法,介绍了它的递归算法和迭代算法的算法过程,并从算法占用存储单元和机器运行时间等方面对此两种算法进行了算法比较和分析。  相似文献   

11.
这篇文章对《沉沦》与《青春》进行比较研究,分析两者在故事结构、主题、人物形象、手法和风格等方面所存在的相似和差异,并揭示出造成这些相似和差异的原因,使得这两部作品得到更好地理解,对探索文学创作和鉴赏具有一定的借鉴意义。  相似文献   

12.
人名是社会的一面镜子,透过人名可以发现不同的社会文化、社会心理以及不同的社会生活变迁的印迹。文章从东西方人名的异同这一角度分析其相应的土壤——东西方文化的异同。  相似文献   

13.
旅游合同是旅游法的重要组成部分,也是规范迅速发展的旅游业的重要法律制度。由于旅游合同是无名合同,旅游合同违约情形时常发生,本文试从旅游合同违约的几种情况分析违约责任的承担及其责任方式,以促进旅游合同违约责任制度的研究。  相似文献   

14.
目前 ,家具市场正向着多元化方向发展 ,它有着许多新的流行趋势 ,形形色色的现代流行家具正在市场上展现着各自的魅力 ,使消费者在选购家具时要考虑诸多问题 ,关注更多的方面  相似文献   

15.
Riemann积分的存在性问题是微积分的主要任务和难点,本文讨论了在Riemann可积意义下比Riemann积分更具有一般性的Riemann-Stieltjes积分存在性的判定.  相似文献   

16.
The paper examines the ways in which group work teachers deal with students understanding of the complexities of group work, while they support students acquisition of practice skills with groups. The students' ability to acquire skills in working with groups, and demonstrate them will vary greatly. Principles and techniques used in teaching group work should reflect these variations. Specific and concrete ways that instructors may use to individualize their approaches in teaching and communicating are presented. These principles and techniques also are relevant for teaching other social work practice methods.  相似文献   

17.
情感是人性的一个基本方面,也是人类建构文化的基点,情感价值是人类文化的首选价值。传统文化是以情感为主体的文化,艺术是传统文化中最具情感性的文化,是文化的原生形态。然而,情感文化并不能为人类征服世界的本能意志提供支持,理性文化成为文化的主体是必然的,因此艺术的衰落也是必然的。但并不能因此就认为艺术会必然死亡,只要情感存在着,艺术就必然存在着。  相似文献   

18.
人名是社会的一面镜子,透过人名可以发现不同的社会文化、社会心理以及不同的社会生活变迁的印迹.文章从东西方人名的异同这一角度分析其相应的土壤--东西方文化的异同.  相似文献   

19.
从简单的复摆运动模型出发,利用计算机对其运动方程进行迭代求解并模拟各种运动,分析了其运动的各种典型情况及混沌现象,用两种方式对其运动进行图象描绘。  相似文献   

20.
本文为外教Rober to P. Reyes在离开中国时,写给他学生的一封信,主要目的在于鼓励中国学生学习英语,以及如何培养英语学习的兴趣等各方面的良好建议。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号