算法設計與分析-基于C 編程語言的描述

算法設計與分析——基于C++編程語言的描述讀書筆記模板01思維導圖目錄分析讀書筆記內容摘要作者介紹精彩摘錄目錄0305020406思維導圖分析語言算法內容設計設計教學學習算法問題知識習題樹第章規(guī)劃分析動態(tài)搜索算法思想關鍵字分析思維導圖內容摘要內容摘要本書注重理論與實踐緊密結合,系統(tǒng)介紹算法設計方法、分析技巧和C++編程實戰(zhàn)。作者本著“易理解,重實用”的指導思想,結合多年的教學經(jīng)驗,以算法設計策略為主線,沿著“算法思想—算法設計—構造實例—算法描述—算法分析—C++實戰(zhàn)”的思路組織學習內容,共包括算法及基礎知識、貪心法、分治法、動態(tài)規(guī)劃、搜索法、隨機化算法、線性規(guī)劃問題與網(wǎng)絡流、數(shù)論算法及計算幾何算法和NP完全理論等9章內容。為突出教材的可讀性、可用性及前沿性,每章增設了學習目標、閱讀材料及習題解析,配套資源包括實驗指導書、教學大綱、教學課件、經(jīng)典案例源代碼、微課視頻、課程網(wǎng)站等內容。目錄分析1.1算法的基本概念1.2算法設計的一般過程1.3算法分析1.4遞歸第1章算法基礎1.5基本數(shù)據(jù)結構1.6常用數(shù)學公式拓展知識：算法界十大名師簡介本章習題第1章算法基礎1.1算法的基本概念1.1.1學習算法的重要性1.1.2算法的定義及特性1.1.3算法的描述方式1.1.4算法與程序的區(qū)別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基本數(shù)據(jù)結構1.5.1順序表與鏈表1.5.2棧與隊列1.5.3樹與圖1.5.4集合1.6常用數(shù)學公式1.6.1對數(shù)公式1.6.2組合公式1.6.3求和公式1.6.4向下取整和向上取整公式2.1概述2.2會場安排問題2.3單源最短路徑問題2.4哈夫曼編碼2.5最小生成樹12345第2章貪心算法本章習題拓展知識：遺傳算法第2章貪心算法2.1概述2.1.1貪心算法的基本思想2.1.2貪心算法的基本要素2.1.3貪心算法的解題步驟及算法設計模式2.5最小生成樹2.5.1Prim算法2.5.2Kruskal算法2.5.3兩種算法的比較3.1概述3.2二分查找3.3循環(huán)賽日程表3.4合并排序3.5快速排序12345第3章分治算法本章習題拓展知識：禁忌搜索算法第3章分治算法3.1概述3.1.1分治算法的基本思想3.1.2分治算法的解題步驟4.1概述4.2矩陣連乘問題4.3凸多邊形最優(yōu)三角剖分問題4.4最長公共子序列問題第4章動態(tài)規(guī)劃4.5加工順序問題4.60-1背包問題4.7最優(yōu)二叉查找樹拓展知識：模擬退火算法本章習題12345第4章動態(tài)規(guī)劃4.1概述4.1.1動態(tài)規(guī)劃的基本思想4.1.2動態(tài)規(guī)劃的解題步驟4.1.3動態(tài)規(guī)劃的基本要素5.1窮舉搜索5.3回溯算法5.2深度優(yōu)先搜索第5章搜索算法5.4寬度優(yōu)先搜索5.5分支限界算法拓展知識：蟻群算法本章習題第5章搜索算法5.3回溯算法5.3.1回溯算法的算法框架及思想5.3.2子集樹5.3.3排列樹5.3.4滿m叉樹5.5分支限界算法5.5.1分支限界算法的基本思想5.5.20-1背包問題5.5.3旅行商問題5.5.4布線問題5.5.5分支限界算法與回溯算法的比較6.1概述6.2數(shù)值隨機化算法6.3蒙特卡羅算法6.4拉斯維加斯算法第6章隨機化算法6.5舍伍德算法本章習題拓展知識：粒子群優(yōu)化算法第6章隨機化算法6.1概述6.1.1隨機化算法的類型及特點6.1.2隨機數(shù)發(fā)生器6.2數(shù)值隨機化算法6.2.1計算π值的問題及分析6.2.2計算定積分6.3蒙特卡羅算法6.3.1主元素問題6.3.2素數(shù)測試6.4拉斯維加斯算法6.4.1整數(shù)因子分解問題6.4.2n皇后問題6.5舍伍德算法6.5.1隨機快速排序6.5.2線性時間選擇問題7.1概述7.2最大網(wǎng)絡流7.3最小費用最大流拓展知識：捕食搜索算法本章習題12345第7章線性規(guī)劃問題與網(wǎng)絡流7.1概述7.1.1一般線性規(guī)劃問題的描述7.1.2標準型線性規(guī)劃問題的描述7.1.3標準型線性規(guī)劃問題的單純形算法7.2最大網(wǎng)絡流7.2.1基本概念7.2.2增廣路算法7.2.3最大網(wǎng)絡流的變換與應用7.3最小費用最大流7.3.1基本概念7.3.2消圈算法7.3.3最小費用最大流的變換與應用8.1最大公約數(shù)8.2同余方程8.3同余方程組8.4線段相交第8章數(shù)論算法及計算幾何算法8.5凸包問題8.6最接近點對問題拓展知識：動態(tài)進化算法本章習題第8章數(shù)論算法及計算幾何算法8.1最大公約數(shù)8.1.1歐幾里得算法8.1.2Stein算法8.5凸包問題8.5.1凸包問題的窮舉搜索法8.5.2凸包問題的分治法8.6最接近點對問題8.6.1最接近點對問題的窮舉搜索法8.6.2最接近點對問題的分治法9.1易解問題和難解問題9.2P類問題和NP類問題9.3NP完全問題9.4NP完全問題的近似算法第9章NP完全理論本章習題拓展知識：DNA計算第9章NP完全理論9.2P類問題和NP類問題9.2.1P類問題9.2.2NP類問題9.2.3P類問題和NP類問題的關系9.3NP完全問題9.3.1多項式變換技術9.3.2典型的NP完全問題9.4NP完全問題的近似算法9.4.1頂點覆蓋問題9.4.2裝箱問題9.4.3旅行商問題9.4.4集合覆蓋問題作者介紹同名作者介紹這是《算法設計與分析——基于C++編程語言的描述》的讀書筆記