同類熱銷排行榜

演算法詳解(卷4NP-Hard問題演算法)

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

出版日期：2023/09/01
裝幀：平裝
頁數：234

人民幣：RMB 79.8 元售價：元

內容大鋼

演算法詳解系列圖書共有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激勵拍賣
後記  演算法設計實戰指南
附錄  問題提示和答案

Δ訂單支付
付款方式
運費計算方式

Δ關於我們
關於美商天龍
聯絡我們

首頁│ 新手上路│ 客服中心│ 關於我們│ 聯絡我們│ 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

同類熱銷排行榜

最近瀏覽的商品

演算法詳解(卷4NP-Hard問題演算法)