齣版社： 清華大學齣版社
ISBN：9787302348641
版次：3
商品編碼：12045912
包裝：平裝
叢書名： 21世紀大學本科計算機專業係列教材 ，
開本：16開
齣版時間：2014-02-01
用紙：膠版紙
正文語種：中文
具體描述
編輯推薦
配套習題：
內容簡介
為瞭適應培養我國21世紀計算機各類人纔的需要，結閤我國高等學校教育工作的現狀，立足培養學生能跟上國際計算機科學技術的發展水平，新教學內容和教學方法，提高教學質量，《算法設計與分析（第3版）》以算法設計策略為知識單元，係統地介紹計算機算法的設計方法與分析技巧，以期為計算機科學與技術學科的學生提供廣泛而堅實的計算機算法基礎知識。另有配套的《算法設計與分析習題解答（第3版）》，對《算法設計與分析（第3版）》的全部習題做瞭詳盡的解答。
《算法設計與分析習題解答（第3版）》內容豐富，觀點新穎，理論聯係實際。不僅可用作高等學校計算機專業本科生和研究生學習計算機算法設計的教材，而且也適閤廣大工程技術人員和自學讀者學習參考。
目錄
第1章 算法引論1．1 算法與程序
1．2 錶達算法的抽象機製
1．3 描述算法
1．4 算法復雜性分析
小結
習題
第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 0|1背包問題
3．10 最優二叉搜索樹
小結
習題
第4章 貪心算法
4．1 活動安排問題
4．2 貪心算法的基本要素
4．2．1 貪心選擇性質
4．2．2 最優子結構性質
4．2．3 貪心算法與動態規劃算法的差異
4．3 最優裝載
4．4 哈夫曼編碼
4．4．1 前綴碼
4．4．2 構造哈夫曼編碼
4．4．3 哈夫曼算法的正確性
4．5 單源最短路徑
4．5．1 算法基本思想
4．5．2 算法的正確性和計算復雜性
4．6 最小生成樹
4．6．1 最小生成樹性質
4．6．2 Prim算法
4．6．3 Kruskal算法
4．7 多機調度問題
4．8 貪心算法的理論基礎
4．8．1 擬陣
4．8．2 帶權擬陣的貪心算法
4．8．3 任務時間錶問題
小結
習題
第5章 迴溯法
5．1 迴溯法的算法框架
5．1．1 問題的解空間
5．1．2 迴溯法的基本思想
5．1．3 遞歸迴溯
5．1．4 迭代迴溯
5．1．5 子集樹與排列樹
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．2 數值概率算法
7．2．1 用隨機投點法計算鷸?
7．2．2 計算定積分
7．2．3 解非綫性方程組
7．3 捨伍德算法
7．3．1 綫性時間選擇算法
7．3．2 跳躍錶
7．4 拉斯維加斯算法
7．4．1 n後問題
7．4．2 整數因子分解
7．5 濛特卡羅算法
7．5．1 濛特卡羅算法的基本思想
7．5．2 主元素問題
7．5．3 素數測試
小結
習題
第8章 NP完全性理論
8．1 計算模型
8．1．1 隨機存取機
8．1．2 隨機存取存儲程序機
8．1．3 RAM模型的變形與簡化
8．1．4 圖靈機
8．1．5 圖靈機模型與RAM模型的關係
8．1．6 問題變換與計算復雜性歸約
8．2 P類與NP類問題
8．2．1 非確定性圖靈機
8．2．2 P類與NP類語言
8．2．3 多項式時間驗證
8．3 NP完全問題
8．3．1 多項式時間變換
8．3．2 Cook定理
8．4 一些典型的NP完全問題
8．4．1 閤取範式的可滿足性問題
8．4．2 3元閤取範式的可滿足性問題
8．4．3 團問題
8．4．4 頂點覆蓋問題
8．4．5 子集和問題
8．4．6 哈密頓迴路問題
8．4．7 旅行售貨員問題
小結
習題
第9章 近似算法
9．1 近似算法的性能
9．2 頂點覆蓋問題的近似算法
9．3 旅行售貨員問題近似算法
9．3．1 具有三角不等式性質的旅行售貨員問題
9．3．2 一般的旅行售貨員問題
9．4 集閤覆蓋問題的近似算法
9．5 子集和問題的近似算法
9．5．1 子集和問題的指數時間算法
9．5．2 子集和問題的完全多項式時間近似格式
小結
習題
第10章 算法優化策略
10．1 算法設計策略的比較與選擇
10．1．1 最大子段和問題的簡單算法
10．1．2 最大子段和問題的分治算法
10．1．3 最大子段和問題的動態規劃算法
10．1．4 最大子段和問題與動態規劃算法的推廣
10．2 動態規劃加速原理
10．2．1 貨物儲運問題
10．2．2 算法及其優化
10．3 問題的算法特徵
10．3．1 貪心策略
10．3．2 對貪心策略的改進
10．3．3 算法三部麯
10．3．4 算法實現
10．3．5 算法復雜性
10．4 優化數據結構
10．4．1 帶權區間最短路問題
10．4．2 算法設計思想
10．4．3 算法實現方案
10．4．4 並查集
10．4．5 可並優先隊列
10．5 優化搜索策略
小結
習題
第11章 在綫算法設計
11．1 在綫算法設計的基本概念
11．2 頁調度問題
11．3 勢函數分析
11．4 k服務問題
11．4．1 競爭比的下界
11．4．2 平衡算法
11．4．3 對稱移動算法
11．5 Steiner樹問題
11．6 在綫任務調度
11．7 負載平衡
小結
習題
詞匯索引
參考文獻
用戶評價
評分
買錯書。。。尷尬。
評分書很新，字很清晰，看著很舒服。
評分很好的教材！！
評分學校要求買的，不過書的手感不錯
評分正版的教材
評分很好，發貨很快，書也很好，滿意，好評!哈哈哈
評分非常好值得推薦。經典的教材。
評分好好學習
評分很好的教材！！
相關圖書
本站所有內容均為互聯網搜尋引擎提供的公開搜索信息，本站不存儲任何數據與內容，任何內容與數據均與本站無關，如有需要請聯繫相關搜索引擎包括但不限於百度，google,bing,sogou 等
© 2025 book.cndgn.com All Rights Reserved. 新城书站 版權所有