计算机 五大算法类型,计算机算法设计五大常用算法的分析及实例.docx

标准化管理处编码[BBX968T-XBB8968-NNJ668-MM9N]

标准化管理处编码[BBX968T-XBB8968-NNJ668-MM9N]

计算机算法设计五大常用算法的分析及实例

摘要

算法(Algorithm)是指解题方案的准确而完整的描述，是一系列解决问题的清晰，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。

其中最常见的五中基本算法是递归与分治法、动态规划、贪心算法、回溯法、分支限界法。本文通过这种算法的分析以及实例的讲解，让读者对算法有更深刻的认识，同时对这五种算法有更清楚认识

关键词： 算法， 递归与分治法、动态规划、贪心算法、回溯法、分支限界法

Abstract

Algorithm is thedescription to the problem solving scheme,a set of clear instructions to solve the problem and represents the describe the strategy to solve the problem using the method of system mechanism . That is to say, given some confirm import，the Algorithm will find result In a limited time。If an algorithm is defective or is not suitable for a certain it is invalid to execute it. Different algorithms have different need of time or space, and it's efficiency are different.

There are most common algorithms: the recursive and divide and conquer、 、 、、 HYPERLINK to the five algorithms and explain examples, make readers know more about algorithm , and understand the five algorithms more deeply.

Keywords: Algorithm, the recursive and divide and conquer, , 、,

目录

TOC \o "1-3" \h \z \u

1. 前言

论文背景

算法(Algorithm)是指解题方案的准确而完整的描述，是一系列解决问题的清晰，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。

一个算法的优劣可以用与来衡量。算法中的指令描述的是一个，当其时能从一个初始状态和(可能为空的)初始输入开始，经过一系列有限而清晰定义的状态，最终产生输出并停止于一个终态。一个状态到另一个状态的转移不一定是确定的。在内的一些算法，包含了一些随机。计算机的有限资源促使人们关注程序的执行性能，进而催生了计算机算法这一研究领域。自上世纪60年代开始至今，已出现了大量解决不同问题的有效算法。由于属于同一问题类的不同问题之间具有相似性，其解决算法也具有一定的共性，因此产生了一般的算法设计技术，如递归技术、分治、动态规划、贪心、图的遍历、回溯、分支限界等。掌握算法、分析算法、将算法应用到其他领域、创造更高效的算法，是对每一个计算机学着的基本要求。

本文主要分析五中常用的算法(递归与分治法、动态规划、贪心算法、回溯发、分支限界发)，以及对相应算法的实例详细讲解。通过对五中常用算法的单独讲解、综合对比，分析出各种算法的特点以及适用领域，最后列举相应的算法实例，让读者对这五中常用算法有更深的了解。

2. 算法详解

算法与程序

算法：是满足下述性质的指令序列。

输入：有零个或多个外部量作为算法的输入。

输出：算法产生至少一个量作为输出。

确定性：组成算法的每条指令清晰、无歧义。

有限性：算法中每条指令的执行