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

內(nèi)容概要

本書(shū)為大學(xué)計(jì)算機(jī)專業(yè)核心課程算法設(shè)計(jì)與分析教材。全書(shū)以算法設(shè)計(jì)策略為知識(shí)單元，系統(tǒng)介紹算法設(shè)計(jì)方法與分析技巧。主要內(nèi)容包括：算法概述、遞歸與分治策略、動(dòng)態(tài)規(guī)劃、貪心算法、回溯法、分支限界法、概率算法、線性規(guī)劃與網(wǎng)絡(luò)流、NP完全性理論與近似算法等。書(shū)中既涉及經(jīng)典與實(shí)用算法及實(shí)例分析，又包括算法領(lǐng)域熱點(diǎn)追蹤。  
    為突出教材的可讀性和可用性，章首增加了學(xué)習(xí)要點(diǎn)提示，章末配有難易適度的習(xí)題，并免費(fèi)提供電子課件和其他教學(xué)參考資料（包括習(xí)題解題思路提示和上機(jī)實(shí)驗(yàn)安排等）。任課教師可按前言中所提供的方式索取。

書(shū)籍目錄

第1章 算法概述 1.1 算法與程序 1.2 算法復(fù)雜性分析 習(xí)題一第2章 遞歸與分治策略 2.1 遞歸的概念 2.2 分治法的基本思想 2.3 二分搜索技術(shù) 2.4 大整數(shù)的乘法 2.5 Strassen矩陣乘法 2.6 棋盤(pán)覆蓋 2.7 合并排序 2.8 快速排序 2.9 線性時(shí)間選擇 2.10 最接近點(diǎn)對(duì)問(wèn)題 2.11 循環(huán)賽日程表 習(xí)題二第3章 動(dòng)態(tài)規(guī)劃 3.1 矩陣連乘問(wèn)題 3.2 動(dòng)態(tài)規(guī)劃算法的基本要素 3.3 最長(zhǎng)公共子序列 3.4 最大子段和 3.5 凸多邊形最優(yōu)三角剖分 3.6 多邊形游戲 3.7 圖像壓縮 3.8 電路布線 3.9 流水作業(yè)調(diào)度 3.10 0-1背包問(wèn)題 3.11 最優(yōu)二叉搜索樹(shù) 3.12 動(dòng)態(tài)規(guī)劃加速原理 習(xí)題三第4章 貪心算法 4.1 活動(dòng)安排問(wèn)題 4.2 貪心算法的基本要素 4.3 最優(yōu)裝載 4.4 哈夫曼編碼 4.5 單源最短路徑 4.6 最小生成樹(shù) 4.7 多機(jī)調(diào)度問(wèn)題 4.8 貪心算法的理論基礎(chǔ) 習(xí)題四第5章 回溯法 5.1 回溯法的算法框架 5.2 裝載問(wèn)題 5.3 批處理作業(yè)調(diào)度 5.4 符號(hào)三角形問(wèn)題 5.5 n后問(wèn)題 5.6 0-1背包問(wèn)題 5.7 最大團(tuán)問(wèn)題 5.8 圖的m著色問(wèn)題 5.9 旅行售貨員問(wèn)題 5.10 圓排列問(wèn)題 5.11 電路板排列問(wèn)題 5.12 連續(xù)郵資問(wèn)題 5.13 回溯法的效率分析 習(xí)題五第6章 分支限界法 6.1 分支限界法的基本思想 6.2 單源最短路徑問(wèn)題 6.3 裝載問(wèn)題 6.4 布線問(wèn)題 6.5 0－1背包問(wèn)題 6.6 最大團(tuán)問(wèn)題 6.7 旅行售貨員問(wèn)題 6.8 電路板排列問(wèn)題 6.9 批處理作業(yè)調(diào)度 習(xí)題六第7章 概率算法 7.1 隨機(jī)數(shù) 7.3 舍伍德（Sherwood）算法 7.4 拉斯維加斯（Las Vegas）算法 7.5 蒙特卡羅（Monte Carlo）算法 習(xí)題七第8章 NP完全性理論第9章 近似算法附錄 C＋＋概要參考文獻(xiàn)

圖書(shū)封面

圖書(shū)標(biāo)簽Tags

無(wú)

評(píng)論、評(píng)分、閱讀與下載

---

    計(jì)算機(jī)算法設(shè)計(jì)與分析 PDF格式下載

---