计算机算法概述-论文.pdf

《计算机算法概述-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、一j计算机算法概述湖北工业大学江西财经职业学院熊能【摘要】本文在分析算法定义的基础上，对常见的5种算法进行论述并总结各自算法的特点。【关键词】算法定义常见算法‘随着计算机技术的突飞猛进，算法逐渐成为了核心内容，称为递归出口。不容忽视。算法更能体现计算机的精髓，计算机技术的根本，(3)递归算法解题通常显得很简洁，但递归算法解题的运算法的设计有多种方案，不同的实现方案展现的结果不同，这行效率较低。所以一般不提倡用递归算法设计程序。提现了计算机技术的多姿多彩。对于计算机技术来说，算法分(4)在递归调用的过程当

2、中系统为每一层的返回点、局部析与设计是至关重要的。在一个大型软件系统的开发中，设计量等开辟了栈来存储。递归次数过多容易造成栈溢出等。所以出有效的算法将起到决定性的作用。一般不提倡用递归算法设计程序。1．定义2．3分治法通俗的讲，算法是解决问题的一种方法。也因此算法分析分治法，在计算机科学中，分治法是一种很重要的算法。与设计成为计算技术的核心问题之一，也是计算机科学与技术字面上的解释是“分而治之”，就是把一个复杂的问题分成两个专业本科及研究生的一门重要的专业基础课。算法分析与设计或更多的相同或相似的子问题

3、，再把子问题分成更小的子问是计算机软件开发人员必修课，软件的效率和稳定性取决于软题⋯⋯直到最后子问题可以简单的直接求解，原问题的解即子件中所采用的算法；对于一般程序员和计算机专业学生，学习问题的解的合并。这个技巧是很多高效算法的基础，如排序算算法设计与分析课程，可以开阔编程思路，编写出优质程序。法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)，一个算法应该具有以下五个重要的特征：有穷性、确切性、输分治策略是，对于一个规模为n的问题，若该问题可以容易地解人、输出、可行性。’决(比如说规模n较小)则直

4、接解决，否则将其分解为k个规模算法的复杂性是算法效率的度量，是评价算法优劣的重要较小的子问题，这些子问题互相独立且与原问题形式相同，递依据。一个算法的复杂性的高低体现在运行该算法所需要的计归地解这些子问题，然后将各子问题的解合并得到原问题的懈。算机资源的多少上面，所需的资源越多，我们就说该算法的复2．4回溯法杂性越高；反之，所需的资源越低，则该算法的复杂性越低。回溯法(探索与回溯法)是一种选优搜索法，按选优条件向计算机的资源，最重要的是时间和空间(即存储器)资源。因前搜索，以达到目标。但当探索到某一步时

5、，发现原先选择并不而，算法的复杂性有时间复杂性和空间复杂性之分。不言而喻，优或达不到目标，就退回一步重新选择，这种走不通就退回再走对于任意给定的问题，设计出复杂性尽可能地的算法是我们在的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。设计算法是追求的一个重要目标；另一方面，当给定的问题已2．5动态规划有多种算法时，选择其中复杂性最低者，是我们在选用算法适动态规划算法通常用于求解具有某种最优性质的问题。在应遵循的一个重要准则。因此，算法的复杂性分析对算法的设这类问题中，可能会有许多可行解。每一个

6、解都对应于一个值，计或选用有着重要的指导意义和实用价值。我们希望找到具有最优值的解。动态规划算法与分治法类似，但我认为这些都是算法应该具备的最基本的特征，如果没其基本思想也是将待求解问题分解成若干个子问题，先求解子了这些，我们又为什么花费心思学习它呢，所以这些并不是让问题，然后从这些子问题的解得到原问题的解。与分治法不同我们热衷算法的资本。高效，才是所有程序员所向往的，而算的是，适合于用动态规划求解的问题，经分解得到子问题往往法又恰恰能满足人们对高效的要求。不是互相独立的。若用分治法来解这类问题，则分解

7、得到的子2．常见的算法问题数目太多，有些子问题被重复计算了很多次。如果我们能2．1贪心算法够保存已解决的子问题的答案，而在需要时再找出已求得的答贪心算法是一种比较好的算法，所谓贪心算法指的是为了案，这样就可以避免大量的重复计算，节省时间。我们可以用解决在不回溯的前提之下，找出整体最优秀或者接近最优解的一个表来记录所有已解的子问题的答案。不管该子问题以后是这样一种类型的问题而设计出来的算法。贪心算法的基本思想否被用到，只要它被计算过，就将其结果填人表中。这就是动是找出整体当中每个小小局部的最优解，并且将所

8、有的这些局态规划法的基本思路。具体的动态规划算法多种多样，但它们部最优解合起来形成整体上的一个最优解。具有相同的填表格式。2．2递归算法3．总结直接或间接地调用自身的算法称为递归算法。用函数自身总结或对比分析，五种算法都各有其优缺点，判断用何种给出定义的函数称为递归函数。递归算法的实质，是把问题转算法，取决于具体问题的具体分析，看是否适用本身，能达到化为规模缩小了的同类问题的子问题。然后递归调用函数(或最优算法。动态规划算法与分治算法相似。