算法设计与分析实用教程

前言

第1章 算法及其复杂性分析

1.1 算法及其描述

1.1.1 算法定义与特性

1.1.2 算法描述

1.2 算法复杂性分析

1.2.1 算法的时间复杂度

1.2.2 算法的空间复杂度

1.2.3 NP完全问题

1.3 算法设计与分析实例

1.3.1 求解最大公约数

1.3.2 计算n！

1.3.3 全码倍数搜索

1.4 算法与程序设计

1.4.1 算法与程序

1.4.2 结构化程序设计

习题1

第2章 枚举

2.1 枚举概要

2.2 统计求和

2.2.1 同码小数

2.2.2 三角网格

2.3 整数搜索

2.3.1 整数对

2.3.2 基于s的双和数组

2.3.3 最小连续m个合数

2.4 解方程与不等式

2.4.1 佩尔方程

2.4.2 分数不等式

2.5 数式与运算

2.5.1 奇数序列运算式

2.5.2 完美综合运算式

2.6 数列与数阵

2.6.1 H形数序列

2.6.2 三阶素数幻方

2.7 表格与图形

2.7.1 p进制乘法表

2.7.2 基于s的和积三角形

2.8 枚举设计的改进与优化

2.8.1 选择枚举路线

2.8.2 精简枚举结构

2.8.3 优化枚举参数

习题2

第3章 递推

3.1 递推概述

3.1.1 递推的概念

3.1.2 递推常用模式

3.2 递推数列

3.2.1 双关系递推数列

3.2.2 振动数列

3.2.3 分数数列

3.3 超级素数搜索

3.4 数阵与网格

3.4.1 杨辉三角

3.4.2 方格网交通线路

3.5 六六顺数组

3.6 猴子爬山

3.6.1 简单递推设计

3.6.2 分级递推设计

3.7 整数划分

3.7.1 整数划分式的个数

3.7.2 整数划分式的实现

3.7.3 实现整数划分式的优化

3.8 递推与迭代

习题3

第4章 递归

4.1 分治策略与递归

……

第5章 回溯法

第6章 动态规划

第7章 贪心算法

第8章 模拟

第9章 算法的综合应用与优化案例

附录A 在VC++6.0环境下运行C程序方法简介

附录B C常用库函数

参考文献

《算法设计与分析实用教程/21世纪高等学校精品规划教材》遵循“精选算法，面向设计，突出案例应用，注重能力培养”的编写宗旨，精选枚举、递推、递归、回溯、动态规划、贪心算法与模拟等常用算法，精心组织各算法应用的典型案例，注重算法设计与分析及算法改进与优化，力求理论与实际相结合，算法设计与案例应用相统一。每一个案例的应用求解，从问题提出、算法设计与描述，到算法测试与分析、算法改进与优化，环环相扣，融为一体。
　　书中所有应用案例的算法设计均给出设计要点与描述，可在VC++6.O编译通过。
　　《算法设计与分析实用教程/21世纪高等学校精品规划教材》可作为各高等院校计算机及相关专业“算法设计与分析”课程教材，供各级程序设计竞赛培训选用，也可作为广大程序设计爱好者与软件开发人员的参考书。

《算法设计与分析实用教程/21世纪高等学校精品规划教材》特色：
　　注重常用算法的选取与组织。结合本科教学实际，精心选取了几个常用算法。
　　注重典型案例的精选与提炼。对选取的每一种算法，设计了基础型、应用型与综合型三种难度梯度的典型案例。
　　注重算法设计与实现的紧密结合。采用功能丰富、应用面广、高校学生使用率最高的C语言描述算法，并直接在VC++环境下测试通过，大大缩减了算法设计与程序实现的距离。
　　注重算法设计的改进与优化。对某些典型案例提供了多种算法设计，编写出不同表现形式和设计风格的算法，体现了算法设计的灵活性和多样性。