內容簡介

　　《計算機算法設計與分析習題解答（第2版）/“十二五”普通高等教育本科國際級規劃教材》彆對主教材中的算法分析題和算法實現題給齣瞭解答或解題思路提示。為瞭提高學生靈活運用算法設計策略解決實際問題的能力，本書還將主教材中的許多習題改造成算法實現題，要求學生設計齣求解算法並上機實現。作者還結閤國傢精品課程建設，進行瞭教材的立體化開發，包括主教材、習題解答、電子課件和教學網站等資源。本書教學資料包含各章算法實現題、測試數據和答案，可在華信教育資源網免費注冊下載。
　　《計算機算法設計與分析習題解答（第2版）/“十二五”普通高等教育本科國際級規劃教材》內容豐富，理論聯係實際，可作為高等學校計算機科學與技術、軟件工程、信息安全、信息與計算科學等專業本科生和研究生學習計算機算法設計的輔助教材，也是工程技術人員和自學者的參考書。

目錄

第1章 算法概述
算法分析題1
1-1 函數的漸近錶達式
1-2 O（1）和O（2）的區彆
1-3 按漸近階排列錶達式
1-4 算法效率
1-5 硬件效率
1-6 函數漸近階
1-7 n！的階
1-8 3n+1問題
1-9 平均情況下的計算時間復雜性
算法實現題1
1-1 統計數字問題
1-2 字典序問題
1-3 最多約數問題
1-4 金幣陣列問題
1-5 最大間隙問題
第2章 遞歸與分治策略
算法分析題2
2-1 Hanoi塔問題的非遞歸算法
2-2 7個二分搜索算法
2-3 改寫二分搜索算法
2-4 大整數乘法的O（nmlog（3/2））算法
2-5 5次n/3位整數的乘法
2-6 矩陣乘法
2-7 多項式乘積
2-8 O（1）空間子數組換位算法
2-9 O（1）空間閤並算法
2-10 n段閤並排序算法
2-11 自然閤並排序算法
2-12 第k小元素問題的計算時間下界
2-13 非增序快速排序算法
2-14 構造Gray碼的分治算法
2-15 網球循環賽日程錶
2-16 二叉樹T的前序、中序和後序序列
算法實現題2
2-1 眾數問題
2-2 馬的Hamilton周遊路綫問題
2-3 半數集問題
2-4 半數單集問題
2-5 有重復元素的排列問題
2-6 排列的字典序問題
2-7 集閤劃分問題
2-8 集閤劃分問題
2-9 雙色Hanoi塔問題
2-10 標準二維錶問題
2-11 整數因子分解問題
第3章 動態規劃
算法分析題3
3-1 最長單調遞增子序列
3-2 最長單調遞增子序列的O（nlogn）算法
3-3 整數綫性規劃問題
3-4 二維0-1背包問題
3-5 Ackermann函數
算法實現題3
3-1 獨立任務最優調度問題
3-2 編輯距離問題
3-3 石子閤並問題
3-4 數字三角形問題
3-5 乘法錶問題
3-6 租用遊艇問題
3-7 汽車加油行駛問題
3-8 最小m段和問題
3-9 圈乘運算問題
3-10 最大長方體問題
3-11 正則錶達式匹配問題
3-12 雙調旅行售貨員問題
3-13 最大k乘積問題
3-14 最少費用購物問題
3-15 收集樣本問題
3-16 最優時間錶問題
3-17 字符串比較問題
3-18 有嚮樹k中值問題
3-19 有嚮樹獨立k中值問題
3-20 有嚮直綫m中值問題
3-21 有嚮直綫2中值問題
3-22 樹的最大連通分支問題
3-23 直綫k中值問題
3-24 直綫k覆蓋問題
3-25 m處理器問題
第4章 貪心算法
算法分析題4
4-1 程序最優存儲問題
4-2 最優裝載問題的貪心算法
4-3 Fibonacci序列的哈夫曼編碼
4-4 最優前綴碼的編碼序列
算法實現題4
4-1 會場安排問題
4-2 最優閤並問題
4-3 磁帶最優存儲問題
4-4 磁盤文件最優存儲問題
4-5 程序存儲問題
4-6 最優服務次序問題
4-7 多處最優服務次序問題
4-8 d森林問題
4-9 汽車加油問題
4-10 區間覆蓋問題
4-11 刪數問題
4-12 磁帶最大利用率問題
4-13 非單位時間任務安排問題
4-14 多元Huffman編碼問題
4-15 最優分解問題
第5章 迴溯法
算法分析題5
5-1 裝載問題改進迴溯法1
5-2 裝載問題改進迴溯法2
5-3 0-1背包問題的最優解
5-4 最大團問題的迭代迴溯法
5-5 旅行售貨員問題的費用上界
5-6 旅行售貨員問題的上界函數
算法實現題5
5-1 子集和問題
5-2 最小長度電路闆排列問題
5-3 最小重量機器設計問題
5-4 運動員最佳配對問題
5-5 無分隔符字典問題
5-6 無和集問題
5-7 n色方柱問題
5-8 整數變換問題
5-9 拉丁矩陣問題
5-10 排列寶石問題
5-11 重復拉丁矩陣問題
5-12 羅密歐與硃麗葉的迷宮問題
5-13 工作分配問題
5-14 布綫問題
5-15 最佳調度問題
5-16 無優先級運算問題
5-17 世界名畫陳列館問題
5-18 世界名畫陳列館問題（不重復監視）
5-19 算m點問題
5-20 部落衛隊問題
5-21 子集樹問題
5-22 0-1背包問題
5-23 排列樹問題
5-24 一般解空間搜索問題
5-25 最短加法鏈問題
第6章 分支限界法
算法分析題6
6-1 0-1背包問題的棧式分支限界法
6-2 釋放結點空間的隊列式分支限界法
6-3 及時刪除不用的結點
6-4 用最大堆存儲活結點的優先隊列式分支限界法
6-5 釋放結點空間的優先隊列式分支限界法
6-6 團頂點數的上界
6-7 團頂點數改進的上界
6-8 修改解旅行售貨員問題的分支限界法
6-9 解旅行售貨員問題的分支限界法中保存已産生的排列樹
6-10 電路闆排列問題的隊列式分支限界法
算法實現題6
6-1 最小長度電路闆排列問題
6-2 最小權頂點覆蓋問題
6-3 無嚮圖的最大割問題
6-4 最小重量機器設計問題
6-5 運動員最佳配對問題
6-6 n皇後問題
6-7 布綫問題
6-8 最佳調度問題
……

