《算法設計》:《算法設計》本書圍繞算法設計技術組織素材，對每種算法技術選 -百科知識中文網

內容簡介

該書是近年來關於算法設計和分析的不可多得的優秀教材。該書圍

繞算法設計技術組織素材，對每種算法技術選擇了多個典型範例進行分析。本書將直觀性與嚴謹性完美地結合起來。每章從實際問題出發，經過具體、深入、細緻的分析，自然且富有啟發性地引出相應的算法設計思想，並對算法的正確性、複雜性進行恰當的分析、認證。本書覆蓋的面較寬，凡屬串列算法的經典論題都有涉及，並且論述深入有新意。全書共200多道豐富而精彩的習題是本書的重要組成部分，也是本書的突出特色之一。

圖書特點

以各種算法設計技術（如貪心法、分治策略、動態規劃、網路流、近似算法、隨機算法等）為主線來組織素材，突出了算法設計的思想和分析的基本原則，為從事實際問題的算法設計與分析工作提供了清晰的、整體的思路和方法，本教材內容非常豐富，不但深入系統地闡述了算法設計與分析的理論，而且給出了大量的典型範例和參考文獻。本教材以算法為主線來處理算法與數據結構的關係。這種安排突出了算法設計的中心思想，避免了與數據結構課程在內容上的重複，更加適合於國內的教學計畫。

作者簡介

喬恩·克萊因伯格(JonKleinberg），是康奈爾大學計算機科學教授。1996年獲麻省理工學院博士學位，榮獲美國國家科學基金會（NSF）事業（Career）獎，海軍研究局（ONR）青年調查研究員（YoungInvestigator）獎，IBM傑出創新（OutstandingInnovation）獎，國家科學院主動研究（InitiavesinResearch）獎，Packard基金會和Sloan基金會的研究基金，以及康奈爾大學工程學院與計算機科學系的教學獎。

Kleinberg的研究集中在算法，特別是與網路結構與信息、信息科學的套用、最佳化、數據挖掘以及計算機生物學有關的算法，他在網路分析中使用集線器和授權的工作對形成最新一代網際網路搜尋引擎的基礎起了很大的作用。

第1章　引言：某些典型的問題
1.1　第一個問題：穩定匹配
1.2　五個典型問題
帶解答的練習
練習
注釋和進一步的閱讀
第2章　算法分析基礎
2.1　計算可解性
2.2　增長的漸近階
2.3　用表和數組實現穩定匹配算法
2.4　一般運行時間的概述
2.5　更複雜的數據結構：優先佇列
帶解答的練習
練習
注釋和進一步的閱讀