算法設(shè)計(jì)與分析基礎(chǔ)學(xué)習(xí)和實(shí)驗(yàn)指導(dǎo)（C++版）

第1章概論/

1.1單項(xiàng)選擇題及其參考答案/

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

1．3算法設(shè)計(jì)題及其參考答案/

第2章常用數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用/

2．1單項(xiàng)選擇題及其參考答案/

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

2．3算法設(shè)計(jì)題及其參考答案/

2．4上機(jī)實(shí)驗(yàn)題及其參考答案/

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

2．4．2一種特殊的隊(duì)列/

2．4．3方塊操作/

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

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

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

2．5．3LeetCode215——數(shù)組中的第k個(gè)最大元素/

2．5．4HDU1280——前m大的數(shù)/

2．5．5POJ2236——無(wú)線網(wǎng)絡(luò)/

第3章基本算法設(shè)計(jì)方法/

3．1單項(xiàng)選擇題及其參考答案/

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

3．3算法設(shè)計(jì)題及其參考答案/

3．4上機(jī)實(shí)驗(yàn)題及其參考答案/

3．4．1求最長(zhǎng)重復(fù)子串/

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

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

3．4．4驗(yàn)證漢諾塔問題/

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

3．5．1LeetCode344——反轉(zhuǎn)字符串/

3．5．2LeetCode206——反轉(zhuǎn)鏈表/

3．5．3LeetCode24——兩兩交換鏈表中的結(jié)點(diǎn)/

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

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

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

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

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

第4章分治法/

4．1單項(xiàng)選擇題及其參考答案/

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

4．3算法設(shè)計(jì)題及其參考答案/

4．4上機(jī)實(shí)驗(yàn)題及其參考答案/

4．4．1將一個(gè)整數(shù)數(shù)組劃分為兩個(gè)和差值最大的子數(shù)組/

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

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

4．4．4求眾數(shù)/

4．4．5求漢諾塔Ⅱ/

4．4．6求Fibonacci數(shù)列/

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

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

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

4．5．3LeetCode33——搜索旋轉(zhuǎn)排序數(shù)組/

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

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

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

4．5．7HDU1040——排序/

4．5．8HDU1157——求中位數(shù)/

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

4．5．10POJ2255——由二叉樹的中序和先序序列產(chǎn)生后序

序列/

4．5．11POJ1854——轉(zhuǎn)換為回文的交換次數(shù)/

4．5．12POJ1995——求表達(dá)式的值/

第5章回溯法/

5．1單項(xiàng)選擇題及其參考答案/

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

5．3算法設(shè)計(jì)題及其參考答案/

5．4上機(jī)實(shí)驗(yàn)題及其參考答案/

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——?dú)⑺拦治?

5．5．7POJ3187——向后數(shù)字和/

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

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

5．5．10POJ1040——運(yùn)輸問題/

5．5．11POJ1129——最少頻道數(shù)/

第6章分支限界法/

6．1單項(xiàng)選擇題及其參考答案/

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

6．3算法設(shè)計(jì)題及其參考答案/

6．4上機(jī)實(shí)驗(yàn)題及其參考答案/

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

6．4．2裝載問題/

6．4．3最小機(jī)器重量設(shè)計(jì)問題Ⅰ/

6．4．4最小機(jī)器重量設(shè)計(jì)問題Ⅱ/

6．4．5貨郎擔(dān)問題/

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

6．5．1LeetCode847——訪問所有結(jié)點(diǎn)的最短路徑/

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

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

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

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

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

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

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

第7章貪心法/

7．1單項(xiàng)選擇題及其參考答案/

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

7．3算法設(shè)計(jì)題及其參考答案/

7．4上機(jī)實(shí)驗(yàn)題及其參考答案/

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

7．4．2刪數(shù)問題/

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

7．4．4改進(jìn)Dijkstra算法/

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

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

7．5．1LeetCode455——分發(fā)餅干/

7．5．2LeetCode135——分發(fā)糖果/

7．5．3LeetCode56——合并區(qū)間/

7．5．4HDU2037——看電視節(jié)目/

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

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

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

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

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

7．5．10POJ1328——安裝雷達(dá)/

第8章動(dòng)態(tài)規(guī)劃/

8．1單項(xiàng)選擇題及其參考答案/

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

8．3算法設(shè)計(jì)題及其參考答案/

8．4上機(jī)實(shí)驗(yàn)題及其參考答案/

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

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

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

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——兩個(gè)字符串的刪除操作/

8．5．8LeetCode122——買賣股票的最佳時(shí)機(jī)Ⅱ/

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

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

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

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

8．5．13POJ1157——花店/

8．5．14POJ1159——回文/

8．5．15POJ1243——猜價(jià)格游戲/

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

第9章NP完全問題/

9．1單項(xiàng)選擇題及其參考答案/

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