演算法設計與分析 趙晶 9787522614205 【台灣高等教育出版社】
圖書均為代購，正常情形下，訂後約兩周可抵台。
物品所在地：中國大陸
原出版社：中國水利水電
物品所在地：中國大陸
原出版社：中國水利水電
NT$229
商品編號:
供貨狀況:
尚有庫存
加入最愛
此商品 「 最高 」可以折抵紅利
0
點
(約等於 NT$0 )
商品介紹
| *完成訂單後正常情形下約兩周可抵台。 *本賣場提供之資訊僅供參考，以到貨標的為正確資訊。 印行年月：202303*若逾兩年請先於私訊洽詢存貨情況，謝謝。 台灣(台北市)在地出版社，每筆交易均開具統一發票，祝您中獎最高1000萬元。 書名：演算法設計與分析 ISBN：9787522614205 出版社：中國水利水電 著編譯者：趙晶 頁數：193 所在地：中國大陸 *此為代購商品 書號：1586742 可大量預訂，請先連絡。 內容簡介 本書介紹了常見的演算法設計方法，主要內容包括演算法概述、遞歸、分治法、動態規劃、貪心演算法、回溯法和分支限界法。書中介紹各種演算法的設計思路、演算法複雜性及實例分析，同時在每一章的章首部分增加了學習要點，每一章的章末附有和本章內容相關的習題。 本書適合普通高等學校及高職院校的計算機科學與技術專業、軟體工程專業、數據科學與技術專業、信息與計算科學等專業本科生作為教材使用，也適合從事演算法設計的技術人員學習參考。目錄 前言第1章 演算法概述 1 1 演算法與程序 1 1 1 演算法與程序概述 1 1 2 為什麼要學習演算法？ 1 1 3 演算法的描述方法 1 1 4 解決問題的基本步驟 1 2 演算法的時間複雜度 1 2 1 演算法設計的例子 1 2 2 為什麼需要對演算法進行複雜度分析？ 1 2 3 演算法的複雜度分析 1 2 4 演算法時間複雜度的定義 1 2 5 運行時間的上界（O記號） 1 2 6 運行時間的下界（Q記號） 1 2 7 運行時間的準確界（9記號） 1 3 演算法的空間複雜度 1 4 NP類問題 習題 第2章 遞歸 2 1 遞歸演算法 2 2 求解遞歸方程 2 2 1 迭代法 2 2 2 差消法 2 2 3 遞歸樹法 2 2 4 主定理法 習題 第3章 分治法 3 1 分治法引言 3 2 分治法的基本思想 3 2 1 基本思想 3 2 2 時間複雜度分析 3 3 二分搜索 3 3 1 尋找假幣 3 3 2 二分搜索問題 3 4 棋盤覆蓋 3 5 合併排序 3 6 快速排序 3 7 金塊問題 3 8 循環賽日程表 習題 第4章 動態規劃 4 1 幾個實例 4 1 1 爬樓梯問題 4 1 2 國王挖金礦問題 4 1 3 矩陣連乘問題 4 2 動態規劃演算法的基本思想 4 2 1 動態規劃演算法的特徵 4 2 2 動態規劃演算法求解過程 4 3 備忘錄方法 4 4 最長公共子序列 4 4 1 最長公共子序列問題 4 4 2 所有最長公共子序列 4 5 最大子段和 4 6 合唱隊形問題 4 7 0-1背包問題 習題 第5章 貪心演算法 5 1 貪心演算法引言 5 1 1 貪心演算法實例 5 1 2 貪心演算法的設計思想 5 2 活動安排問題 5 3 貪心演算法的基本要素 5 4 兩種不同的背包問題 5 4 1 0-1背包問題 5 4 2 背包問題 5 5 最優裝載問題 5 6 哈夫曼編碼 5 7 單源最短路徑 5 8 最小生成樹 5 8 1 最小生成樹性質 5 8 2 Prim演算法 5 8 3 Kruskal演算法 5 9 多機調度問題 習題 第6章 回溯法 6 1 回溯法引言 6 2 回溯法的基本思想 6 2 1 問題的解空間 6 2 2 基本思想 6 2 3 構造解空間的過程 6 3 回溯法框架 6 3 1 遞歸回溯 6 3 2 迭代回溯 6 3 3 子集樹 6 3 4 排列樹 6 4 裝載問題 6 5 n皇后問題 6 6 0-1背包問題 6 7 高逐位整除數 6 8 圖的m著色問題 6 9 回溯法效率分析 習題 第7章 分支限界法 7 1 分支限界法的基本思想 7 1 1 分支限界法與回溯法的異同 7 1 2 分支限界法求解步驟 7 1 3 常見的兩種分支限界法 7 2 單源最短路徑問題 7 3 裝載問題 7 4 0-1背包問題 習題 參考文獻 詳細資料或其他書籍請至台灣高等教育出版社查詢，查後請於PChome商店街私訊告知ISBN或書號，我們即儘速上架。 |
