算法設計與分析——基於C++程式語言的描述

內容簡介

本書注重理論與實踐緊密結合,系統介紹算法設計方法、分析技巧和 C++ 編程實戰。作者本著“易理解,重實用”的指導思想,結合多年的教學經驗,以算法設計策略為主線,沿著“算法思想—算法設計—構造實例—算法描述—算法分析—C++實戰”的思路組織學習內容,共包括算法及基礎知識、貪心法、分治法、動態規劃、搜尋法、隨機化算法、線性規劃問題與網路流、數論算法及計算幾何算法和 NP完全理論等9章內容。為突出教材的可讀性、可用性及前沿性,每章增設了學習目標、閱讀材料及習題解析,配套資源包括實驗指導書、教學大綱、教學課件、經典案例原始碼、微課視頻、課程網站等內容。

圖書目錄

第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.2n的階乘

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.1Prim算法

2.5.2Kruskal算法

2.5.3兩種算法的比較

拓展知識：遺傳算法

本章習題

第3章分治算法

3.1概述

3.1.1分治算法的基本思想

3.1.2分治算法的解題步驟

3.2二分查找

3.3循環賽日程表

3.4合併排序

3.5快速排序

拓展知識：禁忌搜尋算法

算法設計與分析——基於C++程式語言的描述

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條