首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
随着计算机科学的逐步发展,各种各样的算法相继出现,我们需要对算法进行分析,以选择性能更好的解决方案。算法分析中计算复杂度常用递归方程来表达,因此递归方程的求解有助于分析算法设计的好坏。阐述了常用的3种求解递归方程的方法:递推法、特征方程法和生成函数法。这3种方法基本上可以解决一般规模递归方程的求解问题。  相似文献   

2.
李卿 《黑龙江科技信息》2011,(29):193+83-193,83
算法的时间和空间复杂度分析是计算机算法设计的重要内容,递归算法的时间复杂度分析尤为困难。给出了主定理的证明,并讨论了如何利用主定理来分析一类递归算法的时间复杂度,最后给出了主定理实用的范围。  相似文献   

3.
递推和递归问题是计算机高级语言程序设计课程中的重点和难点问题。以卖票问题为例,对递推和递归方法进行了探讨,并通过C程序进行了验证。  相似文献   

4.
从生活化的递归现象、数学化的递归公式、程序化的递归方法等三个层次,分析了递归问题的关键思维特征、数学递归模型和程序设计方法,并提出递归方法应用模式,最后应用该模式求解典型的递归问题。  相似文献   

5.
数据结构课程中递归算法教学探讨   总被引:1,自引:0,他引:1  
数据结构课程中的递归算法的教学既是重点又是难点.在教学中,教师可以提前引入递归算法,在讲授某些比较简单的问题的非递归算法时,补充递归算法,为比较复杂的问题的递归算法的教学铺平道路.采用该方法后,递归算法的教学取得了较好的效果.  相似文献   

6.
马海瑛 《大众科技》2007,(9):177-178,153
通过数据结构理论与实验教学中的典型实例,论述了数据结构中递归算法的执行过程、递归算法的描述、应用、递归算法的非递归实现问题和递归算法的具体实现问题.  相似文献   

7.
通过数据结构理论与实验教学中的典型实例,论述了数据结构中递归算法的执行过程、递归算法的描述、应用、递归算法的非递归实现问题和递归算法的具体实现问题。  相似文献   

8.
0-1背包问题是一个典型的组合优化问题。给出了0-1背包问题的数学模型,概述了各种求解0/1背包问题的算法设计方法,并指出各种方法的优缺点,提出了0-1背包问题的发展趋势。  相似文献   

9.
函数极限是微积分学的一个重要的基本概念,极限方法是研究函数的重要工具。本文着重介绍了求函数极限的若干方法,力求从函数的特点,自变量的趋向等角度入手,分类型介绍求解方法。  相似文献   

10.
轮廓线对应问题是实现二维轮廓线重构三维表面时的一个难点.论文依据MST算法存在的缺点对该算法作相应的改进,提出了局部MST算法,从而解决了MST算法在实现轮廓对应时存在的相关问题.  相似文献   

11.
卢浩 《中国科技纵横》2010,(11):58-58,422
辐射传输方程是渡尔兹曼方程的稳态形式,其光学成像领域有广泛的应用。本文给出了一种辐射传输方程的有限差分求解方法,应用该方法对空间变量和角度离散化,将该方程的求解问题转化为数组求解问题,实验模型采用组织光学参数模型,实验结果证明了该方法的正确性和有效性。  相似文献   

12.
数学物理方法广泛应用于物理教育、通信、光纤传输等各个领域。其计算复杂,知识内容跨度颇大。使得学生学习物理方法时较为吃力。而MATLAB作为目前较为流行的数学软件之一,对数学物理方法中图像的处理、复杂公式的计算有相当大的作用。文章就MATLAB处理数学物理方法中的一些函数作出了简单的介绍。  相似文献   

13.
用DGJ方法得到一类非线性时间分数阶平流方程的近似解析解。  相似文献   

14.
罗凡 《内江科技》2009,30(8):136-136,180
财务报表分析是管理者和投资者了解公司运行状况的重要方法,对公司的投资决策制定起着重要的作用。本文系统介绍了目前财务报表分析的主要方法及原理和限定条件,并提出应以综合分析法来全面分析财务报表。  相似文献   

15.
该文给出了三类级数问题的求解思路,通过实例说明级数问题中三种值得注意的方法,同时展现出级数问题求解的一些技巧.  相似文献   

16.
在电解生产过程中,炭渣对电解生产有着直接的影响.本文分析了炭渣的形成机理,阐述了采取调整电解质成分、控制电解质温度、提高换极质量和及时打捞电解质中的炭渣等处理方法,可以减少炭渣对电解生产带来的负面影响.  相似文献   

17.
信息检索中用户的多样化需求促进了多样化排序问题的提出,当前国内外多样化排序研究的成果主要分为隐式多样化排序和显式多样化排序,而在用户潜在意图未知的前提下,如何根据用户提交的查询词对信息检索结果文档进行排序,从而最大化程度上满足用户需求,是多样化排序问题研究的核心问题和难点。文章通过对国内外多样化排序研究成果进行分析,归纳了当前多样化排序研究中所存在的一些不足,并指出了在多样化排序领域中可以进行研究的一些方向,特别是多样化排序理论体系的完善和多样化排序系统的构建。  相似文献   

18.
给出一种求解在长波近似条件下水波问题所对应的哈密顿系统的辛几何算法.首先将生成函数法推广至无穷维哈密顿系统;然后,基于无穷维系统自身的哈密顿函数,而不是其有限维近似系统的哈密顿函数,构造辛差分格式;最后,用空间离散的辛格式实现仿真计算.与非辛算法相比,该辛算法在长时间仿真中能给出稳定的数值结果.与传统的求解无穷维哈密顿系统的辛几何算法相比,该算法计算效率更高,其仿真结果更准确.  相似文献   

19.
分布式检索中信息集选择方法研究综述   总被引:1,自引:0,他引:1  
雷雪 《情报科学》2008,26(2):316-320
信息集选择是分布式信息检索的重要步骤.本文对分布式检索中信息集选择的方法进行了总结与评价,指出信息集选择方法的深入研究,对于促进分布式检索技术的发展具有积极意义.  相似文献   

20.
介绍了一种在科技人才政策研究中应用的最新工具和方法,即以科技人员的履历(Curriculum Vitae,简称CV)作为数据来源,对CV中包含的科技人员的丰富信息进行编码和分析,同时借助相应的描述统计分析方法,以此为基础来分析科技人才的职业发展轨迹、职业特征、流动模式以及科研人员个人和组织的评价等问题.通过对已有研究的概述分析,归纳了使用CV工具进行分析的主要方法,分析了该方法存在的障碍和不足,同时对在我国科技人才政策研究中如何应用该方法提出了建议.  相似文献   

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

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