算法設計、分析與實現從入門到精通

內容簡介

本書第1章～第6章按算法設計技巧分成漸增型算法、分治算法、動態規划算法、貪婪算法、回溯算法和圖的搜尋算法。每章針對一些經典問題給出解決問題的算法，並分析算法的時間複雜度。這樣對於初學者來說，按照算法的設計方法劃分，算法思想的闡述比較集中，有利於快速入門理解算法的精髓所在。一旦具備了算法設計的基本方法，按套用領域劃分專題深入學習，讀者可以結合已學的方法綜合起來解決比較複雜的問題。本書第7章的線性規劃和第8章的計算幾何是綜合算法部分，通過學習這些內容，讀者將進一步地學習更前沿的隨機算法、近似算法和並行算法等現代算法設計方法和實戰技巧。

本書特色是按照算法之間邏輯關係編排學習順序，並對每一個經典算法，都給出了完整的C/C++/Java三種主流程式語言的實現程式，是一本既能讓讀者清晰、輕鬆地理解算法思想，又能讓讀者編程實現算法的實用書籍。建議讀者對照本書在計算機上自己創建項目、檔案，進行錄入、調試程式等操作，從中體會算法思想的精髓，體驗編程成功帶來的樂趣。

圖書目錄

第1章　集腋成裘——漸增型算法

第2章　化整為零——分治算法

第3章　記表備查——動態規划算法

第4章　高效的選擇——貪婪算法

第5章　艱苦卓絕——回溯算法

第6章　圖的搜尋算法

第7章　集組合最佳化問題之大成——線性規劃

第8章　圖形學基礎——計算幾何

附錄

參考文獻

算法設計、分析與實現從入門到精通

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條