圖書信息
書名:算法設計、分析與實現從入門到精通作 者:徐子珊
出版社:人民郵電出版社
出版時間:2010-6-1
ISBN:9787115228376
開本:16開
定價:49.00元
內容簡介
本書第1章~第6章按算法設計技巧分成漸增型算法、分治算法、動態規划算法、貪婪算法、回溯算法和圖的搜尋算法。每章針對一些經典問題給出解決問題的算法,並分析算法的時間複雜度。這樣對於初學者來說,按照算法的設計方法劃分,算法思想的闡述比較集中,有利於快速入門理解算法的精髓所在。一旦具備了算法設計的基本方法,按套用領域劃分專題深入學習,讀者可以結合已學的方法綜合起來解決比較複雜的問題。本書第7章的線性規劃和第8章的計算幾何是綜合算法部分,通過學習這些內容,讀者將進一步地學習更前沿的隨機算法、近似算法和並行算法等現代算法設計方法和實戰技巧。本書特色是按照算法之間邏輯關係編排學習順序,並對每一個經典算法,都給出了完整的C/C++/Java三種主流程式語言的實現程式,是一本既能讓讀者清晰、輕鬆地理解算法思想,又能讓讀者編程實現算法的實用書籍。建議讀者對照本書在計算機上自己創建項目、檔案,進行錄入、調試程式等操作,從中體會算法思想的精髓,體驗編程成功帶來的樂趣。
圖書目錄
第1章 集腋成裘——漸增型算法第2章 化整為零——分治算法
第3章 記表備查——動態規划算法
第4章 高效的選擇——貪婪算法
第5章 艱苦卓絕——回溯算法
第6章 圖的搜尋算法
第7章 集組合最佳化問題之大成——線性規劃
第8章 圖形學基礎——計算幾何
附錄
參考文獻