演算法設計與應用 林海 9787111761464 【台灣高等教育出版社】
圖書均為代購，正常情形下，訂後約兩周可抵台。
物品所在地：中國大陸
原出版社：機械工業
物品所在地：中國大陸
原出版社：機械工業
NT$375
商品編號:
供貨狀況:
尚有庫存
加入最愛
此商品 「 最高 」可以折抵紅利
0
點
(約等於 NT$0 )
商品介紹
| *完成訂單後正常情形下約兩周可抵台。 *本賣場提供之資訊僅供參考，以到貨標的為正確資訊。 印行年月：202409*若逾兩年請先於私訊洽詢存貨情況，謝謝。 台灣(台北市)在地出版社，每筆交易均開具統一發票，祝您中獎最高1000萬元。 書名：演算法設計與應用 ISBN：9787111761464 出版社：機械工業 著編譯者：林海 頁數：237 所在地：中國大陸 *此為代購商品 書號：1681142 可大量預訂，請先連絡。 內容簡介 本書主要討論和分析基礎演算法，包括排序、遞歸、分治、動態規劃、貪心、圖演算法、回溯和分支限界，以及匹配與指派。為了讓讀者不僅掌握演算法，也能夠理解演算法的設計思想，本書對演算法的解讀通常通過作者稱為「思路」的方式展開，並通過設置問題和解答問題的方式，讓讀者不僅對演算法知其然，也知其所以然。儘管這些演算法是基礎演算法，但它們在實際中有著廣泛的應用。本書的另一大特點是對演算法應用的討論，這些討論一方面體現演算法的應用價值，另一方面激發讀者對演算法進一步學習的興趣。 本書可作為高等院校計算機類專業本科生的演算法課程的教材，也可作為各行業從事演算法設計和開發的人員的技術參考書。目錄 前言第1章 演算法概念和基礎 1 1 基本概念 1 1 1 搜索 1 1 2 排序 1 2 演算法複雜度 1 2 1 時間複雜度 1 2 2 演算法的時間複雜度 1 2 3 空間複雜度 1 3 數據結構 1 3 1 堆 1 3 2 不相交集 1 4 本章小結 1 5 習題 第2章 排序 2 1 比較排序 2 1 1 冒泡排序 2 1 2 堆排序 2 1 3 插入排序 2 1 4 歸併排序 2 2 線性排序 2 2 1 桶排序 2 2 2 計數排序 2 2 3 基數排序 2 3 本章小結 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 3 4 主方法 3 3 5 幾種遞歸形式的複雜度分析 3 4 本章小結 3 5 習題 第4章 分治 4 1 基本概念 4 2 快速排序 4 3 最大子數組問題 4 4 最近點對問題 4 5 棋盤覆蓋問題 4 6 尋找第k小元素 4 7 分治在傅里葉變換中的應用* 4 8 本章小結 4 9 習題 第5章 動態規劃 5 1 基本概念和步驟 5 2 最大子數組問題 5 3 0-1背包問題 5 4 旅行商問題 5 5 最長公共子序列 5 6 斯坦納最小樹* 5 7 狀態壓縮動態規劃 5 7 1 集合狀態壓縮 5 7 2 空間狀態壓縮 5 8 動態規劃和貝爾曼方程* 5 9 本章小結 5 10 習題 第6章 貪心 6 1 基本概念 6 2 小數背包和0-1背包 6 2 1 小數背包貪心演算法的正確性證明 6 2 2 0-1背包貪心演算法 6 3 最小生成樹 6 3 1 Kruskal演算法 6 3 2 Prim演算法 6 4 霍夫曼編碼 6 5 貪心演算法在穩定匹配中的應用* 6 6 本章小結 6 7 習題 第7章 圖演算法 7 1 深度優先搜索 7 1 1 無向圖的深度優先搜索 7 1 2 有向圖的深度優先搜索 7 1 3 應用：尋找圖的關節點 7 2 廣度優先搜索 7 2 1 無向圖的廣度優先搜索 7 2 2 有向圖的廣度優先搜索 7 2 3 應用：最短路徑（跳數） 7 3 單源最短路徑 7 3 1 Dijkstra演算法 7 3 2 Bellman-Ford演算法 7 3 3 SPFA演算法 7 3 4 差分約束系統 7 4 多源最短路徑 7 4 1 Floyd演算法（弗洛伊德演算法） 7 4 2 Johnson演算法 7 5 最短路徑在網路路由中的應用* 7 6 本章小結 7 7 習題 第8章 回溯和分支限界 8 1 回溯的基本方法 8 1 1 回溯法的基本步驟 8 1 2 回溯法的通用框架 8 2 騎士巡遊問題 8 3 0-1背包問題 8 4 最大團問題 8 4 1 最大團的回溯演算法 8 4 2 Bron-Kerbosch演算法 8 5 分支限界法 8 5 1 基本方法 8 5 2 旅行商問題 8 5 3 任務指派問題 8 6 分支限界在流水線作業調度中的應用* 8 7 本章小結 8 8 習題 第9章 匹配與指派 9 1 基本概念 9 2 基於圖的匈牙利演算法 9 2 1 匹配問題 9 2 2 指派問題 9 3 基於矩陣的匈牙利演算法 9 3 1 演算法流程 9 3 2 最大化指派 9 4 匹配演算法在多目標跟蹤中的應用* 9 5 本章小結 9 6 習題 參考文獻 詳細資料或其他書籍請至台灣高等教育出版社查詢，查後請於PChome商店街私訊告知ISBN或書號，我們即儘速上架。 |