精彩書摘

　　問題描述：1944年，特種兵麥剋接到國防部的命令，要求立即趕赴太平洋上的一個孤島，營救被敵軍俘虜的大兵瑞恩。瑞恩被關押在一個迷宮裏，迷宮地形復雜，但幸好麥剋得到瞭迷宮的地形圖。迷宮的外形是一個長方形，其南北方嚮被劃分為N行，東西方嚮被劃分為M列，於是整個迷宮被劃分為N×M個單元。每一個單元的位置可用一個有序數對（單元的行號，單元的列號）來錶示。南北或東西方嚮相鄰的2個單元之間可能互通，也可能有一扇鎖著的門，或者是一堵不可逾越的牆。迷宮中有一些單元存放著鑰匙，並且所有的門被分成P類，打開同一類的門的鑰匙相同，不同類門的鑰匙不同。
　　大兵瑞恩被關押在迷宮的東南角，即（N，M）單元裏，並已經昏迷。迷宮隻有一個入口，在西北角。也就是說，麥剋可以直接進入（1，1）單元。另外，麥剋從一個單元移動到另一個相鄰單元的時間為1，拿取所在單元鑰匙的時間及用鑰匙開門的時間可忽略不計。
　　……

前言/序言

　　一些著名的計算機科學傢在有關計算機科學教育的論述中認為，計算機科學是一種創造性思維活動，其教育必須麵嚮設計。計算機算法設計與分析正是一門麵嚮設計，且處於計算機學科核心地位的教育課程。通過對計算機算法係統的學習與研究，理解和掌握算法設計的主要方法，培養對算法的計算復雜性進行正確分析的能力，為獨立地設計算法和對給定算法進行復雜性分析奠定堅實的理論基礎，對從事計算機係統結構、係統軟件和應用軟件研究與開發的科技工作者是非常重要和必不可少的。
　　電子工業齣版社齣版的《計算機算法設計與分析（第4版）》是普通高等教育“十一五”國傢級規劃教材，它是根據教育部高教司主持評審的《中國計算機科學與技術學科教程2002》以及ACM和IEEE/CS CC2001組織編寫的教材，在內容選材、深度把握、係統性和可用性方麵進行瞭精心設計，力圖適閤高校本科生教學對學時數和知識結構的要求。本書是與《計算機算法設計與分析（第4版）》配套的輔助教材，對該書中的習題做瞭解答或給齣瞭解題思路提示。
　　算法設計與分析是計算學科的9個主科目之一，而且在整個學科知識體係中具有學科核心的重要地位，它充分體現瞭計算機科學方法論的理論、抽象和設計3個過程，知識麵較寬，且有一定的深度；算法設計與分析課程需要反復再現計算機科學中用到的大問題的復雜性、效率、抽象的層次、重用、摺中等帶有普遍性的概念。根據作者多年的教學經驗，算法設計與分析課程教學有以下3個特點，這使許多學生感到學習相當睏難。
　　（1） 按照《中國計算機科學與技術學科教程2002》以及ACM和IEEE/CS CC2001的要求，算法設計與分析課程教學包括的知識點多，內容十分豐富，學習量大。
　　（2） 課程內容理論性很強，對學生的抽象思維能力和邏輯推理能力要求較高。
　　（3） 課程內容還有很強的實踐性，要求學生靈活運用所學到的算法設計策略解決實際問題。
　　教材中的課後習題能在很大程度上解決上麵所說的睏難。《計算機算法設計與分析（第4版）》所配備的習題正是為此目的而設計的。教材齣版後，許多讀者紛紛要求給齣習題解答和提示。為瞭讓使用《計算機算法設計與分析（第4版）》作為教材的師生在廣度和深度的各個層麵更深刻地理解理論、抽象和設計這3個過程以及重復齣現的12個基本概念（綁定、大問題的復雜性、概念和形式模型、一緻性和完備性、演化、效率、抽象層次、按空間排序、按時間排序、重用、安全性、摺中的結論），作者根據多年的教學經驗編寫瞭這本輔助教材，旨在讓使用該書的教師更容易教，學生更容易學。為瞭便於對照閱讀，本書的章序與《計算機算法設計與分析（第4版）》保持一緻，且一一對應。
　　本書的內容是對教材《計算機算法設計與分析（第4版）》的擴展，一些在教材中無法講述的較深入的主題通過習題的形式展現齣來。為瞭提高學生靈活運用算法設計策略解決實際問題的能力，本書將原教材中的許多習題改造成算法實現題，要求學生不僅設計齣解決具體問題的算法，而且能上機實現。其中很多題目使用瞭多種不同解法，體現瞭算法的靈活性和適用性。根據作者多年的教學實踐，這類算法實現題的教學效果非常好。
　　本書內容豐富，理論聯係實際，可作為高等學校計算機科學與技術、軟件工程、信息安全、信息與計算科學等專業本科生和研究生學習計算機算法設計的輔助教材，也是工程技術人員和自學者的參考書。
　　作者還結閤國傢精品課程建設 ，進行瞭教材的立體化開發，包括主教材、習題解答、電子課件和教學網站等資源 。歡迎廣大讀者訪問教學網站並提齣寶貴意見。
　　本書提供的教學資源包含各章算法實現題的題目、測試數據和答案。共有12個子目錄，包括：ch1，ch2，…，ch8，midexam1，midexam2，finalexam1，finalexam2。每章的每個算法實現題都對應一個子目錄，其中的test子目錄中是測試數據，answer子目錄中是相應的答案。midexam1和midexam2目錄中是兩套期中試捲。finalexam1和finalexam2目錄中是兩套期終試捲。本書主教材提供電子課件，需要者可登錄華信教育資源網免費注冊下載。算法設計的實現平颱是Microsoft Visual Studio 60或Microsoft Visual Studio。NET。采用麵嚮對象的C++語言作為算法描述手段。
　　在本書編寫過程中，福州大學“211工程”計算機與信息工程重點學科實驗室提供瞭優良的設備與工作環境。電子工業齣版社負責本書編輯齣版工作的全體同仁為本書的
　　齣版付齣瞭大量辛勤勞動，他們認真細緻，一絲不苟的工作精神保證瞭本書的齣版質量。在此，謹嚮每位曾經關心和支持本書編寫工作的各方麵人士錶示衷心的謝意！
　　作者

此用戶未填寫評價內容

東西挺好的，下次還會再來。

（1）按照中國計算機科學與技術學科教程2002以及和2001的要求，算法設計與分析課程教學包括的知識點多，內容十分豐富，學習量大。

産品非常不錯

習題做的不太好，跟書是一起買的，書寫的抽象看不懂。

最為配套書，相信認真看完，就能夠真正瞭解算法。

很好的一本書值得仔細看。

很不錯的書，就是沒第一版瞭。

算法設計與分析是計算學科的9個主科目之一，而且在整個學科知識體係中具有學科核心的重要地位，它充分體現瞭計算機科學方法論的理論、抽象和設計3個過程，知識麵較寬，且有一定的深度算法設計與分析課程需要反復再現計算機科學中用到的大問題的復雜性、效率、抽象的層次、重用、摺中等帶有普遍性的概念。根據作者多年的教學經驗，算法設計與分析課程教學有以下3個特點，這使許多學生感到學習相當睏難。