程序基本算法習題解析（簡體書）

本書與《程序基本算法教程》(周元哲、劉偉、鄧萬宇編著)相配套,分為兩部分。第1部分為主教材各章重點和課后習題答案,主要針對主教材各章(程序與算法、程序設計語言、數據結構、查找與排序、窮舉法、遞歸法、分治法、動態規劃法、貪心法、回溯法)的內容,介紹每章要求和知識重點,給出課后習題答案。第2部分為各類算法的習題解析,內容包括查找、窮舉法、分治、動態規劃、貪心法、回溯法和深度優先與廣度優先,題目來自ACMICPC。附錄給出ACM算法競賽簡介、相關技術簡介和3個軟件算法競賽簡介。本書適合作為高等院校計算機軟件及相關專業的教材或教學參考書,也可以供從事計算機應用開發的各類技術人員應用參考,或作為全國計算機等級考試、軟件技術資格與水平考試和各類軟件算法競賽的培訓資料。

本書程序基本算法解析全面、經典實用、綜合性強，題目來自ACM ICPC，著重提高編程應用開發能力。本書與《程序基本算法教程》（周元哲、劉偉、鄧萬宇編著）相配套，分為兩部分。第1部分為主教材各章重點和課后習題答案，主要針對主教材各章（程序與算法、程序設計語言、數據結構、查找與排序、窮舉法、遞歸法、分治法、動態規劃法、貪心法、回溯法）的內容，介紹每章要求和知識重點，給出課后習題答案。第2部分為各類算法的習題解析，內容包括查找、窮舉法、分治、動態規劃、貪心法、回溯法和深度優先與廣度優先，題目來自ACM ICPC。附錄給出ACM算法競賽簡介、相關技術簡介和3個軟件算法競賽簡介。本書可作為高等院校計算機軟件專業的教材或教學參考書，也可以供從事計算機應用開發的各類技術人員應用參考，或作為全國計算機等級考試、軟件技術資格與水平考試和各類軟件算法競賽的培訓資料。

目錄第1部分各章重點和課后習題答案第1章程序與算法/31.1本章要求/31.2本章知識重點/31.2.1程序/31.2.2算法/31.2.3算法的“2、3、5”/41.2.4算法復雜度/51.2.5算法學習步驟/61.3課后習題答案/6第2章程序設計語言/122.1本章要求/122.2本章知識重點/122.2.1結構化程序設計/122.2.2程序執行流程/122.2.33種基本結構/122.2.43種調試工具/152.3課后習題答案/15第3章數據結構/173.1本章要求/173.2本章知識重點/173.2.1概述/173.2.2數據結構研究物件/173.2.3線性表/183.2.4棧和隊列/183.2.5二叉樹/193.2.6圖的遍歷/213.2.7最短路徑/233.3課后習題答案/26第4章查找與排序/304.1本章要求/304.2本章知識重點/304.2.1查找/304.2.2排序/324.2.3排序法總結/334.3課后習題答案/34第5章窮舉法/405.1本章要求/405.2本章知識重點/405.2.1概述/405.2.2窮舉法分類/405.3課后習題答案/40第6章遞歸法/466.1本章要求/466.2本章知識重點/466.2.1遞歸概念/466.2.2棧和堆/466.2.3基本遞歸/476.2.4尾遞歸/476.2.5相似術語解析/486.3課后習題答案/48第7章分治法/527.1本章要求/527.2本章知識重點/527.2.1分治法概念/527.2.2分治法適用的情況/527.2.3分治法的基本步驟/537.3課后習題答案/53第8章動態規劃法/628.1本章要求/628.2本章知識重點/628.2.1動態規劃特性/628.2.2動態規劃分類/628.2.3動態規劃求解步驟/638.3課后習題答案/64第9章貪心法/709.1本章要求/709.2本章知識重點/709.2.1貪心算法概念/709.2.2貪心算法的兩個性質/709.2.3貪心算法解題步驟/719.2.4貪心算法和動態規劃的關系/719.3課后習題答案/72第10章回溯法/7910.1本章要求/7910.2本章知識重點/7910.2.1回溯概念/7910.2.2回溯求解步驟/7910.3課后習題答案/85第2部分各類算法習題解析第11章查找/9511.1尋找字符串/9511.2最小的因子對差/9611.3能否獲勝/9711.4能解決多少任務/9911.5最高等級/10011.6執行任務/10211.7變化字符串的數目/10411.8兩個人的比賽/10611.9選擇購物券/10911.10分蛋糕/11111.11求先序排列/11311.12字符串匹配/114第12章窮舉/11612.1證明錯誤假設/11612.2平行四邊形第4個頂點/11712.3能否組成n/11812.4更改時間/11912.5捉住小偷/12212.6Jam的計數法/12412.7線段/12612.8求合數和/12712.9數字挑戰/12812.10子字符串/130第13章分治/13313.1排列/13313.2組合/13513.3線性時間選擇/13713.4一維最接近點對問題/14013.5循環賽日程表/145第14章動態規劃/14814.1線段覆蓋/14814.2過河卒/14914.3裝箱問題/15114.4乘積最大/15314.5數的劃分/15414.6統計單詞個數/15614.7給樹上色/15914.8寫作業/16114.9炸彈/16414.10攔截導彈/16614.11入學考試/168第15章貪心法/17015.1均分紙牌/17015.2胸有成竹/17115.3今年暑假不AC/17315.4手機控/17515.5握手/17615.6萬圣節/17815.7逆序對數/17915.8操作字符串/18115.9吃貨/18315.10二進制/18415.11奶牛飛車/18515.12多處最優服務/18715.13刪除問題/18915.14小船過河問題/190第16章回溯法/19316.1八數碼/19316.2素數環/19416.3素數環的排列/19616.4符號三角形問題/19816.5迷宮問題/200第17章深度優先與廣度優先/20417.1油田計數/20417.2偽二進制/20617.3越過山丘/20717.4翻轉道路/21017.5單詞接龍/21217.6最少步數/21417.7相鄰數之和為素數/216附錄AACM算法競賽簡介/221A.1在線判題系統/221A.1.1OJ介紹/221A.1.2VJ介紹/221A.2ACM訓練環境/221A.2.1注冊身份/221A.2.2訓練過程/222A.2.3評測狀態詳解/224A.3ACM的算法知識點/225A.3.1初級/225A.3.2中級/227A.3.3高級/228附錄B相關技術簡介/231B.1STL/231B.1.1簡介/231B.1.2容器/231B.1.3算法/232B.2頭文件/232附錄C3個軟件算法競賽簡介/233C.1競考網/233C.2團體程序設計天梯賽/234C.2.1歷史背景/234C.2.2參賽隊組成/234C.2.3競賽規則/235C.2.4命題與競賽評分/235C.2.5競賽環境和競賽語言/237C.2.6獲獎比例/237C.2.7報名方法/238C.3中國軟件杯/239參考文獻/240