算法艺术

序言

编者寄语

第一章算法概述.

1.1算法的概念

1.2算法的描述

1.3算法的分析

第二章基本算法…

2.1穷举法·

2.2贪心法

2.3分治法

2.4递推法

2.5递归法

2.6回溯法

第三章排序算法

3.1排序算法

3.2排序算法的比较和选择

第四章搜索算法

4.1深度优先搜索

4.2广度优先搜索

第五章图的算法

5.1最短路径·

5.2最小生成树

5.3拓扑排序

.........

1.1算法的概念图灵奖获得者D.E.Knuth在他的巨著《计算机程序设计技巧》中说：“算法的现代意义十分类似于处方、过程、方法、技术、规程、程序，只不过是算法一词的含义有时稍微有一点特殊。一个算法，就是一个有穷规则的集合，其中之规则规定了一个解决某一特定类型的问题的运算序列。”算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗点说，就是计算机解题的过程。算法是程序设计的精髓，程序设计的实质就是构造解决问题的算法，将其解释为计算机语言。一个算法应该具有如下特征：1.有穷性：一个算法必须保证它的执行步骤是有限的。2.确切性：算法中的每一个步骤必须有确切的定义。3.能行性：算法中的每一个步骤都要足够简单，能够精确地运行，并且能在有限的时间内完成。4.输入：一个算法有0个或多个输入，以刻画运算对象的初始情况。5.输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的。1.2算法的描述一个算法可以用多种不同的方法来描述，例如自然语言法、流程图法、计算机语言法等。同一算法，无论用何种方法描述，其功用是一样的，只是在算法的描述和实现方法上有所不同。流程图是一种比较直观易用的、用图形来描述算法的方法。结构化程序设计中三种程序结构的流程图（N-S图)如下：.......