演算法設計與分析 田小霞 9787302671114 【台灣高等教育出版社】
圖書均為代購，正常情形下，訂後約兩周可抵台。
物品所在地：中國大陸
原出版社：清華大學
物品所在地：中國大陸
原出版社：清華大學
NT$312
商品編號:
供貨狀況:
尚有庫存
加入最愛
此商品 「 最高 」可以折抵紅利
0
點
(約等於 NT$0 )
商品介紹
| *完成訂單後正常情形下約兩周可抵台。 *本賣場提供之資訊僅供參考，以到貨標的為正確資訊。 印行年月：202408*若逾兩年請先於私訊洽詢存貨情況，謝謝。 台灣(台北市)在地出版社，每筆交易均開具統一發票，祝您中獎最高1000萬元。 書名：演算法設計與分析 ISBN：9787302671114 出版社：清華大學 著編譯者：田小霞 頁數：142 所在地：中國大陸 *此為代購商品 書號：1681144 可大量預訂，請先連絡。 內容簡介 本書著重討論演算法的設計思想、分析方法和實際應用，涵蓋了從基礎概念到高級技巧的全面內容。 全書共分為7章。第1章為演算法基礎，包括演算法與程序、演算法複雜度分析、演算法複雜度的漸進性態及非遞歸演算法複雜度分析等。第2章為遞歸與分治，著重討論了遞歸的複雜度分析，分治法的思想、適用條件及應用實例。第3章為貪心演算法，著重討論了貪心演算法的思想及應用實例。第4章為回溯演算法，著重討論了回溯演算法的思想及應用實例。第5章為分支限界演算法，著重討論了分支限界演算法的思想及應用實例。第6章為動態規劃演算法，著重討論了動態規劃演算法的思想及應用實例。第7章為智能演算法，著重介紹了粒子群優化演算法、模擬退火演算法、禁忌搜索演算法。全書提供了大量應用實例及源代碼，幫助讀者提高演算法設計與分析的實踐能力。 本書適合作為高等學校計算機及相關專業本科生和研究生的教材，也可供演算法競賽的愛好者、廣大科技工作者和研究人員參考學習。目錄 第1章 演算法基礎1 1 演算法與程序 1 2 演算法複雜度分析 1 3 演算法複雜度的漸進性態 1 4 O、Ω、θ 1 5 數學基礎 1 6 非遞歸演算法複雜度分析 1 7 小結 習題 第2章 遞歸與分治 2 1 遞歸的概念 2 2 分治法 2 2 1 分治法的思想 2 2 2 分治法的適用條件 2 2 3 分治法的基本框架 2 2 4 分治法的複雜度分析 2 3 分治法的應用 2 3 1 一維數組的二分查找 2 3 2 二維數組查找 2 3 3 合併排序 2 3 4 逆序對 2 3 5 快速排序 2 3 6 k選擇問題 2 3 7 棋盤覆蓋 2 3 8 快速冪 2 3 9 大整數乘法和Strassen矩陣乘法 2 3 10 快速傅里葉變換 2 4 小結 習題 第3章 貪心演算法 3 1 貪心演算法的思想 3 2 貪心演算法的要素 3 2 1 貪心選擇性質 3 2 2 最優子結構性質 3 3 活動選擇問題 3 3 1 問題概述 3 3 2 演算法步驟 3 3 3 案例講解 3 4 任務調度問題 3 4 1 問題概述 3 4 2 演算法步驟 3 4 3 案例講解 3 5 最小生成樹問題 3 5 1 問題概述 3 5 2 演算法步驟 3 5 3 案例講解 3 6 單源最短路徑問題 3 6 1 問題概述 3 6 2 演算法步驟 3 6 3 案例講解 3 7 哈夫曼編碼問題 3 7 1 問題概述 3 7 2 演算法步驟 3 7 3 案例講解 3 8 小結 習題 第4章 回溯演算法 4 1 回溯演算法的思想 4 2 排列問題 4 3 組合問題（子集問題） 4 4 N皇后問題 4 5 0-1背包問題（回溯演算法） 4 6 物流派送問題（旅行商問題） 4 7 小結 習題 第5章 分支限界演算法 5 1 分支限界演算法的思想 5 2 最小出邊限界法 5 3 未訪問城市最小出邊之和限界法 5 4 廣度優先搜索的未訪問城市最小出邊之和限界法 5 5 0-1背包問題（分支限界演算法） 5 6 小結 習題 第6章 動態規劃演算法 6 1 動態規劃演算法的思想 6 2 線性動態規劃 6 3 背包類問題 6 4 記憶化搜索與區間動態規劃 6 5 小結 習題 第7章 智能演算法 7 1 智能演算法的分類 7 2 粒子群優化演算法 7 2 1 演算法概述 7 2 2 演算法步驟 7 2 3 參數設置 7 2 4 案例講解 7 3 模擬退火演算法 7 3 1 演算法概述 7 3 2 演算法步驟 7 3 3 參數設置 7 3 4 案例講解 7 4 禁忌搜索演算法 7 4 1 演算法概述 7 4 2 演算法步驟 7 4 3 參數設置 7 4 4 案例講解 7 5 小結 習題 參考文獻 詳細資料或其他書籍請至台灣高等教育出版社查詢，查後請於PChome商店街私訊告知ISBN或書號，我們即儘速上架。 |
