[ 收藏 ] [ 繁体中文 ]  
臺灣貨到付款、ATM、超商、信用卡PAYPAL付款,4-7個工作日送達,999元臺幣免運費   在線留言 商品價格為新臺幣 
首頁 電影 連續劇 音樂 圖書 女裝 男裝 童裝 內衣 百貨家居 包包 女鞋 男鞋 童鞋 計算機周邊

商品搜索

 类 别:
 关键字:
    

商品分类

  • 新类目

     管理
     投资理财
     经济
     社会科学
  • 算法設計
    該商品所屬分類:圖書 -> 人民郵電出版社
    【市場價】
    1324-1920
    【優惠價】
    828-1200
    【作者】 喬恩·克萊因伯格王海鵬 
    【出版社】人民郵電出版社 
    【ISBN】9787115546647
    【折扣說明】一次購物滿999元台幣免運費+贈品
    一次購物滿2000元台幣95折+免運費+贈品
    一次購物滿3000元台幣92折+免運費+贈品
    一次購物滿4000元台幣88折+免運費+贈品
    【本期贈品】①優質無紡布環保袋,做工棒!②品牌簽字筆 ③品牌手帕紙巾
    版本正版全新電子版PDF檔
    您已选择: 正版全新
    溫馨提示:如果有多種選項,請先選擇再點擊加入購物車。
    *. 電子圖書價格是0.69折,例如了得網價格是100元,電子書pdf的價格則是69元。
    *. 購買電子書不支持貨到付款,購買時選擇atm或者超商、PayPal付款。付款後1-24小時內通過郵件傳輸給您。
    *. 如果收到的電子書不滿意,可以聯絡我們退款。謝謝。
    內容介紹



    出版社:人民郵電出版社
    ISBN:9787115546647
    版次:1

    商品編碼:13140962
    品牌:異步圖書
    包裝:平裝

    開本:16開
    出版時間:2021-03-01
    用紙:膠版紙

    頁數:503
    正文語種:中文

    作者:喬恩·克萊因伯格,王海鵬

        
        
    "

    產品特色

    編輯推薦

    1.眾多名校采用的算法設計課程教材;
    2.用實際示例闡明枯燥的算法理論;
    3.更注重算法設計思路而非算法復雜度分析;
    4.本書覆蓋面廣,且含有200多道精彩的習題,最後還擴展了PSPACE問題、參數復雜性等內容。

    這是一本被眾多名校采用的算法設計課程教材,強調用實際示例闡明枯燥的算法理論,更注重算法設計思路而非算法復雜度分析。本書采用新穎的教學方式,通過分析真實世界的問題來激發算法思想。兩位作者以一種清晰、直接的方式,指導學生自己分析和定義問題,並從中找出適用於給定場景的算法設計原則。本書鼓勵讀者更深入地理解算法設計過程,探索算法在計算機科學的更廣闊領域中的應用。

    本書具有以下特色:
    ·強調問題分析和設計方法;
    ·遵循結構化教學法,引導學生掌握問題形式化、算法設計和算法分析的全過程;
    ·通過一繫列帶解答的問題,展示計算機科學家設計和應用算法的過程;
    ·包含 200 多道作業題,其中一些題目出自 Yahoo! 和 Oracle 等公司;
    ·提供廣泛用於處理 NP 困難問題和隨機應用的算法,這些是極其重要的算法主題。

    內容簡介

    這是一本關於算法設計和分析的經典教材。本書圍繞算法設計進行組織,對每種算法技術用多個典型範例進行分析,把算法的理論跟實際問題結合起來,具有很大的啟發性。本書側重算法設計思路,每章都從實際問題出發,經過深入具體的分析引出相應算法的設計思想,並對算法的正確性和復雜性進行合理的分析和論證。本書覆蓋面廣,且含有200多道精彩的習題,最後還擴展了PSPACE問題、參數復雜性等內容。

    作者簡介

    作者簡介
    喬恩.克萊因伯格(Jon Kleinberg),康奈爾大學計算機科學教授。他於1996年從麻省理工學院獲得博士學位。他榮獲過美國國家科學基金會事業獎、海軍研究局青年研究員獎、IBM 傑出創新獎和美國國家科學院創新研究獎等眾多獎項。
    他的研究集中在算法上,特別是與網絡結構和信息相關的算法,以及這些算法在信息科學、優化、數據挖掘以及計算生物學等方面的應用。

    伊娃.塔多斯(éva Tardos),康奈爾大學計算機科學教授。她是美國藝術與科學學院院士、ACM會士。她榮獲過美國國家科學基金會總統青年研究員獎和富爾克森獎等眾多獎項。
    她的研究興趣主要集中在圖和網絡問題的算法設計和分析上。她因在網絡流算法和網絡問題的近似算法方面的工作而聞名。她最近的工作重點是算法博弈論。

    譯者簡介
    王海鵬,軟件開發者、譯者、培訓講師。他擁有二十餘年 IT 行業經驗,翻譯了二十餘本軟件開發相關圖書,為行業內多家知名公司提供過培訓。他使用的開發語言主要有 C/C++、Java和 Lua。他專注於提高軟件開發的效率和品質,並在量化交易領域擁有豐富的經驗。

    目錄

    目錄
    第 1章引言:一些典型問題1
    1.1第 一個問題:穩定匹配1
    1.25個典型問題8
    帶解答的練習12
    練習14
    注釋和進一步閱讀17
    第 2章算法分析基礎18
    2.1 計算可解性18
    2.2 增長的漸近階21
    2.3 用列表和數組實現穩定匹配算法26
    2.4 常見運行時間綜述29
    2.5 更復雜的數據結構:優先隊列35
    帶解答的練習40
    練習41
    注釋和進一步閱讀44
    第3章圖45
    3.1 基本定義和應用45
    3.2 圖連通性和圖遍歷48
    3.3 用隊列和棧實現圖遍歷53
    3.4 二分性測試:廣度優先搜索的應用58
    3.5 有向圖中的連通性59
    3.6 有向無環圖和拓撲排序61
    帶解答的練習64
    練習66
    注釋和進一步閱讀69
    第4章貪心算法70
    4.1 區間調度:貪心算法保持領先70
    4.2 最小化延遲的調度:交換論證76
    4.3 最優緩存:更復雜的交換論證80
    4.4 圖的最短路徑83
    4.5 最小生成樹問題87
    4.6 實現Kruskal算法:Union-Find數據結構92
    4.7 聚類97
    4.8 哈夫曼碼和數據壓縮99
    *4.9 最小開銷樹形圖:多階段貪心算法109
    帶解答的練習113
    練習116
    注釋和進一步閱讀125
    第5章分治127
    5.1 第 一個遞推式:歸並排序算法127
    5.2 進一步的遞推關繫130
    5.3 計數逆序134
    5.4 尋找最近點對137
    5.5 整數乘法141
    5.6 卷積和快速傅裡葉變換142
    帶解答的練習148
    練習150
    注釋和進一步閱讀152
    第6章動態規劃153
    6.1 加權區間調度:遞歸過程153
    6.2 動態規劃原理:備忘錄或子問題迭代157
    6.3 分段最小二乘:多重選擇159
    6.4 子集和與背包:加一個變量162
    6.5 RNA二級結構:區間上的動態規劃166
    6.6 序列比對169
    6.7 通過分治在線性空間中序列比對173
    6.8 圖中的最短路徑177
    6.9 最短路徑和距離向量協議182
    *6.10 圖中的負環184
    帶解答的練習187
    練習190
    注釋和進一步閱讀204
    第7章網絡流205
    7.1 最大流問題和Ford-Fulkerson算法205
    7.2 網絡中的最大流和最小割211
    7.3 選擇好的增廣路徑214
    *7.4 預流推進最大流算法218
    7.5 第 一個應用:二分匹配問題225
    7.6 有向圖和無向圖中的不相交路徑228
    7.7 最大流問題的擴展232
    7.8 調查設計236
    7.9 航空公司調度237
    7.10 圖像分割240
    7.11 項目選擇243
    7.12 棒球排除246
    *7.13 進一步的方向:為匹配問題增加開銷249
    帶解答的練習253
    練習255
    注釋和進一步閱讀274
    第8章NP和計算難解性276
    8.1 多項式時間歸約276
    8.2 通過“小配件”歸約:可滿足性問題280
    8.3 有效證書和NP的定義283
    8.4 NP完全問題285
    8.5 排序問題289
    8.6 劃分問題294
    8.7 圖著色297
    8.8 數值問題300
    8.9 co-NP和NP的不對稱性303
    8.10 困難問題的部分分類305
    帶解答的練習307
    練習309
    注釋和進一步閱讀323
    第9章PSPACE:NP之外的一類問題324
    9.1 PSPACE324
    9.2 PSPACE中的一些難題325
    9.3 在多項式空間中求解量化問題和博弈327
    9.4 在多項式空間中求解規劃問題328
    9.5 證明問題是PSPACE完全的331
    帶解答的練習334
    練習335
    注釋和進一步閱讀336
    第 10章擴展易解性的界限337
    10.1 尋找小的頂點覆蓋338
    10.2 求解樹上的NP困難問題340
    10.3 圓弧集著色343
    *10.4 圖的樹分解349
    *10.5 構造樹分解356
    帶解答的練習361
    練習363
    注釋和進一步閱讀365
    第 11章近似算法366
    11.1 貪心算法和最優值的界限:負載均衡問題366
    11.2 中心選址問題370
    11.3 集合覆蓋:一般貪心啟發式374
    11.4 定價方法:頂點覆蓋378
    11.5 用定價方法最大化:不相交路徑問題382
    11.6 線性規劃和舍入:頂點覆蓋的應用386
    *11.7 再論負載均衡:更高級的LP應用390
    11.8 任意好的近似:背包問題394
    帶解答的練習398
    練習399
    注釋和進一步閱讀404
    第 12章局部搜索406
    12.1 優化問題的地形406
    12.2 Metropolis算法和模擬退火算法409
    12.3 局部搜索在Hopfield神經網絡中的應用412
    12.4 通過局部搜索的最大割近似415
    12.5 選擇鄰居關繫417
    *12.6 用局部搜索分類418
    12.7 最優響應動態和納什均衡423
    帶解答的練習430
    練習431
    注釋和進一步閱讀433
    第 13章隨機算法434
    13.1 第 一個應用:消除爭用435
    13.2 尋找全局最小割438
    13.3 隨機變量及其期望442
    13.4 MAX 3-SAT的隨機近似算法445
    13.5 隨機分治:找中位數和Quicksort447
    13.6 哈希:字典的隨機實現452
    13.7 尋找最近點對:隨機方法457
    13.8 隨機緩存462
    13.9 切爾諾夫界467
    13.10 負載均衡468
    13.11 分組路由470
    13.12 背景知識:一些基本概率定義474
    帶解答的練習479
    練習483
    注釋和進一步閱讀489
    後記:永遠運行的算法491
    參考文獻497
    查看全部↓



    "
     
    網友評論  我們期待著您對此商品發表評論
     
    相關商品
    在線留言 商品價格為新臺幣
    關於我們 送貨時間 安全付款 會員登入 加入會員 我的帳戶 網站聯盟
    DVD 連續劇 Copyright © 2024, Digital 了得網 Co., Ltd.
    返回頂部