百科名片
作/譯者：王曉東 王曉東
出版日期：2004年01月
ISBN：9787121000010 [十位:7121000016]
頁數：328 重約：0.519KG
定價：￥25.50
內容提要
本書為大學計算機專業核心課程算法設計與分析教材。全書以算法設計策略為知識單元,系統介紹算法設計方法與分析技巧。主要內容包括:算法概述、遞歸與分治策略、動態規劃、貪心算法、回溯法、分支限界法、機率算法、線性規劃與網路流、NP完全性理論與近似算法等。書中既涉及經典與實用算法及實例分析,又包括算法領域熱點追蹤。
為突出教材的可讀性和可用性,章首增加了學習要點提示,章末配有難易適度的習題,並免費提供電子課件和其他教學參考資料(包括習題解題思路提示和上機實驗安排等)。任課教師可按前言中所提供的方式索取。
圖書目錄
第1章 算法概述
1.1 算法與程式
1.2 算法複雜性分析
習題一
第2章 遞歸與分治策略
2.1 遞歸的概念
2.2 分治法的基本思想
2.3 二分搜尋技術
2.4 大整數的乘法
2.5 Strassen矩陣乘法
2.6 棋盤覆蓋
2.7 合併排序
2.8 快速排序
2.9 線性時間選擇
2.10 最接近點對問題
2.11 循環賽日程表
習題二
第3章 動態規劃
3.1 矩陣連乘問題
3.2 動態規划算法的基本要素
3.3 最長公共子序列
3.4 最大子段和
3.5 凸多邊形最優三角剖分
3.6 多邊形遊戲
3.7 圖像壓縮
3.8 電路布線
3.9 流水作業調度
3.10 0-1背包問題
3.11 最優二叉搜尋樹
3.12 動態規劃加速原理
習題三
第4章 貪心算法
4.1 活動安排問題
4.2 貪心算法的基本要素
4.3 最優裝載
4.4 哈夫曼編碼
4.5 單源最短路徑
4.6 最小生成樹
4.7 多機調度問題
4.8 貪心算法的理論基礎
習題四
第5章 回溯法
5.1 回溯法的算法框架
5.2 裝載問題
5.3 批處理作業調度
5.4 符號三角形問題
5.5 n後問題
5.6 0-1背包問題
5.7 最大團問題
5.8 圖的m著色問題
5.9 旅行售貨員問題
5.10 圓排列問題
5.11 電路板排列問題
5.12 連續郵資問題
5.13 回溯法的效率分析
習題五
第6章 分支限界法
6.1 分支限界法的基本思想
6.2 單源最短路徑問題
6.3 裝載問題
6.4 布線問題
6.5 0-1背包問題
6.6 最大團問題
6.7 旅行售貨員問題
6.8 電路板排列問題
6.9 批處理作業調度
習題六
第7章 機率算法
7.1 隨機數
7.3 舍伍德(Sherwood)算法
7.4 拉斯維加斯(Las Vegas)算法
7.5 蒙特卡羅(Monte Carlo)算法
習題七
第8章 NP完全性理論
第9章 近似算法
附錄 C++概要
參考文獻
