国产第1页_91在线亚洲_中文字幕成人_99久久久久久_五月宗合网_久久久久国产一区二区三区四区

讀書月攻略拿走直接抄!
歡迎光臨中圖網 請 | 注冊
> >
算法設計與分析 第2版

包郵 算法設計與分析 第2版

作者:劉田等
出版社:清華大學出版社出版時間:2019-03-01
開本: 16開 頁數: 297
本類榜單:教材銷量榜
中 圖 價:¥32.8(6.7折) 定價  ¥49.0 登錄后可看到會員價
加入購物車 收藏
開年大促, 全場包郵
?新疆、西藏除外
本類五星書更多>

算法設計與分析 第2版 版權信息

  • ISBN:9787302424505
  • 條形碼:9787302424505 ; 978-7-302-42450-5
  • 裝幀:一般膠版紙
  • 冊數:暫無
  • 重量:暫無
  • 所屬分類:>

算法設計與分析 第2版 內容簡介

  《算法設計與分析(第2版)》為計算機類專業核心課程“算法設計與分析”教材。全書以算法設計技術和分析方法為主線來組織各知識單元。主要內容包括基礎知識、分治策略、動態規劃、貪心法、回溯與分支限界、線性規劃、網絡流算法、算法分析與問題的計算復雜度、NP完全性、近似算法、隨機算法、處理難解問題的策略等。力求突出對問題本身的分析和求解方法的闡述,從問題建模、算法設計與分析、改進措施等方面給出適當的建議,同時也簡要介紹了計算復雜性理論的核心內容和處理難解問題的一些新技術。  與《算法設計與分析(第2版)》配套有學習指導與習題解析用書、PPT電子教案,MOOC視頻教學資源也將近期完成。  《算法設計與分析(第2版)》適合作為大學計算機科學與技術、軟件工程、信息安全、信息與計算科學等專業本科生和研究生的教學用書,也可以作為從事實際問題求解的算法設計與分析工作的科技人員的參考書。

算法設計與分析 第2版 目錄

第1章 基礎知識
1.1 有關算法的基本概念
1.2 算法的偽碼描述
1.3 算法的數學基礎
1.3.1 函數的漸近的界
1.3.2 求和的方法
1.3.3 遞推方程求解方法
習題1

第2章 分治策略
2.1 分治策略的基本思想
2.1.1 兩個熟悉的例子
2.1.2 分治算法的一般性描述
2.2 分治算法的分析技術
2.3 改進分治算法的途徑
2.3.1 通過代數變換減少子問題個數
2.3.2 利用預處理減少遞歸內部的計算量
2.4 典型實例
2.4.1 快速排序算法
2.4.2 選擇問題
2.4.3 n-1次多項式在全體2n次方根上的求值
習題2

第3章 動態規劃
3.1 動態規劃的設計思想
3.1.1 多起點、多終點的*短路徑問題
3.1.2 使用動態規劃技術的必要條件
3.2 動態規劃算法的設計要素
3.2.1 子問題的劃分和遞推方程
3.2.2 動態規劃算法的遞歸實現
3.2.3 動態規劃算法的迭代實現
3.2.4 一個簡單實例的計算過程
3.3 動態規劃算法的典型應用
3.3.1 投資問題
3.3.2 背包問題
3.3.3 *長公共子序列
3.3.4 圖像壓縮
3.3.5 *大子段和
3.3.6 *優二分檢索樹
3.3.7 生物信息學中的動態規劃算法
習題3

第4章 貪心法
4.1 貪心法的設計思想
4.2 關于貪心法的正確性證明
4.3 對貪心法得不到*優解情況的處理
4.4 貪心法的典型應用
4.4.1 *優前綴碼
4.4.2 *小生成樹
4.4.3 單源*短路徑
習題4

第5章 回溯與分支限界
5.1 回溯算法的基本思想和適用條件
5.1.1 幾個典型的例子
5.1.2 回溯算法的適用條件
5.2 回溯算法的設計步驟
5.2.1 回溯算法的遞歸實現和迭代實現
5.2.2 幾個典型的例子
5.3 回溯算法的效率估計和改進途徑
5.4 分支限界
5.4.1 背包問題
5.4.2 *大團問題
5.4.3 貨郎問題
5.4.4 圓排列問題
5.4.5 連續郵資問題
習題5

第6章 線性規劃
6.1 線性規劃模型
6.1.1 模型
6.1.2 二維線性規劃的圖解法
6.2 標準形
6.2.1 標準形基本概念
6.2.2 標準形的可行解的性質
6.3 單純形法
6.3.1 確定初始基本可行解
6.3.2 *優性檢驗
6.3.3 基變換
6.3.4 單純形表
6.3.5 人工變量和兩階段法
6.3.6 單純形法的有限終止
6.4 對偶性
6.4.1 對偶線性規劃
6.4.2 對偶單純形法
6.5 整數線性規劃的分支限界算法
習題6

