《典型計算機算法的分析、設計與實現》是2016年中國水利水電出版社出版的圖書，作者是郭紅濤。
基本介紹
- 書名：典型計算機算法的分析、設計與實現
- 作者：郭紅濤
- ISBN：9787517046547
- 出版社：中國水利水電出版社
- 出版時間：2016-09-01
- 裝幀：平裝
內容簡介,目錄,
內容簡介
本書將典型的經典問題和算法設計技術巧妙地進行結合，系統地論述算法設計技術及其在經典問題中的套用。主要內容包括：計算機算法的基礎知識、算法複雜性分析、貪心算法、分治策略、動態規劃、隨機算法、圖的搜尋算法、NP完全問題。
目錄
前言
第1章 計算機算法的基礎知識
第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完全問題
參考文獻
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完全問題
參考文獻
