計算機算法設(shè)計與分析

     目 錄
   序 言
   第一章 基礎(chǔ)知識
    1.1引 言
    1.2算法分析
    1.3常用記號
    1.4遞 歸
    1.5圖
    1.6二元樹
    1.7二分樹
    1.8基本數(shù)據(jù)結(jié)構(gòu)
    習題一
   第二章 優(yōu)先策略
    2.1最小樹的庫魯斯卡爾（Kruskal）算法
    2.2最短路的戴克斯特拉算法
    2.3安排問題
    2.4哈弗曼編碼
    習題二
   第三章 分治策略
    3.1引 言
    3.2斯特拉遜（Strassen）矩陣乘法
    3.3快速富里葉變換（FFT）
    3.4卷 積
    習題三
   第四章 動態(tài)規(guī)劃
    4.1引 言
    4.2矩陣鏈乘
    4.3最長公共子序列
    4.4最優(yōu)多邊形三角剖分
    4.5加工順序問題
    4.6流動推銷員問題
    習題四
   第五章 搜索法
    5.1深度優(yōu)先搜索法
    5.2圖的遍歷
    5.30—1規(guī)劃的隱枚舉法
    5.4寬度優(yōu)先搜索法
    5.5分支定界法
    5.6流動推銷員問題分支定界解法
    5.7α—β剪枝術(shù)
    習題五
   第六章 內(nèi)排序
    6.1引 言
    6.2插入排序
    6.3選擇排序
    6.4冒泡排序
    6.5快速排序
    6.6歸并排序
    6.7堆排序
    6.8計數(shù)排序
    6.9基數(shù)排序
    6.10希爾（Shell）排序
    6.11排序網(wǎng)絡
    6.12外存排序簡介
    6.13階式歸并法
    習題六
   第七章 查找及均衡樹
    7.1查找第k個元素
    7.2最佳二分樹
    7.3均衡樹
    7.4哈希（Hash）表
    習題七
   第八章 字符串匹配
    8.1引 言
    8.2KMP（Knuth－Morris－Pratt）算法
    8.3BM（Boyer—Moore）算法
    8.4拉賓—卡普（Rabin—Karp）算法
    習題八
   第九章 概率算法·數(shù)論算法·計算幾何
    9.1概率算法
    9.2隨機數(shù)與素數(shù)測試
    9.3數(shù)論算法
    9.4線段問題
    9.5凸 包
    習題九
   第十章 復雜性理論
    10.1基本概念
    10.2SAT問題與庫克（Cook）定理
    10.3一些NP完備問題
    10.4近似算法
    10.5密碼學
    習題十
   參考書目