算法设计与分析实用教程

前言

第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常用库函数

参考文献