作　　者：徐子珊 著 出 版 社：人民郵電出版社 ＩＳＢＮ：9787115228376 出版時間：2010-06-01 版　　次：1 頁　　數：409 裝　　幀：平裝 開　　本：16開 國內算法界著名學者、計算理論學組組長朱洪教授推薦。 　　本算法教材文筆順暢，處理算法描述的兩難問題有自己的特點，且具有豐富的C、C++和Java實現程序，這對讀者學以致用很有幫助。《算法設計、分析與實現從入門到精通：C、C++和Java》還有一個特點，文采甚好，如集腋成裘、化整為零、贏得舞伴等，生動形象，易于學習和理解。《算法設計、分析與實現從入門到精通：C、C++和Java》插圖也精美，如Hanoi塔圖等，都給《算法設計、分析與實現從入門到精通：C、C++和Java》增色很多，讓讀者在興趣中學習。此書在應用性例題上，兼有中、英文描述題目，如環法自行車賽、牛牛玩牌、射雕英雄等例題。這些例題來自ACM／ICPC，它們富有挑戰性，可引起讀者的學習興趣。 　　38個經典范例，包括漸增型算法、分治算法、動態規劃算法、貪婪算法、回溯算法、線性規劃算法和計算幾何等算法設計和實現技巧。 　　26個國際大學生程序設計競賽真題的詳細解析及算法的應用。 　　3種主流語言(C、C++和Java)實現算法范例程序。 內容簡介 　　《算法設計、分析與實現從入門到精通：C、C++和Java》第1章～第6章按算法設計技巧分成漸增型算法、分治算法、動態規劃算法、貪婪算法、回溯算法和圖的搜索算法。每章針對一些經典問題給出解決問題的算法，并分析算法的時間復雜度。這樣對于初學者來說，按照算法的設計方法劃分，算法思想的闡述比較集中，有利于快速入門理解算法的精髓所在。一旦具備了算法設計的基本方法，按應用領域劃分專題深入學習，讀者可以結合已學的方法綜合起來解決比較復雜的問題。《算法設計、分析與實現從入門到精通：C、C++和Java》第7章的線性規劃和第8章的計算幾何是綜合算法部分，通過學習這些內容，讀者將進一步地學習更前沿的隨機算法、近似算法和并行算法等現代算法設計方法和實戰技巧。 　　《算法設計、分析與實現從入門到精通：C、C++和Java》特色是按照算法之間邏輯關系編排學習順序，并對每一個經典算法，都給出了完整的C/C++/Java三種主流編程語言的實現程序，是一本既能讓讀者清晰、輕松地理解算法思想，又能讓讀者編程實現算法的實用書籍。建議讀者對照《算法設計、分析與實現從入門到精通：C、C++和Java》在計算機上自己創建項目、文件，進行錄入、調試程序等操作，從中體會算法思想的精髓，體驗編程成功帶來的樂趣。 目錄 第1章 集腋成裘——漸增型算法 1 1.1 算法設計與分析 1 1.2 插入排序算法 4 1.2.1 算法描述與分析 4 1.2.2 程序實現 6 1.2.3 應用——贏得舞伴 30 1.3 兩個有序序列的合并算法 32 1.3.1 算法描述與分析 32 1.3.2 程序實現 34 1.4 序列的劃分 45 1.4.1 算法描述與分析 45 1.4.2 程序實現 46 1.5 小結 52 第2章 化整為零——分治算法 53 2.1 Hanoi塔問題與遞歸算法 53 2.1.1 算法的描述與分析 53 2.1.2 程序實現 56 2.1.3 應用——新Hanoi塔游戲 59 2.2 歸并排序算法 62 2.2.1 算法描述與分析 62 2.2.2 程序實現 63 2.2.3 應用——讓舞伴更開心 69 2.3 快速排序算法 70 2.3.1 算法描述與分析 70 2.3.2 程序實現 72 2.4 堆的實現 79 2.4.1 堆的概念及其創建 79 2.4.2 程序實現 83 2.5 堆排序 88 2.5.1 算法描述與分析 88 2.5.2 程序實現 89 2.6 基于二叉堆的優先隊列 94 2.6.1 算法描述與分析 94 2.6.2 程序實現 95 2.7 關于排序算法 105 2.7.1 比較型排序算法的時間復雜度 105 2.7.2 C/C++/Java提供的排序函數(方法) 107 2.7.3 應用——環法自行車賽 108 2.8 小結 109 第3章 記表備查——動態規劃算法 111 3.1 矩陣鏈乘法 112 3.1.1 算法描述與分析 112 3.1.2 程序實現 115 3.1.3 應用——牛牛玩牌 121 3.2 最長公共子序列 123 3.2.1 算法描述與分析 123 3.2.2 程序實現 126 3.2.3 算法的應用 132 3.3 0-1背包問題 136 3.3.1 算法描述與分析 136 3.3.2 程序實現 138 3.3.3 算法的應用 142 3.4 帶權有向圖中任意兩點間的最短路徑 144 3.4.1 算法描述與分析 1