算法设计与分析：基于C++编程语言的描述

本章习题

拓展知识：DNA计算

9.4.4 集合覆盖问题

9.4.3 旅行商问题

9.4.2 装箱问题

9.4.1 顶点覆盖问题

9.4 NP完全问题的近似算法

9.3.2 典型的NP完全问题

9.3.1 多项式变换技术

9.3 NP完全问题

9.2.3 P类问题和NP类问题的关系

9.2.2 NP类问题

9.2.1 P类问题

9.2 P类问题和NP类问题

9.1 易解问题和难解问题

第9章 NP完全理论

本章习题

拓展知识：动态进化算法

8.6.2 最接近点对问题的分治法

8.6.1 最接近点对问题的穷举搜索法

8.6 最接近点对问题

8.5.2 凸包问题的分治法

8.5.1 凸包问题的穷举搜索法

8.5 凸包问题

8.4 线段相交

8.3 同余方程组

8.2 同余方程

8.1.2 Stein算法

8.1.1 欧几里得算法

8.1 最大公约数

第8章 数论算法及计算几何算法

本章习题

拓展知识：捕食搜索算法

7.3.3 最小费用最大流的变换与应用

7.3.2 消圈算法

7.3.1 基本概念

7.3 最小费用最大流

7.2.3 最大网络流的变换与应用

7.2.2 增广路算法

7.2.1 基本概念

7.2 最大网络流

7.1.3 标准型线性规划问题的单纯形算法

7.1.2 标准型线性规划问题的描述

7.1.1 一般线性规划问题的描述

7.1 概述

第7章 线性规划问题与网络流

本章习题

拓展知识：粒子群优化算法

6.5.2 线性时间选择问题

6.5.1 随机快速排序

6.5 舍伍德算法

6.4.2 n皇后问题

6.4.1 整数因子分解问题

6.4 拉斯维加斯算法

6.3.2 素数测试

6.3.1 主元素问题

6.3 蒙特卡罗算法

6.2.2 计算定积分

6.2.1 计算π值的问题及分析

6.2 数值随机化算法

6.1.2 随机数发生器

6.1.1 随机化算法的类型及特点

6.1 概述

第6章 随机化算法

本章习题

拓展知识：蚁群算法

5.5.5 分支限界算法与回溯算法的比较

5.5.4 布线问题

5.5.3 旅行商问题

5.5.2 0-1背包问题

5.5.1 分支限界算法的基本思想

5.5 分支限界算法

5.4 宽度优先搜索

5.3.4 满m叉树

5.3.3 排列树

5.3.2 子集树

5.3.1 回溯算法的算法框架及思想

5.3 回溯算法

5.2 深度优先搜索

5.1 穷举搜索

第5章 搜索算法

本章习题

拓展知识：模拟退火算法

4.7 最优二叉查找树

4.6 0-1背包问题

4.5 加工顺序问题

4.4 最长公共子序列问题

4.3 凸多边形最优三角剖分问题

4.2 矩阵连乘问题

4.1.3 动态规划的基本要素

4.1.2 动态规划的解题步骤

4.1.1 动态规划的基本思想

4.1 概述

第4章 动态规划

本章习题

拓展知识：禁忌搜索算法

3.5 快速排序

3.4 合并排序

3.3 循环赛日程表

3.2 二分查找

3.1.2 分治算法的解题步骤

3.1.1 分治算法的基本思想

3.1 概述

第3章 分治算法

本章习题

拓展知识：遗传算法

2.5.3 两种算法的比较

2.5.2 Kruskal算法

2.5.1 Prim算法

2.5 最小生成树

2.4 哈夫曼编码

2.3 单源最短路径问题

2.2 会场安排问题

2.1.3 贪心算法的解题步骤及算法设计模式

2.1.2 贪心算法的基本要素

2.1.1 贪心算法的基本思想

2.1 概述

第2章 贪心算法

本章习题

拓展知识：算法界十大名师简介

1.6.4 向下取整和向上取整公式

1.6.3 求和公式

1.6.2 组合公式

1.6.1 对数公式

1.6 常用数学公式

1.5.4 集合

1.5.3 树与图

1.5.2 栈与队列

1.5.1 顺序表与链表

1.5 基本数据结构

1.4.4 递归算法的复杂性分析

1.4.3 排列问题

1.4.2 n的阶乘

1.4.1 认知递归

1.4 递归

1.3.5 算法复杂性的权衡考虑

1.3.4 算法渐进复杂性

1.3.3 空间复杂性

1.3.2 时间复杂性

1.3.1 算法分析的概念

1.3 算法分析

1.2 算法设计的一般过程

1.1.4 算法与程序的区别

1.1.3 算法的描述方式

1.1.2 算法的定义及特性

1.1.1 学习算法的重要性

1.1 算法的基本概念

第1章 算法基础

视频目录

知识结构

前言

教学资源

图书简介

作者简介

