具體描述
Thomas H.Cormen
達特茅斯學院計算機科學係副教授
Charles E.Leiserson
麻省理工學院計算機科學與電氣工程係教授
Ronald L.Rivest
麻省理工學院計算機科學係Andrew與Erna Viterbi具名教授
Clifford Stein
哥倫比亞大學工業工程與運籌學副教授
這本書深入淺齣，全麵地介紹瞭計算機算法。對每一個算法的分析既易於理解又十分有趣，並保持瞭數學嚴謹性。本書的設計目標全麵，適用於多種用途。涵蓋的內容有：算法在計算中的作用，概率分析和隨機算法的介紹。書中專門討論瞭綫性規劃，介紹瞭動態規劃的兩個應用，隨機化和綫性規劃技術的近似算法等，還有有關遞歸求解、快速排序中用到的劃分方法與期望綫性時間順序統計算法，以及對貪心算法元素的討論。此書還介紹瞭對強連通子圖算法正確性的證明，對哈密頓迴路和子集求和問題的NP完全性的證明等內容。全書提供瞭900多個練習題和思考題以及敘述較為詳細的實例研究。
用戶評價
##計算機存儲看做數組，數組實現指針和對象，而指針和對象實現鏈錶結構。程序過程看做離散的動力學係統：從已知到未知（解）的過程（初始條件到解過程）---迭代和遞歸思想真正的理解。每個階段隻有一個狀態->遞推；每個階段的最優狀態都是由上一個階段的最優狀態得到的->貪心；每個階段的最優狀態是由之前所有階段的狀態的組閤得到的->搜索；每個階段的最優狀態可以從之前某個階段的某個或某些狀態直接得到而不管之前這個狀態是如何得到的->動態規劃。
評分 評分##計算機存儲看做數組，數組實現指針和對象，而指針和對象實現鏈錶結構。程序過程看做離散的動力學係統：從已知到未知（解）的過程（初始條件到解過程）---迭代和遞歸思想真正的理解。每個階段隻有一個狀態->遞推；每個階段的最優狀態都是由上一個階段的最優狀態得到的->貪心；每個階段的最優狀態是由之前所有階段的狀態的組閤得到的->搜索；每個階段的最優狀態可以從之前某個階段的某個或某些狀態直接得到而不管之前這個狀態是如何得到的->動態規劃。
評分 評分##: TP301.6/2964
評分 評分 評分 評分##這本書一直是公認的算法學習的經典，但不知道是翻譯原因還是自己當時火候不夠，在大一初學算法的時候這本書我沒看得太懂。反而是一本用C++描述的數據結構的書讓我對數據結構和算法入瞭門。 不過後來看瞭MIT OpenCourse中這門課的錄像，纔認識到這本書的深度和精確性。結閤MIT...
相關圖書
本站所有內容均為互聯網搜尋引擎提供的公開搜索信息，本站不存儲任何數據與內容，任何內容與數據均與本站無關，如有需要請聯繫相關搜索引擎包括但不限於百度，google,bing,sogou 等
© 2025 book.cndgn.com All Rights Reserved. 新城书站 版權所有