算法設(shè)計(jì)與分析：基於C++編程語(yǔ)言的描述

第1章 算法基礎(chǔ) 1.1算法的基本概念 1.1.1學(xué)習(xí)算法的重要性 1.1.2算法的定義及特性 1.1.3算法的描述方式 1.1.4算法與程式的區(qū)別 1.2算法設(shè)計(jì)的一般過(guò)程 1.3算法分析 1.3.1算法分析的概念 1.3.2時(shí)間複雜性 1.3.3空間複雜性 1.3.4算法漸進(jìn)複雜性 1.3.5算法複雜性的權(quán)衡考慮 1.4遞迴 1.4.1認(rèn)知遞迴 1.4.2n的階乘 1.4.3排列問(wèn)題 1.4.4遞迴算法的複雜性分析 1.5基本資料結(jié)構(gòu) 1.5.1順序表與鏈表 1.5.2棧與佇列 1.5.3樹(shù)與圖 1.5.4集合 1.6常用數(shù)學(xué)公式 1.6.1對(duì)數(shù)公式 1.6.2組合公式 1.6.3求和公式 1.6.4向下取整和向上取整公式 拓展知識(shí)： 算法界十大名師簡(jiǎn)介 本章習(xí)題

第2章 貪心算法 2.1概述 2.1.1貪心算法的基本思想 2.1.2貪心算法的基本要素 2.1.3貪心算法的解題步驟及算法設(shè)計(jì)模式 2.2會(huì)場(chǎng)安排問(wèn)題 2.3單源最短路徑問(wèn)題 2.4哈夫曼編碼 2.5最小生成樹(shù) 2.5.1Prim算法 2.5.2Kruskal算法 2.5.3兩種算法的比較 拓展知識(shí)： 遺傳算法 本章習(xí)題

第3章 分治算法 3.1概述 3.1.1分治算法的基本思想 3.1.2分治算法的解題步驟 3.2二分查找 3.3循環(huán)賽日程表 3.4合併排序 3.5快速排序 拓展知識(shí)： 禁忌搜索算法 本章習(xí)題

第4章 動(dòng)態(tài)規(guī)劃 4.1概述 4.1.1動(dòng)態(tài)規(guī)劃的基本思想 4.1.2動(dòng)態(tài)規(guī)劃的解題步驟 4.1.3動(dòng)態(tài)規(guī)劃的基本要素 4.2矩陣連乘問(wèn)題 4.3凸多邊形最優(yōu)三角剖分問(wèn)題 4.4最長(zhǎng)公共子序列問(wèn)題 4.5加工順序問(wèn)題 4.601背包問(wèn)題 4.7最優(yōu)二叉查找樹(shù) 拓展知識(shí)： 類(lèi)比退火算法 本章習(xí)題

第5章 搜索算法 5.1窮舉搜索 5.2深度優(yōu)先搜索 5.3回溯算法 5.3.1回溯算法的算法框架及思想 5.3.2子集樹(shù) 5.3.3排列樹(shù) 5.3.4滿(mǎn)m叉樹(shù) 5.4寬度優(yōu)先搜索 5.5分支限界算法 5.5.1分支限界算法的基本思想 5.5.201背包問(wèn)題 5.5.3旅行商問(wèn)題 5.5.4佈線(xiàn)問(wèn)題 5.5.5分支限界算法與回溯算法的比較 拓展知識(shí)： 蟻群算法 本章習(xí)題

第6章 隨機(jī)化算法 6.1概述 6.1.1隨機(jī)化算法的類(lèi)型及特點(diǎn) 6.1.2亂數(shù)發(fā)生器 6.2數(shù)值隨機(jī)化算法 6.2.1計(jì)算π值的問(wèn)題及分析 6.2.2計(jì)算定積分 6.3蒙特卡羅算法 6.3.1主元素問(wèn)題 6.3.2素?cái)?shù)測(cè)試 6.4拉斯維加斯算法 6.4.1整數(shù)因數(shù)分解問(wèn)題 6.4.2n皇后問(wèn)題 6.5舍伍德算法 6.5.1隨機(jī)快速排序 6.5.2線(xiàn)性時(shí)間選擇問(wèn)題 拓展知識(shí)： 粒子群優(yōu)化算法 本章習(xí)題

第7章 線(xiàn)性規(guī)劃問(wèn)題與網(wǎng)路流 7.1概述 7.1.1一般線(xiàn)性規(guī)劃問(wèn)題的描述 7.1.2標(biāo)準(zhǔn)型線(xiàn)性規(guī)劃問(wèn)題的描述 7.1.3標(biāo)準(zhǔn)型線(xiàn)性規(guī)劃問(wèn)題的單純形算法 7.2最大網(wǎng)路流 7.2.1基本概念 7.2.2增廣路算法 7.2.3最大網(wǎng)路流的變換與應(yīng)用 7.3最小費(fèi)用最大流 7.3.1基本概念 7.3.2消圈算法 7.3.3最小費(fèi)用最大流的變換與應(yīng)用 拓展知識(shí)： 捕食搜索算法 本章習(xí)題

第8章 數(shù)論算法及計(jì)算幾何算法 8.1最大公約數(shù) 8.1.1歐幾裡得算法 8.1.2Stein算法 8.2同余方程 8.3同餘方程組 8.4線(xiàn)段相交 8.5凸包問(wèn)題 8.5.1凸包問(wèn)題的窮舉搜索法 8.5.2凸包問(wèn)題的分治法 8.6最接近點(diǎn)對(duì)問(wèn)題 8.6.1最接近點(diǎn)對(duì)問(wèn)題的窮舉搜索法 8.6.2最接近點(diǎn)對(duì)問(wèn)題的分治法 拓展知識(shí)： 動(dòng)態(tài)進(jìn)化算法 本章習(xí)題

