演算法設計與分析 (微課視頻版) 張德富 曾華琳 9787302632764 【台灣高等教育出版社】
圖書均為代購，正常情形下，訂後約兩周可抵台。
物品所在地：中國大陸
原出版社：清華大學
物品所在地：中國大陸
原出版社：清華大學
NT$413
商品編號:
供貨狀況:
尚有庫存
加入最愛
此商品 「 最高 」可以折抵紅利
0
點
(約等於 NT$0 )
商品介紹
| *數量非實際在台庫存 *完成訂單後正常情形下約兩周可抵台。 *本賣場提供之資訊僅供參考，以到貨標的為實際資訊。 印行年月：202401*若逾兩年請先於私訊洽詢存貨情況，謝謝。 台灣(台北市)在地出版社，每筆交易均開具統一發票，祝您中獎最高1000萬元。 書名：演算法設計與分析 (微課視頻版) ISBN：9787302632764 出版社：清華大學 著編譯者：張德富 曾華琳 頁數：259 所在地：中國大陸 *此為代購商品 書號：1615544 可大量預訂，請先連絡。 內容簡介 本書主要取材於演算法設計與分析領域經典和發展潮流方面的內容，包括非常經典的演算法設計技術，例如，遞歸、分治演算法、動態規劃、貪心演算法、圖演算法、分支限界、回溯；也包括一些高級的演算法設計，例如，網路流和匹配、線性規劃、啟髮式搜索。在演算法分析方面，本書介紹了概率分析、分攤分析和實驗分析方法。在演算法理論方面，本書介紹了問題的下界、演算法的正確性證明，以及NP完全理論等內容。 本書還包括大量的問題實例，給出了相應的設計與分析方法，並精選了一些習題，供讀者練習，以鞏固所學的演算法。在工業應用領域，許多實際問題和疑難問題都需要有效的求解演算法，因此，本書提供了設計有效演算法的基礎，以及大量可供選擇的解決途徑。 本書可作為計算機科學與技術系、數學系、軟體學院等專業和學院的本科生及研究生的教材，也可作為有志參加程序設計競賽的學生進行學習和訓練的參考書。目錄 第1章 概念入門1 1 問題模型 1 2 演算法的概念 1 3 演算法的正確性 1 4 演算法的效率 1 5 問題的下界 1 6 小結 習題 實驗題 第2章 漸近符號 2 1 Θ符號 2 2 O符號 2 3 Ω符號 2 4 漸近符號的性質 2 5 常用函數的直觀含義 2 6 小結 習題 第3章 演算法分析方法 3 1 概率分析 3 2 分攤分析 3 2 1 合計方法 3 2 2 記賬方法 3 2 3 勢能方法 3 3 實驗分析 3 4 小結 習題 第4章 遞歸演算法 4 1 演算法思想 4 1 1 遞歸演算法的應用 4 1 2 遞歸與迭代 4 2 遞歸方程的求解 4 2 1 替換法 4 2 2 遞歸樹法 4 2 3 公式法 4 3 多項式求值實驗 4 4 小結 習題 實驗題 第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 50 /1背包問題 6 6 最優二叉搜索樹問題 6 7 動態規劃的基本性質 6 8 小結 習題 實驗題 第7章 貪心演算法 7 1 演算法思想 7 2 任務選擇問題 7 3 背包問題 7 4 哈夫曼編碼問題 7 5 緩存維護問題 7 6 任務選擇問題實驗 7 7 小結 習題 實驗題 第8章 圖演算法 8 1 圖的搜索問題 8 1 1 寬度優先搜索 8 1 2 深度優先搜索 8 2 最小生成樹問題 8 2 1 Kruskal演算法 8 2 2 Prim演算法 8 3 最短路徑問題 8 3 1 單個源點的最短路徑問題 8 3 2 所有點對的最短路徑問題 8 4 小結 習題 實驗題 第9章 網路流與匹配 9 1 最大流問題 9 1 1 FordFulkerson演算法 9 1 2 最短路徑增廣演算法 9 1 3 Dinic演算法 9 1 4 MPM演算法 9 1 5 最大流問題的變形 9 2 最小費用流問題 9 2 1 消除迴路演算法 9 2 2 最小費用路演算法 9 2 3 最小費用路演算法的改進 9 3 匹配問題 9 3 1 二分圖匹配 9 3 2 一般圖的匹配 9 4 小結 習題 實驗題 第10章 線性規劃 10 1 線性規劃問題 10 1 1 線性規劃問題的標準形式 10 1 2 線性規劃問題的鬆弛形式 10 2 求解演算法 10 2 1 圖解法 10 2 2 單純形演算法 10 3 對偶 10 4 小結 習題 實驗題 第11章 NP完全理論 11 1 判定問題 11 2 P和NP 11 3 NPC 11 3 1 NPC的定義 11 3 2 電路可滿足性問題 11 4 NPC的證明 11 4 1 可滿足性問題 11 4 2 3-CNF可滿足性問題 11 4 3 團問題 11 4 4 頂點覆蓋問題 11 5 其他NP完全問題 11 6 小結 習題 第12章 回溯演算法 12 1 演算法思想 12 2 裝載問題 12 3 0/1背包問題 12 4 著色問題 12 5 n皇后問題 12 6 旅行商問題 12 7 流水作業調度問題 12 8 零件切割問題 12 9 小結 習題 實驗題 第13章 分支限界演算法 13 1 演算法思想 13 2 裝載問題 13 3 0/1背包問題 13 4 可滿足性問題 13 5 旅行商問題 13 6 流水作業調度問題 13 7 0/1背包問題實驗 13 8 小結 習題 實驗題 第14章 啟髮式搜索 14 1 演算法思想 14 2 A*搜索演算法 14 2 1 最短路徑問題 14 2 2 八數字問題 14 3 博弈搜索演算法 14 3 1 α和β剪支 14 3 2 分硬幣遊戲 14 3 3 井字博弈 14 4 小結 習題 實驗題 參考文獻 詳細資料或其他書籍請至台灣高等教育出版社查詢，查後請於PChome商店街私訊告知ISBN或書號，我們即儘速上架。 |
