演算法設計-C++版 王秋芬 9787302636991 【台灣高等教育出版社】
圖書均為代購，正常情形下，訂後約兩周可抵台。
物品所在地：中國大陸
原出版社：清華大學
物品所在地：中國大陸
原出版社：清華大學
NT$382
商品編號:
供貨狀況:
尚有庫存
加入最愛
此商品 「 最高 」可以折抵紅利
0
點
(約等於 NT$0 )
商品介紹
| *數量非實際在台庫存 *完成訂單後正常情形下約兩周可抵台。 *本賣場提供之資訊僅供參考，以到貨標的為實際資訊。 印行年月：202312*若逾兩年請先於私訊洽詢存貨情況，謝謝。 台灣(台北市)在地出版社，每筆交易均開具統一發票，祝您中獎最高1000萬元。 書名：演算法設計-C++版 ISBN：9787302636991 出版社：清華大學 著編譯者：王秋芬 叢書名：計算機科學與技術叢書 頁數：325 所在地：中國大陸 *此為代購商品 書號：1610619 可大量預訂，請先連絡。 內容簡介 本書注重理論聯繫實踐，系統介紹演算法設計方法、分析技巧和C++編程實戰，本著「易理解，重實用」的指導思想，以演算法設計策略為主線，沿著「演算法思想-演算法設計-構造實例-演算法描述-演算法分析-C++實戰」的思路組織內容。全書共包括演算法概述、貪心演算法、分治演算法、動態規劃演算法、回溯演算法及分支限界演算法、隨機化演算法、網路流演算法和NP完全理論等8章內容。為突出本書的可讀性、可用性及前沿性，每章增設了學習目標、閱讀材料及習題解析，配套資源包括實驗指導書、教學大綱、教學課件、經典案例源代碼、微課視頻等內容。 本書內容豐富、思路清晰、實例講解詳細、圖例直觀形象、源碼完整，適合作為計算機及其相關專業的本科生和研究生教材，也可供工程技術人員和自學讀者學習參考，還適合作為參加ACM程序設計大賽的愛好者的參考書或培訓教材。作者簡介 王秋芬，南陽理工學院副教授，主講「演算法設計與分析」「操作系統原理」「數據結構」「Linux操作系統」等課程，長期從事演算法設計、智能計算等領域的科研工作。主持或參与省部級以上教研與科研課題10餘項，先後發表學術論文20餘篇，出版圖書4部，獲國家發明專利授權4項。目錄 第1章 演算法概述1 1 演算法的基本概念 1 1 1 學習演算法的重要性 1 1 2 演算法的定義及特性 1 1 3 演算法的描述方式 1 2 演算法設計的一般過程 1 3 演算法分析 1 3 1 演算法分析的概念 1 3 2 時間複雜性 1 3 3 空間複雜性 1 3 4 演算法漸進複雜性 1 3 5 演算法複雜性的權衡考慮 1 4 遞歸 1 4 1 認知遞歸 1 4 2 n的階乘 1 4 3 排列問題 1 4 4 最大公約數 1 4 5 遞歸演算法的複雜性分析 拓展知識：演算法界十大名師簡介 本章習題 第2章 貪心演算法 2 1 貪心演算法概述 2 1 1 貪心演算法的基本思想 2 1 2 貪心演算法的基本要素 2 1 3 貪心演算法的解題步驟及演算法設計模式 2 2 會場安排問題 2 3 單源最短路徑問題 2 4 哈夫曼編碼 2 5 最小生成樹 2 5 1 Prim演算法 2 5 2 Kruskal演算法 2 5 3 兩種演算法的比較 拓展知識：遺傳演算法 本章習題 第3章 分治演算法 3 1 分治演算法概述 3 1 1 分治演算法的基本思想 3 1 2 分治演算法的解題步驟 3 2 二分查找 3 3 循環賽日程表 3 4 合併排序 3 5 快速排序 3 6 最接近點對問題 拓展知識：禁忌搜索演算法 本章習題 第4章 動態規劃演算法 4 1 動態規劃演算法概述 4 1 1 動態規劃演算法的基本思想 4 1 2 動態規劃演算法的解題步驟 4 1 3 動態規劃演算法的基本要素 4 2 矩陣連乘問題 4 3 凸多邊形最優三角剖分問題 4 4 最長公共子序列問題 4 5 加工順序問題 4 6 0-1背包問題 4 7 最優二叉查找樹 拓展知識：模擬退火演算法 本章習題 第5章 回溯演算法及分支限界演算法 5 1 回溯演算法 5 1 1 回溯演算法的演算法框架及思想 5 1 2 子集樹 5 1 3 排列樹 5 1 4 滿m叉樹 5 2 分支限界演算法 5 2 1 分支限界演算法的基本思想 5 2 2 0-1背包問題 5 2 3 旅行商問題 5 2 4 布線問題 5 2 5 分支限界演算法與回溯演算法的比較 拓展知識：蟻群演算法 本章習題 第6章 隨機化演算法 6 1 隨機化演算法概述 6 1 1 隨機化演算法的類型及特點 6 1 2 隨機數發生器 6 2 數值隨機化演算法 6 2 1 計算π值的問題及分析 6 2 2 計算定積分 6 3 蒙特卡洛演算法 6 3 1 主元素問題 6 3 2 素數測試 6 4 拉斯維加斯演算法 6 4 1 整數因子分解問題 6 4 2 n皇后問題 6 5 舍伍德演算法 6 5 1 隨機快速排序 6 5 2 線性時間選擇問題 拓展知識：粒子群優化演算法 本章習題 第7章 網路流演算法 7 1 最大網路流 7 1 1 基本概念 7 1 2 增廣路演算法 7 1 3 最大網路流的變換與應用 7 2 最小費用最大流 7 2 1 基本概念 7 2 2 消圈演算法 7 2 3 最小費用最大流的變換與應用 拓展知識：捕食搜索演算法 本章習題 第8章 NP完全理論 8 1 易解問題和難解問題 8 2 P類問題和NP類問題 8 2 1 P類問題 8 2 2 NP類問題 8 2 3 P類問題和NP類問題的關係 8 3 NP完全問題 8 3 1 多項式變換技術 8 3 2 典型的NP完全問題 8 4 NP完全問題的近似演算法 8 4 1 頂點覆蓋問題 8 4 2 裝箱問題 8 4 3 旅行商問題 8 4 4 集合覆蓋問題 拓展知識：DNA計算 本章習題 詳細資料或其他書籍請至台灣高等教育出版社查詢，查後請於PChome商店街私訊告知ISBN或書號，我們即儘速上架。 |
