出版信息

内容简介

目录

出版信息

作者: 卢开澄出版社:清华大学出版社

出版年:2006-01-01

页数:412

定价:38.0

装帧:平装

ISBN:9787302115014

内容简介

本书为《计算机算法导引——设计与分析》的第2版。书中内容分3部分：第1部分是基本算法，按方法论区分，包含优先策略与分治策略、动态规划、概率算法、并行算法、搜索法、数据结构等；第2部分是若干专题，包括排序算法、计算几何及计算数论、线性规划；第3部分是复杂性理论与智能型算法，其中，智能型算法主要介绍了遗传算法和模拟退火算法。本书可作为计算机系本科学生及研究生教材，数学系师生和科研T作者也可将其作为参考书。

目录

第1部分 基本算法

第1章 数学准备

1.1 母函数

1.2 递推关系

1.3 Fibonacci数列

1.3.1 Fibonacci数列是典型的递推关系

1.3.2 问题的解

1.4 线性常系数递推关系举例

1.5 其他类型的递推关系举例

习题

第2章 优先策略与分治策略

2.1 优先策略：求最短树的Kruskal算法

2.2 求最短树的Prim算法

2.3 求最短路径的Dijkstra算法

2.4 文件存储问题

2.5 有期限的任务安排问题

2.6 数据压缩和Huffman树

2.7 分治策略与二分查找

2.8 整数乘法

2.9 矩阵乘积的Strassen算法

2.10 矩阵乘积的winograd算法

2.11 布尔矩阵乘积的分段预处理方法

2.12 归并排序法

2.13 快速排序法

2.14 求序列中的第是个元素

习题

第3章 动态规划

3.1 最短路径问题

3.2 最佳原理

…………