幫助中心 | 我的帳號 | 關於我們

現代演算法設計與分析/電腦科學叢書

  • 作者:(印)桑迪普·森//阿米特·庫瑪爾|責編:曲熠|譯者:劉鐸//李令昆
  • 出版社:機械工業
  • ISBN:9787111679554
  • 出版日期:2021/06/01
  • 裝幀:平裝
  • 頁數:262
人民幣:RMB 99 元      售價:
放入購物車
加入收藏夾

內容大鋼
    本書不僅講解傳統的演算法設計策略和技巧,而且關注演算法領域不斷湧現的新概念、新方法和新應用,幫助讀者把握技術熱點及發展趨勢。書中引入了降維技術、並行演算法、隨機演算法、層次化存儲結構演算法和流演算法等新內容,大量使用了概率分析和隨機化技術,並包含眾多新穎的示例,特別是強調計算模型和計算環境,不再局限於理想化的隨機存取機模型。全書內容簡潔明快,並配有豐富的習題和拓展閱讀資料,適合作為高等院校電腦相關專業的教材,也適合業界技術人員閱讀參考。

作者介紹
(印)桑迪普·森//阿米特·庫瑪爾|責編:曲熠|譯者:劉鐸//李令昆

目錄
出版者的話
譯者序
前言
致謝
第1章  模型與分析
  1.1  計算斐波那契數
  1.2  快速乘法
  1.3  計算模型
  1.4  隨機演算法簡介
    1.4.1  另一種隨機演算法
  1.5  其他計算模型
    1.5.1  外部存儲器模型
    1.5.2  並行模型
  拓展閱讀
  習題
第2章  概率基礎與尾部不等式
  2.1  概率基礎
  2.2  尾部不等式
  2.3  生成隨機數
    2.3.1  生成具有任意分佈的隨機變數
    2.3.2  由順序文件生成隨機變數
    2.3.3  生成隨機置換
  拓展閱讀
  習題
第3章  熱身問題
  3.1  計算最大公因子的歐幾里得演算法
    3.1.1  擴展歐幾里得演算法
    3.1.2  在密碼學中的應用
  3.2  尋找第k小的元素
    3.2.1  選擇隨機的劃分元
    3.2.2  中位數的中位數
  3.3  詞的排序
  3.4  可歸併的堆
    3.4.1  歸併二項堆
  3.5  一個簡單的半動態詞典
    3.5.1  勢能法與平攤分析
  3.6  下界
  拓展閱讀
  習題
第4章  優化I:蠻力法與貪婪策略
  4.1  啟髮式搜索方法
    4.1.1  博弈樹
  4.2  貪婪演算法的框架
    4.2.1  最大支撐樹
    4.2.2  尋找最小權值子集
    4.2.3  一個調度問題
  4.3  最小支撐樹演算法的高效數據結構
    4.3.1  並查集的一種簡單數據結構
    4.3.2  更快的方案
    4.3.3  增長最慢的函數

    4.3.4  整合
    4.3.5  僅做道路壓縮
  4.4  其他不同形式的貪婪策略
  4.5  與貪婪策略的折中
  4.6  梯度下降
    4.6.1  應用
  拓展閱讀
  習題
第5章  優化Ⅱ:動態規劃
  5.1  背包問題
  5.2  上下文無關文法的解析
  ……
第6章  查找
第7章  多維查找與幾何演算法
第8章  字元串匹配與指紋函數
第9章  快速傅里葉變換及其應用
第10章  圖演算法
第11章  最大流及其應用
第12章  NP完全性與近似演算法
第13章  降維
第14章  並行演算法
第15章  層次化存儲結構及高速緩存
第16章  流數據模型
附錄A  遞推關係與生成函數
參考文獻

  • 商品搜索:
  • | 高級搜索
首頁新手上路客服中心關於我們聯絡我們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