演算法詳解 (美)蒂姆．拉夫加登著 9787115609120 【台灣高等教育出版社】
圖書均為代購，正常情形下，訂後約兩周可抵台。
物品所在地：中國大陸
原出版社：人民郵電
物品所在地：中國大陸
原出版社：人民郵電
NT$508
商品編號:
供貨狀況:
尚有庫存
加入最愛
此商品 「 最高 」可以折抵紅利
0
點
(約等於 NT$0 )
商品介紹
| *完成訂單後正常情形下約兩周可抵台。 *本賣場提供之資訊僅供參考，以到貨標的為正確資訊。 印行年月：202309*若逾兩年請先於私訊洽詢存貨情況，謝謝。 台灣(台北市)在地出版社，每筆交易均開具統一發票，祝您中獎最高1000萬元。 書名：演算法詳解 ISBN：9787115609120 出版社：人民郵電 著編譯者：(美)蒂姆．拉夫加登著 頁數：234 所在地：中國大陸 *此為代購商品 書號：1564091 可大量預訂，請先連絡。 內容簡介 演算法詳解系列圖書共有4卷，本書是第4卷——NP-Hard問題演算法。全書共有6章，主要介紹了快速識別NP-Hard問題的方法和處理NP的演算法工具。本書的每一章均有小測驗、章末習題，這為讀者的自我檢查以及進一步學習提供了方便。 本書提供了豐富而實用的資料，能夠幫助讀者提升演算法思維能力。本書適合計算機專業的高校教師和學生，想要培養和訓練演算法思維與計算思維的IT專業人士，以及正在準備面試的應聘者和面試官閱讀參考。作者簡介 蒂姆·拉夫加登（Tim Roughgarden），哥倫比亞大學計算機科學系教授，之前曾任教於斯坦福大學，主要研究領域包括演算法、博弈論以及微觀經濟學。他曾獲得美國青年科學家與工程師總統獎（PECASE），ACM頒發的Grace Murray Hopper獎，Game Theory Society頒發的Kalai獎，Mathematical Programming Society頒發的Tucker獎，以及EATCS-SIGACT頒發的G?del獎。目錄 第1章 什麼是NP問題1 1 MST和TSP：演算法的難解之謎 1 1 1 最小生成樹問題 1 1 2 旅行商問題 1 1 3 解決TSP的嘗試和失敗 1 1 4 小測驗1 1–1 2的答案 1 2 讀者的不同專業層次 1 3 容易的問題和困難的問題 1 3 1 多項式時間的演算法 1 3 2 多項式時間與指數級時間 1 3 3 容易的問題 1 3 4 相對難以處理 1 3 5 困難的問題 1 3 6 P≠NP猜想 1 3 7 NP問題的臨時定義 1 3 8 隨機化和量子演算法 1 3 9 微妙性 1 4 NP問題的演算法策略 1 4 1 通用、正確、快速（選擇其二） 1 4 2 通用性的妥協 1 4 3 正確性的妥協 1 4 4 最壞情況運行時間的妥協 1 4 5 關鍵思路 1 5 證明NP問題：一個簡單的方案 1 5 1 轉化 1 5 2 使用轉化來設計快速演算法 1 5 3 使用轉化對NP問題進行擴展 1 5 4 無環最短短路徑是NP問題 1 5 5 小測驗1 3的答案 1 6 新手錯誤和可接受的不準確說法 1 7 本章要點 1 8 章末習題 1 8 1 挑戰題 1 8 2 編程題 第2章 正確性的妥協：高效的不準確演算法 2 1 完成工時最小化 2 1 1 問題定義 2 1 2 貪心演算法 2 1 3 Graham演算法 2 1 4 運行時間 2 1 5 近似的正確性 2 1 6 定理2 1的證明 2 1 7 最長處理時間優先（LPT） 第3章 速度的妥協：準確的非高效演算法 第4章 證明NP問題 第5章 P、NP及相關概念 第6章 案例研究：FCC激勵拍賣 後記 演算法設計實戰指南 附錄 問題提示和答案 詳細資料或其他書籍請至台灣高等教育出版社查詢，查後請於PChome商店街私訊告知ISBN或書號，我們即儘速上架。 |
