【摘 要】
:
算法是计算机科学的灵魂,算法的研究是计算机研究的重要领域之一。算法的可靠性、正确性和生产效率一直是算法设计领域中的关键问题,受到各国学者的高度重视。基于递推技术的算
论文部分内容阅读
算法是计算机科学的灵魂,算法的研究是计算机研究的重要领域之一。算法的可靠性、正确性和生产效率一直是算法设计领域中的关键问题,受到各国学者的高度重视。基于递推技术的算法设计方法通过对问题程序规约的数学变换,得到问题求解的递推关系,以此为基础获到问题的算法程序。由于问题求解的递推关系是经过严格数学变换得到的,因而可以保证递推关系的正确性,从而保证了算法的正确性。同时,由于最终所求解的算法是建立在递推关系的基础上,每一步的求解都建立在前面已求解子问题解的基础之上,避免了很多重复计算,因而可以有效地提高算法程序的效率。另外,在经历了多年的发展历程后,形成了五大类传统的算法设计方法:分治法、贪心法、动态规划法、回溯法和分枝限界法。但是,当算法设计者在面对一个具体的问题时,到底采用哪种算法设计方法来求解问题,这并没有一定的规律可遵循。我们经过长期的研究发现,基于递推技术的算法设计方法可以解决某些传统算法设计方法解决的问题,为算法设计提供了一较通用的途径。本论文主要完成以下几项工作:1)深入研究传统算法设计方法的求解策略和特征。2)探索基于递推技术的算法设计方法的求解特征和规律。3)研究基于递推技术的算法设计方法与传统算法设计方法之间的关系。在本文的研究过程中,我们通过对基于递推技术的算法设计方法的深入研究,提出了两个求解策略;同时,探讨了递推技术求解分治法、贪心法、动态规划法的方法,为寻找较统一的算法设计途径作了一次有益尝试。
其他文献
随着社会的发展,人们不仅满足于对个体宏观层次的评价,而是希望能从被试的实际作答反应中获取更多的被试认知结构的信息,以便对被试做出更具体更客观的评价,从而给出相应的补
H.264由于采用先进的帧间预测与帧内预测、整数变换编码及量化、去块效应滤波等技术,获得了比以往标准都好的编码性能,但却增加了编码器的计算复杂度。作为视频编码系统的重要
伴随着Web2.0技术的发展,越来越多的用户更喜欢使用功能丰富、交互性强并且实用性良好的Web应用程序。它允许接收用户的输入值,并将用户输入的值与后台数据库进行交互。然而,如
计算机仿真作为计算机技术的一个重要应用,实际上经历了一个由简单到复杂、由单机到分布式、由同构到异构的一个发展过程。从以往的单独对某一局部的仿真到今天的对某一应用
近年来随着各种新型的传感器不断涌现,遥感技术的提升,我国的高分辨率遥感卫星技术取得了飞速地发展,高分辨率遥感影像的数据级别趋于海量化发展,数据类型也越来越多样化。海量的遥感影像数据带来更多信息的同时也给快速处理带来了很大的挑战。由于卫星周期性旋转的特点,同一个地区在不同时间将会被卫星拍摄到很多次。通过检测同一地区不同时间影像发生的变化,有利于发现该地区地面覆盖变化情况。变化检测算法根据影像分析的层
众所周知,自然界中种群并不是孤立存在的,它们时刻与其它的生物种群存在着相互竞争关系,合作关系以及捕获关系,通过结合种群生态学与传染病动力学建立的生态传染病动力学模型
长距离无线mesh网络LDmesh(Long-Distance wireless mesh networks)因其成本低、带宽高、覆盖广、易于部署的特点,在偏远地区的远程医疗、远程教育以及野外大区域的环境监控等领
随着多媒体技术的发展,以音频、视频和图像信息为主体的多媒体信息逐步取代了文本信息。基于文本标记的传统信息检索技术难以实现对多媒体信息的检索,如何有效、快速地检索多媒
随着计算机软件技术的不断发展,计算机软件已广泛应用于国防建设的各个领域中。然而,很小的软件错误也可能导致整个系统的崩溃。在作战系统中,模型的不一致将导致执行过程中产生
基于视觉的人体动作识别是模式识别、计算机视觉和图像处理等多个学科的交叉研究课题,在人机交互、基于内容的视频检索、运动视频分析和智能视频监控等领域有着深远的理论研究