算法設(shè)計(jì)與分析pdf文檔：以算法設(shè)計(jì)策略為知識(shí)單元，系統(tǒng)地介紹計(jì)算機(jī)算法的設(shè)計(jì)方法與分析技巧，以期為計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科的學(xué)生提供廣泛而堅(jiān)實(shí)的計(jì)算機(jī)算法基礎(chǔ)知識(shí)。
算法設(shè)計(jì)與分析目錄：第1章 算法引論
　1.1 算法與程序
　1.2 表達(dá)算法的抽象機(jī)制
　1.3 描述算法
　1.4 算法復(fù)雜性分析
　小結(jié)
　習(xí)題
第2章 遞歸與分治策略
　2.1 遞歸的概念
　2.2 分治法的基本思想
　2.3 二分搜索技術(shù)
　2.4 大整數(shù)的乘法
　2.5 Strassen矩陣乘法
　2.6 棋盤覆蓋
　2.7 合并排序
　2.8 快速排序
　2.9 線性時(shí)間選擇
　2.10 最接近點(diǎn)對(duì)問(wèn)題
　2.11 循環(huán)賽日程表
　小結(jié)
　習(xí)題
第3章 動(dòng)態(tài)規(guī)劃
　3.1 矩陣連乘問(wèn)題
　3.2 動(dòng)態(tài)規(guī)劃算法的基本要素
　3.3 最長(zhǎng)公共子序列
　3.4 凸多邊形最優(yōu)三角剖分
　3.5 多邊形游戲
　3.6 圖像壓縮
　3.7 電路布線
　3.8 流水作業(yè)調(diào)度
　3.9 0-1背包問(wèn)題
　3.10 最優(yōu)二叉搜索樹
　小結(jié)
　習(xí)題
第4章 貪心算法
　4.1 活動(dòng)安排問(wèn)題
　4.2 貪心算法的基本要素
　　4.2.1 貪心選擇性質(zhì)
　　4.2.2 最優(yōu)子結(jié)構(gòu)性質(zhì)
　　4.2.3 貪心算法與動(dòng)態(tài)規(guī)劃算法的差異
　4.3 最優(yōu)裝載
　4.4 哈夫曼編碼
　　4.4.1 前綴碼
　　4.4.2 構(gòu)造哈夫曼編碼
　　4.4.3 哈夫曼算法的正確性
　4.5 單源最短路徑
　　4.5.1 算法基本思想
　　4.5.2 算法的正確性和計(jì)算復(fù)雜性
　4.6 最小生成樹
　　4.6.1 最小生成樹性質(zhì)
　　4.6.2 Prim算法
　　4.6.3 Kruskal算法
　4.7 多機(jī)調(diào)度問(wèn)題
　4.8 貪心算法的理論基礎(chǔ)
　　4.8.1 擬陣
　　4.8.2 帶權(quán)擬陣的貪心算法
　　4.8.3 任務(wù)時(shí)間表問(wèn)題
　小結(jié)
　習(xí)題
第5章 回溯法
第6章 分支限界法
第7章 概率算法
第8章 NP完全性理論
第9章 近似算法
第10章 算法優(yōu)化策略
第11章 在線算法設(shè)計(jì)
詞匯索引
參考文獻(xiàn)