内容简介

版权信息

封面

封面

版权信息

内容简介

作者简介

图书简介

教学资源

前言

知识结构

视频目录

第1章 算法基础

1.1 算法的基本概念

1.1.1 学习算法的重要性

1.1.2 算法的定义及特性

1.1.3 算法的描述方式

1.1.4 算法与程序的区别

1.2 算法设计的一般过程

1.3 算法分析

1.3.1 算法分析的概念

1.3.2 时间复杂性

1.3.3 空间复杂性

1.3.4 算法渐进复杂性

1.3.5 算法复杂性的权衡考虑

1.4 递归

1.4.1 认知递归

1.4.2 n的阶乘

1.4.3 排列问题

1.4.4 递归算法的复杂性分析

1.5 基本数据结构

1.5.1 顺序表与链表

1.5.2 栈与队列

1.5.3 树与图

1.5.4 集合

1.6 常用数学公式

1.6.1 对数公式

1.6.2 组合公式

1.6.3 求和公式

1.6.4 向下取整和向上取整公式

拓展知识：算法界十大名师简介

本章习题

第2章 贪心算法

2.1 概述

2.1.1 贪心算法的基本思想

2.1.2 贪心算法的基本要素

2.1.3 贪心算法的解题步骤及算法设计模式

2.2 会场安排问题

2.3 单源最短路径问题

2.4 哈夫曼编码

2.5 最小生成树

2.5.1 Prim算法

2.5.2 Kruskal算法

2.5.3 两种算法的比较

拓展知识：遗传算法

本章习题

第3章 分治算法

3.1 概述

3.1.1 分治算法的基本思想

3.1.2 分治算法的解题步骤

3.2 二分查找

3.3 循环赛日程表

3.4 合并排序

3.5 快速排序

拓展知识：禁忌搜索算法

本章习题

第4章 动态规划

4.1 概述

4.1.1 动态规划的基本思想

4.1.2 动态规划的解题步骤

4.1.3 动态规划的基本要素

4.2 矩阵连乘问题

4.3 凸多边形最优三角剖分问题

4.4 最长公共子序列问题

4.5 加工顺序问题

4.6 0-1背包问题

4.7 最优二叉查找树

拓展知识：模拟退火算法

本章习题

第5章 搜索算法

5.1 穷举搜索

5.2 深度优先搜索

5.3 回溯算法

5.3.1 回溯算法的算法框架及思想

5.3.2 子集树

5.3.3 排列树

5.3.4 满m叉树

5.4 宽度优先搜索

5.5 分支限界算法

5.5.1 分支限界算法的基本思想

5.5.2 0-1背包问题

5.5.3 旅行商问题

5.5.4 布线问题

5.5.5 分支限界算法与回溯算法的比较

拓展知识：蚁群算法

本章习题

第6章 随机化算法

6.1 概述

6.1.1 随机化算法的类型及特点

6.1.2 随机数发生器

6.2 数值随机化算法

6.2.1 计算π值的问题及分析

6.2.2 计算定积分

6.3 蒙特卡罗算法

6.3.1 主元素问题

6.3.2 素数测试

6.4 拉斯维加斯算法

6.4.1 整数因子分解问题

6.4.2 n皇后问题

6.5 舍伍德算法

6.5.1 随机快速排序

6.5.2 线性时间选择问题

拓展知识：粒子群优化算法

本章习题

第7章 线性规划问题与网络流

7.1 概述

7.1.1 一般线性规划问题的描述

7.1.2 标准型线性规划问题的描述

7.1.3 标准型线性规划问题的单纯形算法

7.2 最大网络流

7.2.1 基本概念

7.2.2 增广路算法

7.2.3 最大网络流的变换与应用

7.3 最小费用最大流

7.3.1 基本概念

7.3.2 消圈算法

7.3.3 最小费用最大流的变换与应用

拓展知识：捕食搜索算法

本章习题

第8章 数论算法及计算几何算法

8.1 最大公约数

8.1.1 欧几里得算法

8.1.2 Stein算法

8.2 同余方程

8.3 同余方程组

8.4 线段相交

8.5 凸包问题

8.5.1 凸包问题的穷举搜索法

8.5.2 凸包问题的分治法

8.6 最接近点对问题

8.6.1 最接近点对问题的穷举搜索法

8.6.2 最接近点对问题的分治法

拓展知识：动态进化算法

本章习题

第9章 NP完全理论

9.1 易解问题和难解问题

9.2 P类问题和NP类问题

9.2.1 P类问题

9.2.2 NP类问题

9.2.3 P类问题和NP类问题的关系

9.3 NP完全问题

9.3.1 多项式变换技术

9.3.2 典型的NP完全问题

9.4 NP完全问题的近似算法

9.4.1 顶点覆盖问题

9.4.2 装箱问题

9.4.3 旅行商问题

9.4.4 集合覆盖问题

拓展知识：DNA计算

本章习题