演算法設計與分析 (Python案例詳解.微課視頻版) 許瑾晨 周蓓 9787302659532 【台灣高等教育出版社】
圖書均為代購，正常情形下，訂後約兩周可抵台。
物品所在地：中國大陸
原出版社：清華大學
物品所在地：中國大陸
原出版社：清華大學
NT$317
商品編號:
供貨狀況:
尚有庫存
加入最愛
此商品 「 最高 」可以折抵紅利
0
點
(約等於 NT$0 )
商品介紹
| *完成訂單後正常情形下約兩周可抵台。 *本賣場提供之資訊僅供參考，以到貨標的為正確資訊。 印行年月：202408*若逾兩年請先於私訊洽詢存貨情況，謝謝。 台灣(台北市)在地出版社，每筆交易均開具統一發票，祝您中獎最高1000萬元。 書名：演算法設計與分析 (Python案例詳解.微課視頻版) ISBN：9787302659532 出版社：清華大學 著編譯者：許瑾晨 周蓓 頁數：209 所在地：中國大陸 *此為代購商品 書號：1674914 可大量預訂，請先連絡。 內容簡介 本書全面介紹演算法評價與常用演算法設計方法。演算法評價部分主要從理論和實踐兩個角度就演算法評價方法展開討論，從中可以學習到演算法分析方法和各種有效的測試方法，有助於更有效地評價和設計演算法；演算法設計部分主要針對每種演算法設計策略，通過引例引入演算法，闡述演算法思想、步驟、原理，再結合典型應用的描述與分析、演算法設計、代碼實現、實例演示、演算法分析、改進、擴展等內容，對演算法進行全面描述，有助於在典型應用的詳細解析中掌握並運用演算法。 全書分為兩篇，共10章。第一篇為演算法評價，包括兩章。第1章系統介紹從理論層面分析演算法優劣的基本方法，包括演算法的正確性、演算法的簡單性、演算法的時空複雜度分析、演算法的最優性證明、計算誤差分析和NP完全理論；第2章從實踐層面分析演算法優劣的可實施方法，包括程序的性能測試方法、程序的空間測試方法和誤差測試方法。第二篇為演算法設計，包括第3∼9章的遞歸、分治、動態規劃、貪心法、回溯法、分支限界法和概率演算法。此外，第10章針對各類演算法進行對比分析，並通過幾個經典應用給出採用不同演算法設計策略的求解方法， 本書可作為高等院校計算機相關專業教材，同時可供對演算法設計與分析有所了解的廣大開發人員、科技工作者和研究人員參考。目錄 第一篇 演算法評價第1章 從理論看演算法 1 1 正確性 1 2 簡單性 1 3 時間複雜度分析 1 3 1 非遞歸演算法的分析方法 1 3 2 遞歸演算法的分析方法 1 4 空間複雜度分析 1 5 最優性證明 1 6 計算誤差分析 1 6 1 誤差分析基礎 1 6 2 誤差分析方法 1 7 NP完全理論 1 7 1 計算模型 1 7 2 P問題、NP問題和NPC問題 1 7 3 常見典型問題 1 8 小結 擴展閱讀 習題1 第2章 從實踐看演算法 2 1 性能測試方法 2 1 1 從零做測試 2 1 2 工具介紹 2 2 空間測試方法 2 2 1 Windows系統 2 2 2 Linux系統 2 3 誤差測試方法 2 3 1 計算ULP 2 3 2 從零做測試 2 4 小結 擴展閱讀 習題2 第二篇 演算法設計 第3章 遞歸 3 1 引例：階乘 3 2 遞歸的基本思想 3 3 遞歸應用：漢諾塔問題 3 4 遞歸應用：全排列 3 5 遞歸應用：整數劃分 3 6 小結 擴展閱讀 習題3 第4章 分治法 4 1 引例：尋找假幣 4 2 分治法基本思想 4 2 1 分治法解題步驟 4 2 2 分治法適用條件 4 2 3 分治法代碼框架 4 3 分治法應用：二分搜索 4 4 分治法應用：快速排序 4 5 分治法應用：歸併排序 4 6 分治法應用：求最大最小項 4 7 分治法應用：棋盤覆蓋 4 8 分治法應用：大整數乘法 4 8 1 位乘法實現 4 8 2 分治法實現 4 9 小結 擴展閱讀 習題4 第5章 動態規劃 5 1 引例一：兔子繁殖問題 5 2 引例二：數字三角形問題 5 3 動態規劃基本思想 5 3 1 動態規劃與分治法的區別 5 3 2 適合用動態規劃求解的問題具有的兩個重要性質 5 3 3 動態規劃的解題步驟 5 4 動態規劃應用：0-1背包問題 5 4 1 動態規劃求解0-1背包問題 5 4 2 演算法空間優化 5 5 動態規劃應用：矩陣連乘問題 5 6 動態規劃應用：最長公共子序列 5 7 動態規劃應用：最長不上升子序列 5 8 動態規劃應用：編輯距離問題 5 9 動態規劃應用：最優二叉搜索樹 5 10 小結 擴展閱讀 習題5 第6章 貪心法 6 1 引例：找零錢問題 6 2 貪心法的基本思想 6 3 貪心法應用：活動安排問題 6 4 貪心法應用：過河問題 6 5 貪心法應用：哈夫曼編碼 6 6 貪心法應用：最小生成樹 6 7 貪心法應用：多機調度問題 6 8 小結 擴展閱讀 習題6 第7章 回溯法 7 1 引例一：0-1背包問題 7 2 引例二：旅行售貨員問題 7 3 回溯法基本思想 7 3 1 解題步驟 7 3 2 演算法框架 7 4 回溯法應用：0-1背包問題 7 5 回溯法應用：旅行售貨員問題 7 6 回溯法應用：符號三角形問題 7 7 回溯法應用：n皇后問題 7 8 小結 擴展閱讀 習題7 第8章 分支限界法 8 1 引例：0-1背包問題 8 2 分支限界法基本思想 8 3 分支限界法應用：0-1背包問題 8 4 分支限界法應用：旅行售貨員問題 8 5 小結 擴展閱讀 習題8 第9章 概率演算法 9 1 引例：主元素求解 9 2 概率演算法的分類 9 3 隨機數生成 9 4 舍伍德演算法 9 5 拉斯維加斯演算法 9 6 蒙特卡洛演算法 9 7 小結 擴展閱讀 習題9 第10章 綜合應用 10 1 演算法設計策略的對比 10 1 1 遞歸與分治法 10 1 2 動態規劃與分治法 10 1 3 動態規劃與貪心法 10 1 4 回溯法與分支限界法 10 2 最大子段和問題 10 3 最短路徑問題 10 3 1 單源最短路徑 10 3 2 所有點對間的最短路徑 10 4 資源分配問題 10 5 小結 擴展閱讀 習題10 參考文獻 詳細資料或其他書籍請至台灣高等教育出版社查詢，查後請於PChome商店街私訊告知ISBN或書號，我們即儘速上架。 |
