《算法設計與分析（第2版）學習與實驗指導》是2018年10月清華大學出版社出版的圖書，作者是李春葆、李筱馳、蔣林、陳良臣、喻丹丹。
基本介紹
- 書名：算法設計與分析（第2版）學習與實驗指導
- 作者：李春葆
李筱馳
蔣林
陳良臣
喻丹丹 - ISBN：9787302501459
- 定價：39.50元
- 出版社：清華大學出版社
- 出版時間：2018年10月
內容簡介,圖書目錄,
內容簡介
本書是《算法設計與分析（第2版）》（李春葆等編著，清華大學出版社出版）的配套學習和上機實驗指導書，給出了主教材中所有練習題、上機實驗題和線上編程題的參考答案，通過研習有助於提高靈活運用算法設計策略解決實際問題的能力。書中列出了所有題目，自成一體，可以脫離主教材單獨使用。
本書適合高等院校計算機及相關專業本科生及研究生使用。
圖書目錄
第1章練習題及參考答案/
1.1第1章——概論/
1.1.1練習題/
1.1.2練習題參考答案/
1.2第2章——遞歸算法設計技術/
1.2.1練習題/
1.2.2練習題參考答案/
1.3第3章——分治法/
1.3.1練習題/
1.3.2練習題參考答案/
1.4第4章——蠻力法/
1.4.1練習題/
1.4.2練習題參考答案/
1.5第5章——回溯法/
1.5.1練習題/
1.5.2練習題參考答案/
1.6第6章——分枝限界法/
1.6.1練習題/
1.6.2練習題參考答案/
1.7第7章——貪心法/
1.7.1練習題/
1.7.2練習題參考答案/
1.8第8章——動態規劃/
1.8.1練習題/
1.8.2練習題參考答案/
1.9第9章——圖算法設計/
1.9.1練習題/
1.9.2練習題參考答案/
1.10第10章——計算幾何/
1.10.1練習題/
1.10.2練習題參考答案/
1.11第11章——計算複雜性理論簡介/
1.11.1練習題/
1.11.2練習題參考答案/
1.12第12章——機率算法和近似算法/
1.12.1練習題/
1.12.2練習題參考答案/
第2章上機實驗題及參考答案/
2.1第1章——概論/
2.1.1實驗1統計求最大、最小元素的平均比較次數/
2.1.2實驗2求無序序列中第k小的元素/
2.1.3實驗3出隊第k個元素/
2.1.4實驗4設計一種好的數據結構Ⅰ/
2.1.5實驗5設計一種好的數據結構Ⅱ/
2.2第2章——遞歸算法設計技術/
2.2.1實驗1逆置單鍊表/
2.2.2實驗2判斷兩棵二叉樹是否同構/
2.2.3實驗3求二叉樹中最大和的路徑/
2.2.4實驗4輸出表達式樹等價的中綴表達式/
2.2.5實驗5求兩個正整數x、y的最大公約數/
2.3第3章——分治法/
2.3.1實驗1求解查找假幣問題/
2.3.2實驗2求解眾數問題/
2.3.3實驗3求解逆序數問題/
2.3.4實驗4求解半數集問題/
2.3.5實驗5求解一個整數數組劃分為兩個子數組問題/
2.4第4章——蠻力法/
2.4.1實驗1求解n」問題/
2.4.2實驗2求解錢幣兌換問題/
2.4.3實驗3求解環繞的區域問題/
2.4.4實驗4求解釣魚問題/
2.5第5章——回溯法/
2.5.1實驗1求解查找假幣問題/
2.5.2實驗2求解填字遊戲問題/
2.5.3實驗3求解組合問題/
2.5.4實驗4求解滿足方程解問題/
2.6第6章——分枝限界法/
2.6.1實驗1求解4皇后問題/
2.6.2實驗2求解布線問題/
2.6.3實驗3求解迷宮問題/
2.6.4實驗4求解解救Amaze問題/
2.7第7章——貪心法/
2.7.1實驗1求解一個序列中出現次數最多的元素問題/
2.7.2實驗2求解刪數問題/
2.7.3實驗3求解汽車加油問題/
2.7.4實驗4求解磁碟驅動調度問題/
2.7.5實驗5求解倉庫設定位置問題/
2.8第8章——動態規劃/
2.8.1實驗1求解矩陣最小路徑和問題/
2.8.2實驗2求解添加最少括弧數問題/
2.8.3實驗3求解買股票問題/
2.8.4實驗4求解雙核處理問題/
2.8.5實驗5求解拆分集合為相等的子集合問題/
2.8.6實驗6求解將集合部分元素拆分為兩個元素和
相等且儘可能大的子集合問題/
2.9第9章——圖算法設計/
2.9.1實驗1求解腳踏車慢速比賽問題/
2.9.2實驗2求解股票經紀人問題/
2.9.3實驗3求解最大流最小費用問題/
2.10第10章——計算幾何/
2.10.1實驗1求解判斷三角形類型問題/
2.10.2實驗2求解凸多邊形的直徑問題/
2.11第11章——機率算法和近似算法/
第3章線上編程題及參考答案/
3.1第1章——概論/
3.1.1線上編程題1求解兩種排序方法問題/
3.1.2線上編程題2求解刪除公共字元問題/
3.1.3線上編程題3求解移動字元串問題/
3.1.4線上編程題4求解大整數相乘問題/
3.1.5線上編程題5求解旋轉詞問題/
3.1.6線上編程題6求解門禁系統問題/
3.1.7線上編程題7求解數字排序問題/
3.2第2章——遞歸算法設計技術/
3.2.1線上編程題1求解n階螺旋矩陣問題/
3.2.2線上編程題2求解幸運數問題/
3.2.3線上編程題3求解迴文序列問題/
3.2.4線上編程題4求解投骰子遊戲問題/
3.3第3章——分治法/
3.3.1線上編程題1求解滿足條件的元素對個數問題/
3.3.2線上編程題2求解查找最後一個小於等於指定數的元素問題/
3.3.3線上編程題3求解遞增序列中與x最接近的元素問題/
3.3.4線上編程題4求解按“最多排序”到“最少排序”的順序排列問題/
3.4第4章——蠻力法/
3.4.1線上編程題1求解一元三次方程問題/
3.4.2線上編程題2求解完數問題/
3.4.3線上編程題3求解好多魚問題/
3.4.4線上編程題4求解推箱子遊戲問題/
3.5第5章——回溯法/
3.5.1線上編程題1求解會議安排問題/
3.5.2線上編程題2求解最小機器重量設計問題Ⅰ/
3.5.3線上編程題3求解最小機器重量設計問題Ⅱ/
3.5.4線上編程題4求解密碼問題/
3.5.5線上編程題5求解馬走棋問題/
3.5.6線上編程題6求解最大團問題/
3.5.7線上編程題7求解幸運的袋子問題/
3.6第6章——分枝限界法/
3.6.1線上編程題1求解飢餓的小易問題/
3.6.2線上編程題2求解最小機器重量設計問題Ⅰ/
3.6.3線上編程題3求解最小機器重量設計問題Ⅱ/
3.6.4線上編程題4求解最少翻譯個數問題/
3.7第7章——貪心法/
3.7.1線上編程題1求解最大乘積問題/
3.7.2線上編程題2求解區間覆蓋問題/
3.7.3線上編程題3求解Wooden Sticks(POJ 1230)問題/
3.7.4線上編程題4求解獎學金問題/
3.7.5線上編程題5求解趕作業問題/
3.8第8章——動態規劃/
3.8.1線上編程題1求解公路上任意兩點的最近距離問題/
3.8.2線上編程題2求解袋鼠過河問題/
3.8.3線上編程題3求解數字和為sum的方法數問題/
3.8.4線上編程題4求解人類基因功能問題/
3.8.5線上編程題5求解分餅乾問題/
3.8.6線上編程題6求解堆磚塊問題/
3.8.7線上編程題7求解小易喜歡的數列問題/
3.8.8線上編程題8求解石子合併問題/
3.8.9線上編程題9求解相鄰比特數問題/
3.8.10線上編程題10求解周年慶祝會問題/
3.9第9章——圖算法設計/
3.9.1線上編程題1求解全省暢通工程的最低成本問題/
3.9.2線上編程題2求解城市的最短距離問題/
3.9.3線上編程題3求解小人移動最小費用問題/
3.10第10章——計算幾何/
3.10.1線上編程題1求解兩個多邊形公共部分的面積問題/
3.10.2線上編程題2求解最大三角形問題/
3.11第12章——機率算法和近似算法/
