算法設計與分析基礎（C++版）學習和實驗指導

本書是《算法設計與分析基礎(C++版)（微課視頻版）》(李春葆等，清華大學出版社)的配套學習和實驗指導書，給出了主教材中所有單項選擇題、問答題、上機實驗題和在線編程題的參考答案，通過研習有助於提高讀者靈活運用算法設計策略解決實際問題的能力。書中列出了所有題目，自成一體，可以脫離主教材單獨使用。 本書適合高等學校電腦及相關專業本科生及研究生使用，也適合IT企業面試者和編程愛好者研習。

目錄

源碼下載

第1章概論/

1.1單項選擇題及其參考答案/

1．2問答題及其參考答案/

1．3算法設計題及其參考答案/

第2章常用數據結構及其應用/

2．1單項選擇題及其參考答案/

2．2問答題及其參考答案/

2．3算法設計題及其參考答案/

2．4上機實驗題及其參考答案/

2．4．1高效地插入、刪除和查找/

2．4．2一種特殊的隊列/

2．4．3方塊操作/

2．5在線編程題及其參考答案/

2．5．1LeetCode328——奇偶鏈表/

2．5．2LeetCode394——字符串解碼/

2．5．3LeetCode215——數組中的第k個最大元素/

2．5．4HDU1280——前m大的數/

2．5．5POJ2236——無線網絡/

第3章基本算法設計方法/

3．1單項選擇題及其參考答案/

3．2問答題及其參考答案/

3．3算法設計題及其參考答案/

3．4上機實驗題及其參考答案/

3．4．1求最長重復子串/

3．4．2求子矩陣元素和/

3．4．3求n階螺旋矩陣/

3．4．4驗證漢諾塔問題/

3．5在線編程題及其參考答案/

3．5．1LeetCode344——反轉字符串/

3．5．2LeetCode206——反轉鏈表/

3．5．3LeetCode24——兩兩交換鏈表中的結點/

3．5．4LeetCode62——不同路徑/

3．5．5HDU1003——最大子序列和/

3．5．6HDU1143——三平鋪問題/

3．5．7POJ2231——奶牛的總音量/

3．5．8POJ1050——最大子矩形/

第4章分治法/

4．1單項選擇題及其參考答案/

4．2問答題及其參考答案/

4．3算法設計題及其參考答案/

4．4上機實驗題及其參考答案/

4．4．1將一個整數數組劃分為兩個和差值最大的子數組/

4．4．2四路歸並排序/

4．4．3查找假幣問題/

4．4．4求眾數/

4．4．5求漢諾塔Ⅱ/

4．4．6求Fibonacci數列/

4．5在線編程題及其參考答案/

4．5．1LeetCode240——搜索二維矩陣Ⅱ/

4．5．2LeetCode35——搜索插入位置/

4．5．3LeetCode33——搜索旋轉排序數組/

4．5．4LeetCode162——尋找峰值/

4．5．5HDU2141——能否找到X/

4．5．6HDU2199——解方程/

4．5．7HDU1040——排序/

4．5．8HDU1157——求中位數/

4．5．9HDU1007——套圈游戲/

4．5．10POJ2255——由二叉樹的中序和先序序列產生後序

序列/

4．5．11POJ1854——轉換為迴文的交換次數/

4．5．12POJ1995——求表達式的值/

第5章回溯法/

5．1單項選擇題及其參考答案/

5．2問答題及其參考答案/

5．3算法設計題及其參考答案/

5．4上機實驗題及其參考答案/

5．4．1象棋算式/

5．4．2子集和/

5．4．3迷宮路徑/

5．4．4哈密頓迴路/

5．5在線編程題及其參考答案/

5．5．1LeetCode216——組合總和Ⅲ/

5．5．2LeetCode39——組合總和/

5．5．3LeetCode131——分割迴文串/

5．5．4HDU1027——第k小的排列/

5．5．5HDU2553——n皇後問題/

5．5．6HDU2616——殺死怪物/

5．5．7POJ3187——向後數字和/

5．5．8POJ1321——棋盤問題/

5．5．9POJ2488——騎士游歷/

5．5．10POJ1040——運輸問題/

5．5．11POJ1129——最少頻道數/

第6章分支限界法/

6．1單項選擇題及其參考答案/

6．2問答題及其參考答案/

6．3算法設計題及其參考答案/

6．4上機實驗題及其參考答案/

6．4．1在原始森林中解救A/

6．4．2裝載問題/

6．4．3最小機器重量設計問題Ⅰ/

6．4．4最小機器重量設計問題Ⅱ/

6．4．5貨郎擔問題/

6．5在線編程題及其參考答案/

6．5．1LeetCode847——訪問所有結點的最短路徑/

6．5．2LeetCode1376——通知所有員工所需的時間/

6．5．3HDU1242——救援問題/

6．5．4HDU1548——奇怪的電梯/

6．5．5HDU1869——六度分離/

6．5．6HDU2425——徒步旅行/

6．5．7HDU1072——變形迷宮/

6．5．8POJ2312——坦克游戲/

第7章貪心法/

7．1單項選擇題及其參考答案/

7．2問答題及其參考答案/

7．3算法設計題及其參考答案/

7．4上機實驗題及其參考答案/

7．4．1畜欄保留問題/

7．4．2刪數問題/

7．4．3求所有最小生成樹/

7．4．4改進Dijkstra算法/

7．4．5字符串的編碼和解碼/

7．5在線編程題及其參考答案/

7．5．1LeetCode455——分發餅乾/

7．5．2LeetCode135——分發糖果/

7．5．3LeetCode56——合並區間/

7．5．4HDU2037——看電視節目/

7．5．5HDU1009——老鼠的交易/

7．5．6HDU3177——裝備問題/

7．5．7HDU2111——取寶貝/

7．5．8POJ2376——分配清潔班次/

7．5．9POJ2726——假日酒店/

7．5．10POJ1328——安裝雷達/

第8章動態規劃/

8．1單項選擇題及其參考答案/

8．2問答題及其參考答案/

8．3算法設計題及其參考答案/

8．4上機實驗題及其參考答案/

8．4．1求矩陣最小路徑和/

8．4．2雙核處理問題/

8．4．3劃分集合為和相等的兩個子集合/

8．4．4員工分配問題/

8．5在線編程題及其參考答案/

8．5．1LeetCode64——最小路徑和/

8．5．2LeetCode1289——下降路徑最小和Ⅱ/

8．5．3LeetCode638——大禮包/

8．5．4LeetCode139——單詞拆分/

8．5．5LeetCode377——組合總和Ⅳ/

8．5．6LeetCode354——俄羅斯套娃信封問題/

8．5．7LeetCode583——兩個字符串的刪除操作/

8．5．8LeetCode122——買賣股票的最佳時機Ⅱ/

8．5．9HDU2602——收集物品/

8．5．10HDU1114——存錢罐/

8．5．11HDU2044——一隻小蜜蜂/

8．5．12POJ1050——最大子矩形和/

8．5．13POJ1157——花店/

8．5．14POJ1159——迴文/

8．5．15POJ1243——猜價格游戲/

8．5．16POJ3311——送比薩/

第9章NP完全問題/

9．1單項選擇題及其參考答案/

9．2問答題及其參考答案/