搜索
高级检索
高级搜索
书       名 :
著       者 :
出  版  社 :
I  S  B  N:
文献来源:
出版时间 :
典型计算机算法的分析、设计与实现
0.00    
图书来源:
  • 配送范围:
    全国(除港澳台地区)
  • ISBN:
    9787517046547
  • 作      者:
    郭红涛著
  • 出 版 社 :
    中国水利水电出版社
  • 出版日期:
    2016
收藏
内容介绍
  《典型计算机算法的分析、设计与实现》将典型的经典问题和算法设计技术巧妙地进行结合,系统地论述算法设计技术及其在经典问题中的应用。主要内容包括:计算机算法的基础知识、算法复杂性分析、贪心算法、分治策略、动态规划、随机算法、图的搜索算法、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完全问题
参考文献
展开
加入书架成功!
收藏图书成功!
我知道了(3)
发表书评
读者登录

请选择您读者所在的图书馆

选择图书馆
浙江图书馆
点击获取验证码
登录
没有读者证?在线办证