算法導論 (擴展篇)(原書第4版)
王剛
- 出版商: 機械工業
- 出版日期: 2026-05-01
- 售價: $594
- 語言: 簡體中文
- 頁數: 334
- ISBN: 7111800125
- ISBN-13: 9787111800125
-
相關分類:
Algorithms-data-structures
下單後立即進貨 (約4週~6週)
買這商品的人也買了...
-
$219統計學習理論基礎 -
$300人工智能算法 捲1 基礎算法 -
特徵工程不再難：資料科學新手也能輕鬆搞定！ (Feature Engineering Made Easy: Identify unique features from your dataset in order to build powerful machine learning systems)$520$405 -
$351人工智能算法 捲2 受大自然啟發的算法 -
$568金融中的機器學習 -
$606利用 Python 實現概率、統計及機器學習方法（原書第2版） -
$861精通機器學習算法 -
$356強化學習演算法入門 -
$504深度學習的理論基礎與核心算法 -
$351PYTHON 金融大數據分析快速入門與案例詳解 -
量化投資從理論到實踐$468$444 -
$474ESG投資 -
高級計量經濟分析及 Stata 應用$594$564 -
$453巧用 AI 大模型輕松學會 Python 金融數據分析 -
算法交易 : 制勝策略與原理 (珍藏版)$594$564 -
$327因果推斷計量經濟學 -
概率機器學習 基礎篇$1,014$963 -
風險管理：數據驅動與AI賦能 第3版$414$393 -
StatQuest 圖解神經網絡與深度學習 (全彩)$594$564 -
線性代數不難【下冊】：幾何直覺構建 + Manim 動畫開悟 + Python 應用實踐 + AI 助學賦能$948$900 -
$714統計學習 (回歸視角原書第3版) -
$510非壽險精算學模型與應用 -
$336大數據財務分析 — 基於新道 DBE Cloud -
$594Stata 計量經濟學與實證研究應用 -
$834算法導論 (核心篇 )(原書第4版)
相關主題
商品描述
《算法導論（原書第4版）》以高度的嚴謹性與全面的覆蓋性著稱，深入闡述計算機算法設計與分析的各個重要領域。從排序和順序統計量、數據結構、圖算法等經典內容，到動態規劃、貪心算法、攤還算法等高級設計和分析技術，再到NP完全性理論與近似算法等前沿課題，全書體系完整，條理清晰。各章自成體系，均可作為獨立的學習單元；算法以偽代碼形式呈現，說明與解釋力求深入淺出而不失數學嚴謹性，具備基礎程序設計經驗的讀者即可理解。 本書適合計算機及相關專業本科生、研究生作為教材使用，亦是軟件工程師、算法工程師、數據科學家、研究人員，以及所有希望夯實算法基礎、提升編程內功的開發人員案頭必備的參考書。 本書是《算法導論（原書第4版）》的擴展篇（第26~35章），包含一些選編的算法問題。
作者簡介
托馬斯·H. 科爾曼（Thomas H. Cormen），達特茅斯學院計算機科學系榮休教授、系主任。他的研究興趣包括算法工程、並行計算、具有高延遲的加速計算。他分別於1993年、1986年獲得麻省理工學院電子工程和計算機科學博士、碩士學位。由於他在計算機教育領域的突出貢獻，Cormen教授榮獲2009年ACM傑出教員獎。<br />查爾斯·E. 雷瑟爾森（Charles E. Leiserson），麻省理工學院計算機科學與電氣工程系教授。他曾擔任MIT計算機科學與人工智能實驗室副主任兼首席運營官，並主持計算理論研究組。他的研究興趣集中在並行和分布式計算，尤其是與工程實踐相關的理論研究。Leiserson教授還是ACM、IEEE和SIAM的會士。 <br />羅納德·L. 李維斯特（Ronald L. Rivest），麻省理工學院電子工程和計算機科學系教授。他是MIT計算機科學與人工智能實驗室的成員，同時也是實驗室密碼學與信息安全組的創始人。他以在密碼學領域的研究而聞名，在算法與組合學、機器學習及選舉完整性等多個領域也做出了重要貢獻。他和Adi Shamir與Leonard M. Adleman共同發明了RSA公鑰算法，並因此榮獲2002年圖靈獎。他還是對稱密鑰加密算法RC2、RC4、RC5的發明者，以及RC6的共同發明者。<br />克利福德·斯坦（Clifford Stein），哥倫比亞大學計算機科學系教授、工業工程與運籌學系教授兼系主任。他的研究興趣包括算法設計與分析、組合優化、運籌學、網絡算法、調度、算法工程和生物計算。Stein教授曾擔任ACM Transactions on Algorithms, Mathematical Programming, Journal of Algorithms, SIAM Journal on Discrete Mathematics 等期刊的編委。
目錄大綱
譯者序
前言
第七部分 算法問題選編
第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 矩陣
參考文獻
