同類熱銷排行榜

演算法詳解(卷3貪心演算法和動態規劃)

作者：(美)蒂姆·拉夫加登|責編:武曉燕|譯者:徐波
出版社：人民郵電
ISBN：9787115563347

出版日期：2023/07/01
裝幀：平裝
頁數：188

人民幣：RMB 69.8 元售價：元

內容大鋼

「演算法詳解」系列圖書共有4卷，本書是第3卷——貪心演算法和動態規劃。其中貪心演算法主要包括調度、最小生成樹、聚類、哈夫曼編碼等，動態規劃主要包括背包、序列比對、最短路徑、最佳搜索樹等。本書的每一章均有小測驗和章末習題，這將為讀者的自我檢查以及進一步學習提供方便。
本書作者提供豐富而實用的資源，能夠幫助讀者提升演算法思維能力。本書適合電腦專業的高校教師和學生、想要培養和訓練演算法思維、計算思維的IT專業人士，以及面試官和正在準備面試的應聘者閱讀、參考。

作者介紹

(美)蒂姆·拉夫加登|責編:武曉燕|譯者:徐波
蒂姆·拉夫加登（Tim Roughgarden），哥倫比亞大學電腦科學系教授，之前曾任教於斯坦福大學，主要研究領域包括演算法、博弈論以及微觀經濟學。他曾獲得美國青年科學家與工程師總統獎（PECASE），ACM頒發的Grace Murray Hopper獎，Game Theory Society頒發的Kalai獎，Mathematical Programming Society頒發的Tucker獎，以及EATCS-SIGACT頒發的G?del獎。

第1章  貪心演算法概述
  1.1  貪心演算法設計範例
    1.1.1  演算法設計範例
    1.1.2  貪心演算法設計範例的特性
  1.2  一個調度問題
    1.2.1  問題的設定
    1.2.2  競爭時間
    1.2.3  目標函數
    1.2.4  小測驗1.1的答案
  1.3  開發一種貪心演算法
    1.3.1  兩種特殊情況
    1.3.2  貪心演算法之間的競爭
    1.3.3  小測驗1.2?1.3的答案
  1.4  正確性證明
    1.4.1  沒有平局時的情況：高層計劃
    1.4.2  在相鄰逆序對中交換作業
    1.4.3  成本收益分析
    1.4.4  處理平局的情況
    1.4.5  小測驗1.4?1.5的答案
  1.5  本章要點
  1.6  章末習題
第2章  哈夫曼編碼
  2.1  編碼
    2.1.1  固定長度的二進位編碼
    2.1.2  可變長度的編碼
    2.1.3  非前綴編碼
    2.1.4  非前綴編碼的優點
    2.1.5  問題定義
    2.1.6  小測驗2.1?2.2的答案
  2.2  編碼和樹
    2.2.1  3個例子
    2.2.2  什麼樣的樹表示非前綴編碼
    2.2.3  問題定義（精練版）
  2.3  哈夫曼的貪心演算法
    2.3.1  通過連續的歸併創建樹
    2.3.2  哈夫曼的貪心準則
    2.3.3  偽碼
    2.3.4  例子
    2.3.5  一個更複雜的例子
    2.3.6  運行時間
    2.3.7  小測驗2.3的答案
  *2.4  正確性證明
    2.4.1  高層計劃
  ……
第3章  最小生成樹
第4章  動態規劃概述
第5章  高級動態規劃
第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

同類熱銷排行榜

最近瀏覽的商品

演算法詳解(卷3貪心演算法和動態規劃)