具體描述
本書是國際著名算法專傢李德財教授主編的係列叢書“Lecture Notes Series on Computing”中的一本。本書涵蓋瞭絕大多數算法設計中的一般技術，在錶達每一種技術時，闡述它的應用背景，注意用與其他技術比較的方法說明它的特徵，並提供大量相應實際問題的例子。本書同時也強調瞭對每一種算法的詳細的復雜性分析。全書分七部分19章，從算法設計和算法分析的基本概念和方法入手，先後介紹瞭遞歸技術、分治、動態規劃、貪心算法、圖的遍曆等技術，對NP完全問題進行瞭基本但清楚的討論。對概率算法、近似算法和計算幾何這些近年來發展迅猛的領域也用一定的篇幅講述瞭基本內容。書中每章後都附有大量的練習題，有利於讀者對書中內容的理解和應用。
本書結構簡明，內容豐富，適閤於作為計算機學科以及相關學科算法課程的教材和參考書，尤其適宜於學過數據結構和離散數學課程之後的算法課教材。同時也可作為從事算法研究的一本好的入門書。
著者簡介
圖書目錄
第一章 算法分析基本概念
第二章 數學預備知識
第三章 數據結構
第四章 堆和不相交集數據結構
第二部分 基於遞歸的技術
第五章 歸納法
第六章 分治
第七章 動態規劃
第三部分 最先割技術
第八章 貪心算法
第九章 圖的遍曆
第四部分 問題的復雜性
第十章 NP完全問題
第十一章 計算復雜性引論
第十二章 下界
第五部分 剋服睏難性
第十三章 迴溯法
第十四章 隨機算法
第十五章 近似算法
第六部分 域指定問題的迭代改進
第十六章 網絡流
第十七章 匹配
第七部分 計算幾何技術
第十八章 幾何掃描
第十九章 VORONOI圖解
· · · · · · (收起)
讀後感
基本上，amazon上面给了这本书不错的评价。但是这段时间因为某些因缘，我仔细阅读了这本书的某些章节。 公平的说，有些章节写得的确是不错的，尤其是前面几章。但是不得不说，在后续的不少章节中，例如分支定界，随机算法等。作者的描述实在是不清楚的，读者在不少地方需要费...
評分基本上，amazon上面给了这本书不错的评价。但是这段时间因为某些因缘，我仔细阅读了这本书的某些章节。 公平的说，有些章节写得的确是不错的，尤其是前面几章。但是不得不说，在后续的不少章节中，例如分支定界，随机算法等。作者的描述实在是不清楚的，读者在不少地方需要费...
評分基本上，amazon上面给了这本书不错的评价。但是这段时间因为某些因缘，我仔细阅读了这本书的某些章节。 公平的说，有些章节写得的确是不错的，尤其是前面几章。但是不得不说，在后续的不少章节中，例如分支定界，随机算法等。作者的描述实在是不清楚的，读者在不少地方需要费...
評分基本上，amazon上面给了这本书不错的评价。但是这段时间因为某些因缘，我仔细阅读了这本书的某些章节。 公平的说，有些章节写得的确是不错的，尤其是前面几章。但是不得不说，在后续的不少章节中，例如分支定界，随机算法等。作者的描述实在是不清楚的，读者在不少地方需要费...
評分基本上，amazon上面给了这本书不错的评价。但是这段时间因为某些因缘，我仔细阅读了这本书的某些章节。 公平的说，有些章节写得的确是不错的，尤其是前面几章。但是不得不说，在后续的不少章节中，例如分支定界，随机算法等。作者的描述实在是不清楚的，读者在不少地方需要费...
用戶評價
中文版翻譯的太爛瞭
评分教材啊
评分簡練的算法書，入門級彆
评分簡練的算法書，入門級彆
评分第三遍讀瞭。大二研一分彆上過一次。現在主動去讀！短小精悍的好書～20:00在圖書館
相關圖書
本站所有內容均為互聯網搜索引擎提供的公開搜索信息，本站不存儲任何數據與內容，任何內容與數據均與本站無關，如有需要請聯繫相關搜索引擎包括但不限於百度，google,bing,sogou 等
© 2025 book.quotespace.org All Rights Reserved. 小美書屋 版权所有