幫助中心 | 我的帳號 | 關於我們

演算法導論(擴展篇原書第4版)/電腦科學叢書

  • 作者:(美)托馬斯·H.科爾曼//查爾斯·E.雷瑟爾森//羅納德·L.李維斯特//克利福德·斯坦|責編:劉鋒|譯者:王剛//蘇明
  • 出版社:機械工業
  • ISBN:9787111800125
  • 出版日期:2026/05/01
  • 裝幀:平裝
  • 頁數:331
人民幣:RMB 99 元      售價:
放入購物車
加入收藏夾

內容大鋼
    在智能時代,演算法依然是所有智能技術的基石。作為一種核心競爭力,理解、設計與分析演算法的能力不會因技術浪潮的更迭而削弱,反而歷久彌新。
    本書是演算法領域的「殿堂級」佳作。自1990年第1版問世以來,本書已成為全球頂尖大學電腦專業的首選教材,以及業界專業人士的標準參考書。它獨特地結合了數學嚴謹性與內容全面性——既不像部分書籍因追求嚴謹而遺漏重要主題,也不因追求廣度而犧牲深度。全書採用自包含的章節設計和統一的偽代碼風格,讓不同層次的讀者都能輕鬆掌握演算法的設計與分析方法。
    第4版在保留經典架構的基礎上進行了全面更新,中文簡裝版分為「核心篇」和「擴展篇」,核心篇對應原書的第1?25章,擴展篇對應原書的第26?35章。

作者介紹
(美)托馬斯·H.科爾曼//查爾斯·E.雷瑟爾森//羅納德·L.李維斯特//克利福德·斯坦|責編:劉鋒|譯者:王剛//蘇明

目錄
譯者序
前言
第七部分 演算法問題選編
  第26章 並行演算法
    26.1 fork-join並行基礎
    26.2 並行矩陣乘法
    26.3 並行歸併排序
    思考題
    本章注記
  第27章 在線演算法
    27.1 等待電梯
    27.2 維護搜索鏈表
    27.3 在線緩存
      27.3.1 確定性緩存演算法
      27.3.2 隨機化緩存演算法
    思考題
    本章注記
  第28章 矩陣運算
    28.1 求解線性方程組
    28.2 矩陣求逆
    28.3 對稱正定矩陣和最小二乘逼近
    思考題
    本章注記
  第29章 線性規劃
    29.1 線性規劃的形式化和演算法
    29.2 將問題形式化為線性規劃
    29.3 對偶性
    思考題
    本章注記
  第30章 多項式與離散傅里葉變換
    30.1 多項式的表示
    30.2 DFT與FFT
    30.3 FFT電路
    思考題
    本章注記
  第31章 數論演算法
    31.1 基礎數論概念
    31.2 最大公約數
    31.3 模運算
    31.4 求解模線性方程
    31.5 中國剩餘定理
    31.6 元素的冪
    31.7 RSA公鑰密碼系統
    *31.8 素性測試
    思考題
    本章注記
  第32章 字元串匹配
    32.1 樸素字元串匹配演算法
    32.2 Rabin-Karp演算法
    32.3 採用有限自動機進行字元串匹配

    *32.4 Knuth-Morris-Pratt演算法
    32.5 后綴數組
    思考題
    本章注記
  第33章 機器學習演算法
    33.1 聚類
    33.2 乘法權重演算法
    33.3 梯度下降
    思考題
    本章注記
  第34章 NP完全性
    34.1 多項式時間
    34.2 多項式時間的驗證
    34.3 NP完全性與可歸約性
    34.4 NP完全性的證明
    34.5 NP完全問題
      34.5.1 團問題
      34.5.2 頂點覆蓋問題
      34.5.3 哈密頓迴路問題
      34.5.4 旅行商問題
      34.5.5 子集和問題
      34.5.6 歸約策略
    思考題
    本章注記
  第35章 近似演算法
    35.1 頂點覆蓋問題
    35.2 旅行商問題
      35.2.1 滿足三角不等式的旅行商問題
      35.2.2 一般旅行商問題
    35.3 集合覆蓋問題
    35.4 隨機化和線性規劃
    35.5 子集和問題
    思考題
    本章注記
附錄 數學基礎知識
  附錄A 求和
  附錄B 集合等離散數學內容
  附錄C 計數與概率
  附錄D 矩陣
參考文獻

  • 商品搜索:
  • | 高級搜索
首頁新手上路客服中心關於我們聯絡我們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