演算法詳解卷3 貪心演算法和動態規劃 9787115563347 (美)蒂姆.拉夫加登(Tim Roughgarden

Name: 演算法詳解 卷3 貪心演算法和動態規劃 9787115563347 (美)蒂姆.拉夫加登(Tim Roughgarden
Brand: abooksthep
Price: 444.0 TWD
Availability: InStock

圖書均為代購，正常情形下，訂後約兩周可抵台。
物品所在地：中國大陸
原出版社：人民郵電

NT$444

商品編號:

供貨狀況: 尚有庫存

加入最愛

商品介紹

*完成訂單後正常情形下約兩周可抵台。
*本賣場提供之資訊僅供參考，以到貨標的為正確資訊。
印行年月：202307*若逾兩年請先於私訊洽詢存貨情況，謝謝。
台灣(台北市)在地出版社，每筆交易均開具統一發票，祝您中獎最高1000萬元。
書名：演算法詳解卷3 貪心演算法和動態規劃
ISBN：9787115563347
出版社：人民郵電
著編譯者：(美)蒂姆.拉夫加登(Tim Roughgarden)
頁數：188
所在地：中國大陸 *此為代購商品
書號：1547812
可大量預訂，請先連絡。

【台灣高等教育出版社簡體書】演算法詳解卷3 貪心演算法和動態規劃 787115563347 (美)蒂姆.拉夫加登(Tim Roughgarden)

內容簡介

「演算法詳解」系列圖書共有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章再論最短路徑演算法
附錄章末習題答案節選
後記演算法設計工作指南

詳細資料或其他書籍請至台灣高等教育出版社查詢，查後請於PChome商店街私訊告知ISBN或書號，我們即儘速上架。