導讀： 資源介紹 語言: 英文 地區: 美國 圖書fenlei: 軟件 中文名: 算法設計與數據結構 發行時間: 2005年 原名: Algorithm Design 資源格式: PDF 版本: 英文掃描版 簡介: 網盤下載： http://sharethefiles.com/ 資源介紹 語言: 英文 地區: 美國 圖書fenlei: 軟件 中文名: 算法設計與數據結構 發行時間: 2005年 原名: Algorithm Design 資源格式: PDF 版本: 英文掃描版 簡介:

網盤下載：

http://sharethefiles.com/forum/viewtopic.php?f=62&t;=227821
內容簡介：
本書是近年來關於算法設計和分析的不可多得的優秀教材。本書圍繞算法設計技術組織素材，對每種算法技術選擇了多個典型范例進行分析。本書將直觀性與嚴謹性完美地結合起來。每章從實際問題出發，經過具體、深入、細致的分析，自然且富有啟發性地引出相應的算法設計思想，並對算法的正確性、復雜性進行恰當的分析、認證。本書覆蓋的面較寬，凡屬串行算法的經典論題都有涉及，並且論述深入有新意。全書共200多道豐富而精彩的習題是本書的重要組成部分，也是本書的突出特色之一。
　　本書特點：
　　以各種算法設計技術（如貪心法、分治策略、動態規劃、網絡流、近似算法、隨機算法等）為主線來組織素材，突出了算法設計的思想和分析的基本原則，為從事實際問題的算法設計與分析工作提供了清晰的、整體的思路和方法。
　　本教材內容非常豐富，不但深入系統地闡述了算法設計與分析的理論，而且給出了大量的典型范例和參考文獻。
　　本教材以算法為主線來處理算法與數據結構的關系。這種安排突出了算法設計的中心思想，避免了與數據結構課程在內容上的重復，更加適合於國內的教學計劃。
　　本教材的敘述和選材非常適合教學。內容由淺入深，由具體到抽象，從算法設計技術與分析方法自然過渡到計算復雜性理論，選配了大量難度適當的練習，並給出求解范例。
內容截圖：
目錄: about the authors
preface.
1 introduction: some representative problems
1.1 a first problem: stable matching
1.2 five representative problems
solved exercises
excercises
notes and further reading
2 basics of algorithms analysis
2.1 computational tractability
2.2 asymptotic order of growth notation
2.3 implementing the stable matching algorithm using lists and arrays
2.4 a survey of common running times
2.5 a more complex data structure: priority queues
solved exercises
exercises
notes and further reading
3 graphs
3.1 basic definitions and applications
3.2 graph connectivity and graph traversal
等