幫助中心 | 我的帳號 | 關於我們
進階搜尋
car

同類熱銷排行榜

最近瀏覽的商品

演算法設計與應用(雙色印刷面向新工科普通高等教育系列教材)

  • 作者：編者:林海//曹越//陳治宏|責編:郝建偉//解芳
  • 出版社：機械工業
  • ISBN：9787111761464
  • 出版日期：2024/09/01
  • 裝幀：平裝
  • 頁數：237
人民幣：RMB 59 元      售價：元
放入購物車
加入收藏夾
內容大鋼
    本書主要討論和分析基礎演算法，包括排序、遞歸、分治、動態規劃、貪心、圖演算法、回溯和分支限界，以及匹配與指派。為了讓讀者不僅掌握演算法，也能夠理解演算法的設計思想，本書對演算法的解讀通常通過作者稱為「思路」的方式展開，並通過設置問題和解答問題的方式，讓讀者不僅對演算法知其然，也知其所以然。儘管這些演算法是基礎演算法，但它們在實際中有著廣泛的應用。本書的另一大特點是對演算法應用的討論，這些討論一方面體現演算法的應用價值，另一方面激發讀者對演算法進一步學習的興趣。
    本書可作為高等院校電腦類專業本科生的演算法課程的教材，也可作為各行業從事演算法設計和開發的人員的技術參考書。
作者介紹
編者:林海//曹越//陳治宏|責編:郝建偉//解芳
目錄
前言
第1章  演算法概念和基礎
  1.1  基本概念
    1.1.1  搜索
    1.1.2  排序
  1.2  演算法複雜度
    1.2.1  時間複雜度
    1.2.2  演算法的時間複雜度
    1.2.3  空間複雜度
  1.3  數據結構
    1.3.1  堆
    1.3.2  不相交集
  1.4  本章小結
  1.5  習題
第2章  排序
  2.1  比較排序
    2.1.1  冒泡排序
    2.1.2  堆排序
    2.1.3  插入排序
    2.1.4  歸併排序
  2.2  線性排序
    2.2.1  桶排序
    2.2.2  計數排序
    2.2.3  基數排序
  2.3  本章小結
  2.4  習題
第3章  遞歸
  3.1  基本概念
  3.2  遞歸例子
    3.2.1  生成排列
    3.2.2  整數劃分
  3.3  複雜度的遞歸方法求解
    3.3.1  展開法
    3.3.2  代入法
    3.3.3  遞歸樹方法
    3.3.4  主方法
    3.3.5  幾種遞歸形式的複雜度分析
  3.4  本章小結
  3.5  習題
第4章  分治
  4.1  基本概念
  4.2  快速排序
  4.3  最大子數組問題
  4.4  最近點對問題
  4.5  棋盤覆蓋問題
  4.6  尋找第k小元素
  4.7  分治在傅里葉變換中的應用*
  4.8  本章小結
  4.9  習題
第5章  動態規劃

  5.1  基本概念和步驟
  5.2  最大子數組問題
  5.3  0-1背包問題
  5.4  旅行商問題
  5.5  最長公共子序列
  5.6  斯坦納最小樹*
  5.7  狀態壓縮動態規劃
    5.7.1  集合狀態壓縮
    5.7.2  空間狀態壓縮
  5.8  動態規劃和貝爾曼方程*
  5.9  本章小結
  5.10  習題
第6章  貪心
  6.1  基本概念
  6.2  小數背包和0-1背包
    6.2.1  小數背包貪心演算法的正確性證明
    6.2.2  0-1背包貪心演算法
  6.3  最小生成樹
    6.3.1  Kruskal演算法
    6.3.2  Prim演算法
  6.4  霍夫曼編碼
  6.5  貪心演算法在穩定匹配中的應用*
  6.6  本章小結
  6.7  習題
第7章  圖演算法
  7.1  深度優先搜索
    7.1.1  無向圖的深度優先搜索
    7.1.2  有向圖的深度優先搜索
    7.1.3  應用：尋找圖的關節點
  7.2  廣度優先搜索
    7.2.1  無向圖的廣度優先搜索
    7.2.2  有向圖的廣度優先搜索
    7.2.3  應用：最短路徑（跳數）
  7.3  單源最短路徑
    7.3.1  Dijkstra演算法
    7.3.2  Bellman-Ford演算法
    7.3.3  SPFA演算法
    7.3.4  差分約束系統
  7.4  多源最短路徑
    7.4.1  Floyd演算法（弗洛伊德演算法）
    7.4.2  Johnson演算法
  7.5  最短路徑在網路路由中的應用*
  7.6  本章小結
  7.7  習題
第8章  回溯和分支限界
  8.1  回溯的基本方法
    8.1.1  回溯法的基本步驟
    8.1.2  回溯法的通用框架
  8.2  騎士巡遊問題
  8.3  0-1背包問題

  8.4  最大團問題
    8.4.1  最大團的回溯演算法
    8.4.2  Bron-Kerbosch演算法
  8.5  分支限界法
    8.5.1  基本方法
    8.5.2  旅行商問題
    8.5.3  任務指派問題
  8.6  分支限界在流水線作業調度中的應用*
  8.7  本章小結
  8.8  習題
第9章  匹配與指派
  9.1  基本概念
  9.2  基於圖的匈牙利演算法
    9.2.1  匹配問題
    9.2.2  指派問題
  9.3  基於矩陣的匈牙利演算法
    9.3.1  演算法流程
    9.3.2  最大化指派
  9.4  匹配演算法在多目標跟蹤中的應用*
  9.5  本章小結
  9.6  習題
參考文獻

  • 商品搜索：
  • | 高級搜索
首頁│ 新手上路│ 客服中心│ 關於我們│ 聯絡我們│ Top↑│
Copyrightc 1999~2008 美商天龍國際圖書股份有限公司 臺灣分公司. All rights reserved.
營業地址:臺北市中正區重慶南路一段103號1F 105號1F-2F
讀者服務部電話：02-2381-2033 02-2381-1863　時間：週一-週五 10:00-17:00
　服務信箱：bookuu@69book.com 客戶、意見信箱:cs@69book.com
ICP證：浙B2-20060032