程式基本算法習題解析

程式基本算法習題解析

《程式基本算法習題解析》是2018年5月清華大學出版社出版的圖書,作者是周元哲、劉偉、鄧萬宇。

基本介紹

  • 中文名:程式基本算法習題解析
  • 作者:周元哲、劉偉、鄧萬宇
  • 出版社:清華大學出版社
  • 出版時間:2018年5月
  • 定價:39.5 元
  • ISBN:9787302491965
內容簡介,圖書目錄,

內容簡介

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

圖書目錄

第1部分各章重點和課後習題答案
第1章程式與算法/3
1.1本章要求/3
1.2本章知識重點/3
1.2.1程式/3
1.2.2算法/3
1.2.3算法的“2、3、5”/4
1.2.4算法複雜度/5
1.2.5算法學習步驟/6
1.3課後習題答案/6第2章程式設計語言/12
2.1本章要求/12
2.2本章知識重點/12
2.2.1結構化程式地拔格設計/12
2.2.2程式執行流程/12
2.2.33種基本結構/12
2.2.43種調試工具/15
2.3課後習題答案/15第3章數據結構/17
3.1本章要求/17
3.2本章知識重點/17
3.2.1概述/17
3.2.2數據結構研究對象/17
3.2.3線性表/18
3.2.4棧和佇列/18
3.2.5二叉樹/19
3.2.6圖的遍歷/21
3.2.7最短路徑/23
3.3課後習題答案/26第4章查找與排序/30
4.1本章要求/30
4.2本章知識重點/30
4.2.1查找/30
4.2.2排序/32
4.2.3排序法總結/33
4.3課後習題答案/34第5章窮舉法/40
5.1本章要求/40
5.2本章知識重點/40
5.2.1概述/40
5.2.2窮舉法分類/40
5.3課後習題答案/40第6章遞歸法/46
6.1本章要求/46
6.2本章知識重點/46
6.2.1遞歸概念/46
6.2.2棧和堆/46
6.2.3基本遞歸/47
6.2.4尾遞歸/47
6.2.5相似術語解析/48
6.3課後習題答案/48第7章分治法/52
7.1本章要求/52
7.2本章知識重點/52
7.2.1分治法概念/52
7.2.2分治法適用的情況/52
7.2.3分治法的基本步驟/53
7.3課後習題答案/53第8章動態規劃法/62
8.1本章要求/62
8.2本章知識重點/62
8.2.1動態規劃特性/62
8.2.2動態規劃分類/62
8.2.3動態規劃求解步驟/63
8.3課後習題答案/64第9章貪心法/70
9.1本章要求/70
9.2本章知識重點/70
9.2.1貪心算法概念/70
9.2.2貪心算法的兩個性質/70
9.2.3貪心算法解題步驟/71
9.2.4貪心算法和動態規劃的關係/71
9.3課後習題答案/72第10章回溯法/79
10.1本章要求/79
10.2本章知識重點/79
10.2.1回溯概念/79
10.2.2回溯求解步驟/79
10.3課後習題答案/85
第2部分各類算法習題解析第11章查找/95
11.1尋找字元串/95
11.2最小的因子對差/96
11.3能否獲勝/97
11.4能解決多少任務/99
11.5最高等級/100
11.6執行任務/102
11.7變化字元串的數目/104
11.8兩個人的比賽/106
11.9選擇購物券/109
11.10分蛋糕/111
11.11求先序排列/113
11.12字元串匹配/114第12章窮舉/116
12.1證明錯誤假設/116
12.2平行四邊形第4個頂點/117
12.3能否組成n/118
12.4更改時間/119
12.5捉住小偷/122
12.6Jam的計數法/124
12.7線段/126
12.8求合數和/127
12.9數字挑戰/128
12.10子字元串/130第13章棗少轎嬸分治/133
13.1排列/133
13.2組合/135
13.3線性時間選擇/137
13.4一維最接近點對問題/140
13.5循環賽日程表/145第14章動態規劃/148
14.1線段覆蓋/148
14.2過河卒/149
14.3裝箱問題/151
14.4乘積最大/153
14.5數的劃分/154
14.6統計單詞個數刪囑/156
14.7給樹上色/159
14.8寫作業/161
14.9炸彈/164
14.10攔截飛彈/166
14.11入學考試/168第15章貪心法/170
15.1均分紙牌/170
15.2胸有成竹/171
15.3今年暑假不AC/173
15.4手機控/175
15.5握手/176
15.6萬聖節/178
15.7逆序對數/179
15.8操作字元串/181
15.9吃貨/183
15.10二進制/184
15.11奶牛飛車/185
15.12多處最優服務/187
15.13刪除問題/189
15.14小船過河問題/190第16章回溯法/193
16.1八數碼/193
16.2素數環/194
16.3素數環的排列/196
16.4符號三角形問題/198
16.5迷宮問題/200第17章深度優先與廣度優先/204
17.1油田計數/204
17.2偽二進制/206
17.3越過山丘/207
17.4翻轉道路/210
17.5單詞接龍/212
17.6最少步數/214
17.7相鄰數之和為素數/216附錄AACM算法競賽簡介/221
A.1線上判題系統/221
A.1.1OJ介紹/221
A.1.2VJ介紹/221
A.2ACM訓練環境/221
A.2.1註冊身份/221
A.2.2訓練過程/222
A.2.3評測狀態詳解/224
A.3ACM的算法知識點/225
A.3.1初級/225
A.3.2中級/227
A.3.3高級/228附錄B相關技術簡介/231
B.1STL/231
B.1.1簡介/231
B.1.2容器/231
B.1.3算法/232
B.2頭檔案/232附錄C3個軟體算法競賽簡介/233
C.1競考網/233
C.2團體程式設計天梯賽/234
C.2.1歷史背景/234
C.2.2參賽隊組成/234
C.2.3競賽規則/235
C.2.4命題與競賽評分/235
C.2.5競賽環境和競賽語言/237
C.2.6獲獎比例/237
C.2.7報名方法/238
C.3中國軟體杯/239參考文獻/240
6.3課後習題答案/48第7章分治法/52
7.1本章要求/52
7.2本章知識重點/52
7.2.1分治法概念/52
7.2.2分治法適用的情況/52
7.2.3分治法的基本步驟/53
7.3課後習題答案/53第8章動態規劃法/62
8.1本章要求/62
8.2本章知識重點/62
8.2.1動態規劃特性/62
8.2.2動態規劃分類/62
8.2.3動態規劃求解步驟/63
8.3課後習題答案/64第9章貪心法/70
9.1本章要求/70
9.2本章知識重點/70
9.2.1貪心算法概念/70
9.2.2貪心算法的兩個性質/70
9.2.3貪心算法解題步驟/71
9.2.4貪心算法和動態規劃的關係/71
9.3課後習題答案/72第10章回溯法/79
10.1本章要求/79
10.2本章知識重點/79
10.2.1回溯概念/79
10.2.2回溯求解步驟/79
10.3課後習題答案/85
第2部分各類算法習題解析第11章查找/95
11.1尋找字元串/95
11.2最小的因子對差/96
11.3能否獲勝/97
11.4能解決多少任務/99
11.5最高等級/100
11.6執行任務/102
11.7變化字元串的數目/104
11.8兩個人的比賽/106
11.9選擇購物券/109
11.10分蛋糕/111
11.11求先序排列/113
11.12字元串匹配/114第12章窮舉/116
12.1證明錯誤假設/116
12.2平行四邊形第4個頂點/117
12.3能否組成n/118
12.4更改時間/119
12.5捉住小偷/122
12.6Jam的計數法/124
12.7線段/126
12.8求合數和/127
12.9數字挑戰/128
12.10子字元串/130第13章分治/133
13.1排列/133
13.2組合/135
13.3線性時間選擇/137
13.4一維最接近點對問題/140
13.5循環賽日程表/145第14章動態規劃/148
14.1線段覆蓋/148
14.2過河卒/149
14.3裝箱問題/151
14.4乘積最大/153
14.5數的劃分/154
14.6統計單詞個數/156
14.7給樹上色/159
14.8寫作業/161
14.9炸彈/164
14.10攔截飛彈/166
14.11入學考試/168第15章貪心法/170
15.1均分紙牌/170
15.2胸有成竹/171
15.3今年暑假不AC/173
15.4手機控/175
15.5握手/176
15.6萬聖節/178
15.7逆序對數/179
15.8操作字元串/181
15.9吃貨/183
15.10二進制/184
15.11奶牛飛車/185
15.12多處最優服務/187
15.13刪除問題/189
15.14小船過河問題/190第16章回溯法/193
16.1八數碼/193
16.2素數環/194
16.3素數環的排列/196
16.4符號三角形問題/198
16.5迷宮問題/200第17章深度優先與廣度優先/204
17.1油田計數/204
17.2偽二進制/206
17.3越過山丘/207
17.4翻轉道路/210
17.5單詞接龍/212
17.6最少步數/214
17.7相鄰數之和為素數/216附錄AACM算法競賽簡介/221
A.1線上判題系統/221
A.1.1OJ介紹/221
A.1.2VJ介紹/221
A.2ACM訓練環境/221
A.2.1註冊身份/221
A.2.2訓練過程/222
A.2.3評測狀態詳解/224
A.3ACM的算法知識點/225
A.3.1初級/225
A.3.2中級/227
A.3.3高級/228附錄B相關技術簡介/231
B.1STL/231
B.1.1簡介/231
B.1.2容器/231
B.1.3算法/232
B.2頭檔案/232附錄C3個軟體算法競賽簡介/233
C.1競考網/233
C.2團體程式設計天梯賽/234
C.2.1歷史背景/234
C.2.2參賽隊組成/234
C.2.3競賽規則/235
C.2.4命題與競賽評分/235
C.2.5競賽環境和競賽語言/237
C.2.6獲獎比例/237
C.2.7報名方法/238
C.3中國軟體杯/239參考文獻/240

相關詞條

熱門詞條

聯絡我們