备战NOIP2010提高组初赛复习——算法讲之算法设计常用策略.docVIP

备战NOIP2010提高组初赛复习 ——算法篇之算法设计的常用策略 程序设计主要包括两个方面 结构特性的设计（数据结构的设计）； 行为特性的设计（算法设计）； 第一篇主要阐述了结构特性的设计，即如何为解题选择合适的数据结构。但这只是问题的一个方面。接下来的问题是如何将解题过程的每一个细节准确地加以定义，并用某种语言完整地描述出来。这一过程既所谓行为特性的设计，亦称算法设计。第二篇将围绕这个主题展开讨论。 算法是一组(有限个)规则，，，，，: (1)有穷性 一个算法必须保证执行有限步之后结束； (2) 算法的每一步骤必须确切定义； (3) 一个算法有0个或多个输入，0个输入是 指算法本身定出了初始条件； (4) 一个算法有一个或多个输出， 的算法是毫无意义的； (5) 算法原则上能够精确地进行，； ，，， 现实世界的事物多姿多彩，千变万化。我们不可能规定一些简单的条条框框和套用现成的模式去解决所有的问题。然而，现实世界也有大量事物存在着许多相似或相近的规律，存在本质相同的东西。正因为如此，就有可能形成一些常用的方法思路（策略），按照这些方法思路分析和求解试题，一般可使解题过程变得容易一些。 本章将介绍几种典型的算法策略，这些策略常用于那些需