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

目錄

源碼下載

第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問答題及其參考答案/