第9章 NP完全理論 9.1易解問(wèn)題和難解問(wèn)題 9.2P類(lèi)問(wèn)題和NP類(lèi)問(wèn)題 9.2.1P類(lèi)問(wèn)題 9.2.2NP類(lèi)問(wèn)題 9.2.3P類(lèi)問(wèn)題和NP類(lèi)問(wèn)題的關(guān)係 9.3NP完全問(wèn)題 9.3.1多項(xiàng)式變換技術(shù) 9.3.2典型的NP完全問(wèn)題 9.4NP完全問(wèn)題的近似算法 9.4.1頂點(diǎn)覆蓋問(wèn)題 9.4.2裝箱問(wèn)題 9.4.3旅行商問(wèn)題 9.4.4集合覆蓋問(wèn)題 拓展知識(shí)： DNA計(jì)算 本章習(xí)題

附錄A習(xí)題解析 ? 視頻目錄 算法的基本概念1.1節(jié) 算法設(shè)計(jì)的一般過(guò)程1.2節(jié) 算法分析概念及時(shí)間、空間複雜性1.3.1節(jié) 算法漸進(jìn)複雜性1.3.4節(jié) 多項(xiàng)式時(shí)間定理證明及O的運(yùn)算性質(zhì)1.3.4節(jié) 算法的執(zhí)行時(shí)間T(n)建立的依據(jù)1.3.4節(jié) 算法所佔(zhàn)用的空間S（n）建立的依據(jù)1.3.4節(jié) 貪心算法的基本思想、基本要素2.1節(jié) 會(huì)場(chǎng)安排問(wèn)題2.2節(jié) 會(huì)場(chǎng)安排問(wèn)題算法的正確性證明2.2節(jié) 最優(yōu)裝載問(wèn)題算法正確性證明2.2節(jié) 單源最短路徑問(wèn)題算法2.3節(jié) 哈夫曼編碼算法2.4節(jié) 哈夫曼編碼貪心算法正確性證明2.4節(jié) 哈夫曼編碼C++實(shí)戰(zhàn)2.4節(jié) 最小生成樹(shù)Prim算法2.5.1節(jié) 最小生成樹(shù)Kruskal算法2.5.2節(jié) 分治算法的基本思想及二分查找3.1節(jié) 循環(huán)賽日程表問(wèn)題3.3節(jié) 合併排序3.4節(jié) 快速排序3.5節(jié) 動(dòng)態(tài)規(guī)劃的基本思想、解題步驟、基本要素4.1.1節(jié) 矩陣連乘問(wèn)題4.2節(jié) 凸多邊形最優(yōu)三角剖分4.3節(jié) 最長(zhǎng)公共子序列問(wèn)題4.4節(jié) 加工順序問(wèn)題4.5節(jié) 加工順序問(wèn)題4.5節(jié) 背包問(wèn)題4.6節(jié) 背包問(wèn)題的跳躍點(diǎn)算法4.6節(jié) 最優(yōu)二叉查找樹(shù)的概念4.7節(jié) 最優(yōu)二叉查找樹(shù)4.7節(jié) 窮舉搜索與深度優(yōu)先搜索5.1節(jié) 回溯算法的算法框架及思想5.3.1節(jié) 子集樹(shù)的概念及算法設(shè)計(jì)模式5.3.2節(jié) 背包問(wèn)題5.3.2節(jié) 背包問(wèn)題改進(jìn)回溯法5.3.2節(jié) 最大團(tuán)問(wèn)題5.3.2節(jié) 排列樹(shù)模型及算法設(shè)計(jì)模式5.3.3節(jié) 批次處理作業(yè)調(diào)度問(wèn)題5.3.3節(jié) 旅行商問(wèn)題5.3.3節(jié) 滿(mǎn)m叉樹(shù)模型及圖的m著色問(wèn)題5.3.4節(jié) 最小機(jī)器重量設(shè)計(jì)問(wèn)題5.3.4節(jié) 寬度優(yōu)先搜索5.4節(jié) 分支限界算法及01背包問(wèn)題5.5.1節(jié) 旅行商問(wèn)題分支限界算法5.5.3節(jié) 佈線(xiàn)問(wèn)題分支限界算法5.5.4節(jié) 隨機(jī)化算法概述及亂數(shù)發(fā)生器6.1節(jié) 數(shù)值隨機(jī)化算法6.2節(jié) 蒙特卡羅算法6.3節(jié) 拉斯維加斯算法6.4節(jié) 舍伍德算法6.5節(jié) 線(xiàn)性規(guī)劃問(wèn)題7.1.1節(jié) 約束標(biāo)準(zhǔn)型線(xiàn)性規(guī)劃問(wèn)題的單純性算法7.1.3節(jié) 兩階段單純形算法7.1.3節(jié) 最大網(wǎng)路流的基本概念7.2.1節(jié) 增廣路算法7.2.2節(jié) 最大網(wǎng)路流的變換與應(yīng)用7.2.3節(jié) 最小費(fèi)用最大流消圈算法7.3.2節(jié) 最大公約數(shù)8.1節(jié) 同余方程8.2節(jié) 同余方程應(yīng)用——量水問(wèn)題8.2節(jié) 同餘方程組8.3節(jié) 線(xiàn)段相交8.4節(jié) 凸包問(wèn)題8.5節(jié) 最接近點(diǎn)對(duì)問(wèn)題8.6節(jié) P類(lèi)問(wèn)題和NP類(lèi)問(wèn)題9.2節(jié) NP完全問(wèn)題9.3節(jié) NP完全問(wèn)題的近似算法9.4節(jié) ?