算法設計與分析 王秋芬 趙剛彬 9787302610687 【台灣高等教育出版社】

*完成訂單後正常情形下約兩周可抵台。
*本賣場提供之資訊僅供參考，以到貨標的為正確資訊。
印行年月：202301*若逾兩年請先於客服中心或Line洽詢存貨情況，謝謝。
台灣(台北市)在地出版社，每筆交易均開具統一發票，祝您中獎最高1000萬元。
書名：算法設計與分析
ISBN：9787302610687
出版社：清華大學
著編譯者：王秋芬 趙剛彬
頁數：426
所在地：中國大陸 *此為代購商品
書號：1514225
可大量預訂，請先連絡。

內容簡介

本書注重理論與實踐緊密結合，系統介紹演算法設計方法、分析技巧和C++編程實戰。作者本著「易理解，重實用」的指導思想，結合多年的教學經驗，以演算法設計策略為主線，沿著「演算法思想—演算法設計—構造實例—演算法描述—演算法分析—C++實戰」的思路組織學習內容，共包括演算法及基礎知識、貪心法、分治法、動態規劃、搜索法、隨機化演算法、線性規劃問題與網路流、數論演算法及計算幾何演算法和NP完全理論等9章內容。為突出教材的可讀性、可用性及前沿性，每章增設了學習目標、閱讀材料及習題解析，配套資源包括實驗指導書、教學大綱、教學課件、經典案例源代碼、微課視頻、課程網站等內容。 本書內容豐富、思路清晰、實例講解詳細、圖例直觀形象，適合作為計算機及其相關專業的本科生和研究生教材，也可供工程技術人員和自學讀者學習參考，還適合作為參加ACM程序設計大賽的愛好者的參考書或培訓教材。

作者簡介

趙剛彬，南陽理工學院講師，主要從事計算機系統結構、嵌入式系統設計方向的教學與科研工作，長期指導學生參加國家級、省級及校級程序設計大賽。先後主持省級與校級科研課題4項，獲國家發明專利授權2項。

目錄

第1章 演算法基礎
1 1 演算法的基本概念
1 1 1 學習演算法的重要性
1 1 2 演算法的定義及特性
1 1 3 演算法的描述方式
1 1 4 演算法與程序的區別
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 5 基本數據結構
1 5 1 順序表與鏈表
1 5 2 棧與隊列
1 5 3 樹與圖
1 5 4 集合
1 6 常用數學公式
1 6 1 對數公式
1 6 2 組合公式
1 6 3 求和公式
1 6 4 向下取整和向上取整公式
拓展知識：演算法界十大名師簡介
本章習題
第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 快速排序
拓展知識：禁忌搜索演算法
本章習題
第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 2 深度優先搜索
5 3 回溯演算法
5 3 1 回溯演算法的演算法框架及思想
5 3 2 子集樹
5 3 3 排列樹
5 3 4 滿m叉樹
5 4 寬度優先搜索
5 5 分支限界演算法
5 5 1 分支限界演算法的基本思想
5 5 2 0-1背包問題
5 5 3 旅行商問題
5 5 4 布線問題
5 5 5 分支限界演算法與回溯演算法的比較
拓展知識：蟻群演算法
本章習題
第6章 隨機化演算法
6 1 概述
6 1 1 隨機化演算法的類型及特點
6 1 2 隨機數發生器
6 2 數值隨機化演算法
6 2 1 計算x值的問題及分析
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 最大網路流的變換與應用
7 3 最小費用最大流
7 3 1 基本概念
7 3 2 消圈演算法
7 3 3 最小費用最大流的變換與應用
拓展知識：捕食搜索演算法
本章習題
第8章 數論演算法及計算幾何演算法
8 1 最大公約數
8 1 1 歐幾里得演算法
8 1 2 Stein演算法
8 2 同余方程
8 3 同余方程組
8 4 線段相交
8 5 凸包問題
8 5 1 凸包問題的窮舉搜索法
8 5 2 凸包問題的分治法
8 6 最接近點對問題
8 6 1 最接近點對問題的窮舉搜索法
8 6 2 最接近點對問題的分治法
拓展知識：動態進化演算法
本章習題
第9章 NP完全理論
9 1 易解問題和難解問題
9 2 P類問題和NP類問題
9 2 1 P類問題
9 2 2 NP類問題
9 2 3 P類問題和NP類問題的關係
9 3 NP完全問題
9 3 1 多項式變換技術
9 3 2 典型的NP完全問題
9 4 NP完全問題的近似演算法
9 4 1 頂點覆蓋問題
9 4 2 裝箱問題
9 4 3 旅行商問題
9 4 4 集合覆蓋問題
拓展知識：DNA計算
本章習題
附錄A 習題解析

詳細資料或其他書籍請至台灣高等教育出版社查詢，查後請於客服中心或Line或本社留言板留言，我們即儘速上架。

大陸簡體正版圖書，訂購後正常情形下約兩周可抵台。