第7章 網絡流算法
7.1 *大流問題
7.1.1 網絡流及其性質
7.1.2 Ford-Fulkerson算法
7.1.3 Dinic有效算法
7.2 *小費用流
7.2.1 Floyd算法
7.2.2 *小費用流的負回路算法
7.2.3 *小費用流的*短路徑算法
7.3 運輸問題
7.3.1 確定初始調運方案
7.3.2 改進調運方案
7.3.3 表上作業法
7.4 二部圖匹配
7.4.1 二部圖的*大匹配
7.4.2 賦權二部圖的匹配
習題7

第8章 算法分析與問題的計算復雜度
8.1 平凡下界
8.2 直接計數求解該問題所需要的*少運算
8.3 決策樹
8.4 檢索算法的時間復雜度分析
8.5 排序算法的時間復雜度分析
8.5.1 冒泡排序算法
8.5.2 堆排序算法
8.5.3 排序算法的決策樹與算法類時間復雜度的下界
8.6 選擇算法的時間復雜度分析
8.6.1 找*大和*小問題
8.6.2 找第二大問題
8.6.3 找中位數的問題
8.7 通過歸約確認問題計算復雜度的下界
習題8

第9章 NP完全性
9.1 P類與NP類
9.1.1 易解的問題與難解的問題
9.1.2 判定問題
9.1.3 NP類
9.2 多項式時間變換與NP完全性
9.2.1 多項式時間變換
9.2.2 NP完全性及其性質
9.2.3 Cook-Levin定理——**個NP完全問題
9.3 幾個NP完全問題
9.3.1 *大可滿足性與三元可滿足性
9.3.2 頂點覆蓋、團與獨立集
9.3.3 哈密頓回路與貨郎問題
9.3.4 恰好覆蓋
9.3.5 子集和、背包、裝箱與雙機調度
9.3.6 整數線性規劃
習題9

第10章 近似算法
10.1 近似算法及其近似比
10.2 多機調度問題
10.2.1 貪心的近似算法
10.2.2 改進的貪心近似算法
10.3 貨郎問題
10.3.1 *鄰近法
10.3.2 *小生成樹法
10.3.3 *小權匹配法
10.4 背包問題
10.4.1 一個簡單的貪心算法
10.4.2 多項式時間近似方案
10.4.3 偽多項式時間算法與完全多項式時間近似方案
習題10

第11章 隨機算法
11.1 概率論預備知識
11.2 對隨機快速排序算法的分析
11.3 隨機算法的分類及其局限性
11.3.1 拉斯維加斯型隨機算法
11.3.2 蒙特卡洛型隨機算法
11.3.3 隨機算法的局限性
11.4 素數檢驗和多項式恒等檢驗
11.4.1 素數檢驗
11.4.2 多項式恒等檢驗
11.5 隨機游動算法
11.5.1 有限馬氏鏈及其表示
11.5.2 求解二元布爾可滿足性問題的隨機游動算法
習題11

第12章 處理難解問題的策略
12.1 對問題施加限制
12.1.1 二元可滿足性問題
12.1.2 霍恩公式可滿足性問題
12.2 固定參數算法
12.3 改進指數時間算法
12.4 啟發式方法
12.5 平均情形的復雜性
12.6 難解算例生成
12.6.1 相變現象與難解性
12.6.2 隱藏解的難解算例
12.7 基于統計物理的消息傳遞算法
12.7.1 消息傳遞算法與回溯法、局部搜索算法的比較
12.7.2 用消息傳遞算法求解3SAT問題
12.8 量子算法簡介
12.8.1 量子比特
12.8.2 正交測量
12.8.3 量子門
12.8.4 一個量子算法
習題12
參考文獻
展開全部
商品評論(0條)
暫無評論……
書友推薦
本類暢銷
編輯推薦
返回頂部
中圖網
在線客服
主站蜘蛛池模板: 99热久久国产精品一区 | 国精一二二产品无人区免费应用 | 五十路熟妇亲子交尾 | 精品综合久久久久久88小说 | 久久亚洲国产精品123区 | 国产精品久久久久激情影院 | 欧美一区二区三区在线 | 亚洲av片不卡无码久久蜜芽 | 人成精品| 亚洲小视频在线播放 | 在线观看视频www | 久久精品国产亚洲av无码偷窥 | 亚洲国产精品一区二区第一页 | 久久综合中文字幕一区二区三区 | 色老成人精品视频在线观看 | 亚洲国产精品久久艾草 | 国产精品欧美精品国产主播 | 韩国精品一区二区三区四区五区 | 午夜三级三级三点在线 | 久久精品免费播放 | 欧洲精品欧美精品 | 色婷婷亚洲精品综合影院 | 亚洲精品久久久久久久久久久捆绑 | 欧美精品一区二区三区观 | 四虎av永久在线精品免费观看 | 国产黄色高清视频 | 色yeye香蕉凹凸视频在线观看 | 国产精品天堂 | 日韩不卡视频在线 | 亚洲专区在线播放 | 超碰人人模人人爽人人喊手机版 | 三级在线观看视频网站 | 欧美日韩视频无码一区二区三 | 国产高清一 | 点击进入不卡毛片免费观看 | 国产成人综合亚洲怡春院 | 国产一区二区在线 |播放 | 白丝美女被狂躁免费视频网站 | 亚洲综合另类小说色区色噜噜 | 久久青草免费91观看 | 四虎海外影库www4hu |