算法設計與分析導論（英文版）

內(nèi)容概要

通信網(wǎng)絡設計、VLSI布局和DNA序列分析，都是重要而有難度的問題，無法單靠初級算法解決。因此，對于計算機科學家來說，有一個良好的算法設計和分析的知識系統(tǒng)是十分重要的。本書從策略的角度來描述算法設計。每個策略下都包含了許多基于此策略的算法設計，而且對于每個算法，都有豐富的實例對其進行詮釋。另外，每個例子中都帶有很多圖示。　　近年來，許多近似算法相繼開發(fā)出來。本書清晰地描述了兩個重要概念：PTAS和NPO-complete。另外，本書第12章還介紹了聯(lián)機算法，每個聯(lián)機算法都是通過描述其內(nèi)在的基本原理來展開介紹的。“平攤分析”是算法研究的一個新領(lǐng)域，本書對這個不易理解的新概念也進行了詳細的介紹?！　”緯勺鳛橛嬎銠C專業(yè)本科生或碩士研究生的教材使用?！　”緯鵀橛⑽陌妗?/pre>











圖書封面



圖書標簽Tags
無




評論、評分、閱讀與下載



還沒讀過(60)
勉強可看(435)
一般般(742)
內(nèi)容豐富(3079)
強力推薦(252)


 


    算法設計與分析導論（英文版） PDF格式下載