全部商品分类

您现在的位置: 全部商品分类 > 电子电脑 > 计算机技术 > 计算机原理与基础

典型计算机算法的分析设计与实现

  • 定价: ¥46.5
  • ISBN:9787517046547
  • 开 本:16开 平装
  •  
  • 折扣:
  • 出版社:中国水利水电
  • 页数:241页
  • 作者:郭红涛
  • 立即节省:
  • 2016-09-01 第1版
  • 2016-09-01 第1次印刷
我要买:
点击放图片

导语

  

内容提要

  

    郭红涛著的《典型计算机算法的分析设计与实现》将典型的经典问题和算法设计技术巧妙地进行结合,系统地论述算法设计技术及其在经典问题中的应用。主要内容包括:计算机算法的基础知识、算法复杂性分析、贪心算法、分治策略、动态规划、随机算法、图的搜索算法、NP完全问题。本书结构合理,内容丰富,深入浅出,图例丰富,理论性与实用性并重,可读性强,是一本值得学习研究的著作。

目录

前言
第1章  计算机算法的基础知识
  1.1  算法及其描述
  1.2  算法与程序
  1.3  基本的数据结构
第2章  算法复杂性分析
  2.1  算法的时间复杂性分析
  2.2  算法的空间复杂性分析
  2.3  算法的渐进符号
  2.4  算法分析实例
第3章  贪心算法
  3.1  概述
  3.2  背包问题
  3.3  哈弗曼编码
  3.4  最小生成树
  3.5  单源最短路径
第4章  分治策略
  4.1  概述
  4.2  二分搜索
  4.3  合并排序
  4.4  快速排序
  4.5  凸包问题
  4.6  整数乘法
  4.7  分析分治法在安排循环赛中的应用
第5章  动态规划
  5.1  概述
  5.2  矩阵连乘
  5.3  多段图
  5.4  最优路径搜索
  5.5  最优二叉搜索树
  5.6  最大子段和
  5.7  图像压缩
  5.8  电路布线
第6章  随机算法
  6.1  概述
  6.2  数值随机化算法
  6.3  蒙特卡罗算法
  6.4  舍伍德算法
  6.5  拉斯维加斯算法
第7章  图的搜索算法
  7.1  深度优先
  7.2  宽度优先
  7.3  回溯法
  7.4  分支限界法
第8章  NP完全问题
  8.1  NP类问题
  8.2  NP类问题
  8.3  NP完全问题
参考文献