计算机算法设计与分析研究
作者：柴宝杰
出版时间： 2015年版
内容简介
本书以算法实践为知识单元，以期为读者提供坚实的计算机算法的应用知识。全书共分8章：第1章主要介绍了算法的基础知识；第2章主要介绍栈和队列的结构特 性及基于这些结构的一些应用举例；第3章主要介绍树和图的结构特性及基于这些结构的常用算法；第4章主要介绍递归的概念和分治法的基本思想及基于递归或分 治思想所解决的经典问题；第5章主要介绍贪心算法的思想及利用贪心算法解决实际问题；第6章主要介绍动态规划法的适用性和算法的设计要点及利用动态规划法 所解决的经典问题；第7章对NP-完全问题与处理做了初步介绍；第8章主要介绍线性规划的概念及对二分图相关问题做了初步分析与研究。
目录
前言
第1章 算法概述
1.1 算法与问题求解
1.2 算法的描述
1.3 算法分析
第2章 线性数据结构与算法
2.1 线性表
2.2 栈与队列
2.3 应用举例
第3章 非线性数据结构与算法
3.1 树与二叉树
3.2 图
3.3 应用举例
第4章 递归与分治算法
4.1 递归的概念
4.2 分治法的基本思想
4.3 二分检索技术
4.4 大整数的乘法
4.5 合并排序
4.6 快速排序
第5章 贪心算法
5.1 贪心算法原理
5.2 最小生成树
5.3 背包问题
5.4 机器任务调度算法
5.5 Huffman编码
第6章 动态规划
6.1 动态规划算法思想
6.2 矩阵链乘法
6.3 最长公共子序列
6.4 多段图的最短路径
第7章 NP-完全问题与处理
7.1 NP-完全问题
7.2 NP-完全问题的处理
第8章 线性规划与归约
8.1 线性规划概述
8.2 网络流
8.3 二分图的相关问题
参考文献
