![](/c49/30/1392266644.jpg)
出版社:清華大學 ISBN:9787302274131 商品編碼:1392266644 開本:16 出版時間:2012-03-01 代碼:39 作者:趙端陽,左伍衡
" 基本信息 - 商品名稱:算法分析與設計--以大學生程序設計競賽為例(計算機科學與技術21世紀高等學校規劃教材)
- 作者:趙端陽//左伍衡
- 代碼:39
- 出版社:清華大學
- ISBN號:9787302274131
其他參考信息 - 出版時間:2012-03-01
- 印刷時間:2012-03-01
- 版次:1
- 印次:1
- 開本:16開
- 包裝:平裝
- 頁數:343
- 字數:546千字
編輯推薦語 趙瑞陽、左武衡編著的《算法分析與設計--以大學生程序設計競賽為例(計算機科學與技術21世紀高等學校規劃教材)》可作為計算機科學與技術繫、軟件學院、數學繫等專業本科及研究生課程的教材,特別適合有志於參加大學生程序設計競賽的學生學習和訓練。 內容提要 趙瑞陽、左武衡編著的《算法分析與設計--以大學生程序設計競賽為 例(計算機科學與技術21世紀高等學校規劃教材)》主要介紹經典的算法設 計技術,內容包括數據結構和標準模板庫STL、遞歸與分治策略、動態規劃 、貪心算法、回溯算法、分支限界算法和圖的搜索算法。《算法分析與設 計--以大學生程序設計競賽為例(計算機科學與技術21世紀高等學校規劃教 材)》內容基本上涵蓋了目前大學生程序設計競賽所要掌握的算法。《算法 分析與設計--以大學生程序設計競賽為例(計算機科學與技術21世紀高等學 校規劃教材)》通過大量的問題剖析實例,並在浙江大學在線題庫中精選了 部分題目,詳細地分析解題的方法,深入淺出地講解所使用的算法。還把 在浙江大學在線題庫中精選的題目作為每章後面的習題,供讀者練習,以 鞏固所學的算法。 目錄 **章 算法概述 1.1 引言 1.1.1 算法的描述 1.1.2 算法的設計 1.2 算法的復雜性 1.2.1 時間復雜性 1.2.2 空間復雜性 1.3 大學生程序設計競賽概述 1.4 程序設計在線測試題庫
第2章 數據結構和標準模板庫 2.1 棧 2.2 向量 2.3 映射 2.4 列表 2.5 集合 2.6 隊列 2.7 優先隊列 2.8 ZOJ1004AnagramsbyStack 2.9 ZOJ1094MatrixChainMultiplication 2.1 0ZOJ1011NTA 2.1 1ZOJ1062TreesMadetoOrder 2.1 2ZOJ1097CodetheTree 2.1 3ZOJ1156UnscramblingImages 2.1 4ZOJ1167TreesontheLevel 2.1 5ZOJ1016Parencodings 2.1 6ZOJ1944TreeRecovery 2.1 7ZOJ2104LettheBalloonRise 上機練習題
第3章 遞歸與分治策略 3.1 遞歸算法 3.1.1 Fibonacci數列 3.1.2 集合的全排列問題 3.1.3 整數劃分問題 3.2 分治策略 3.2.1 分治法的基本步驟 3.2.2 分治法的適用條件 3.2.3 二分搜索技術 3.2.4 循環賽日程表 3.2.5 棋盤覆蓋問題 3.2.6 選擇問題 3.2.7 輸油管道問題 3.2.8 半數集問題 3 2.9 整數因子分解 3.2.1 0取餘運算 3.3 BigString 上機練習題
第4章 動態規劃 4.1 矩陣連乘積問題 4.1.1 分析*優解的結構 4.1.2 建立遞歸關繫 4.1.3 計算*優值 4.1.4 構造*優解 4.2 動態規劃算法的基本要素 4.2.1 *優子結構 4.2.2 重疊子問題 4.2.3 備忘錄方法 4.3 *長公共子序列 4.3.1 *長公共子序列的結構 4.3.2 子問題的遞歸結構 4.3.3 計算*優值 4.3.4 構造*長公共子序列 4.4 *大子段和 4.5 01背包問題 4.5.1 遞歸關繫分析 4.5.2 算法實現 4.6 *長單調遞增子序列 4.7 數字三角形問題 4.8 ZOJ1013GreatEquipment 4.9 ZOJ1027HumanGeneFunctions 4.1 0ZOJ1074TotheMax 4.1 1ZOJ1093MonkeyandBanana 4.1 2ZOJ1100MondriaansDream 4.1 3ZOJ1102PhylogeneticTreesInherited 4.1 4ZOJ1107FatMouseandCheese 4.1 5ZOJ1108FatMousesSpeed 4.1 6ZOJ1132Railroad 4.1 7ZOJ1147FormattingText 4.1 8ZOJ1149Dividing 4.1 9ZOJ1163TheStaircases 4.2 0ZOJ1183SchedulingLectures 4.2 1ZOJ1196FastFood 4.2 2ZOJ1206WintheBonus 4.2 3ZOJ1227FreeCandies 4.2 4ZOJ1234Chopsticks 上機練習題
第5章 貪心算法 5.1 活動安排問題 5.2 貪心算法的理論基礎 5.2.1 貪心選擇性質 5.2.2 *優子結構性質 5.2.3 貪心算法的求解過程 5.3 背包問題 5.4 *優裝載問題 5.5 單源*短路徑 5.6 *小生成樹 5.6.1 *小生成樹的性質 5.6.2 Prim算法 5.6.3 Kruskal算法 5.7 刪數問題 5.7.1 問題的貪心選擇性質 5.7.2 問題的*優子結構性質 5.8 多處*優服務次序問題 5.8.1 問題的貪心選擇性質 5.8.2 問題的*優子結構性質 5.9 ZOJ1012 Mainframe 5.10 ZOJ1025 WoodenSticks 5.11 ZOJ1029 MovingTables 5.12 ZOJ1076 GeneAssembly 5.13 ZOJ1161 GoneFishing 5.14 ZOJ1171 SortingthePhotos 5.15 ZOJ2109 FatMouse Trade 上機練習題
第6章 回溯算法 6.1 回溯算法的理論基礎 6.1.1 問題的解空間 6.1.2 回溯法的基本思想 6.1.3 子集樹與排列樹 6.2 裝載問題 6.3 01背包問題 6.4 圖的m著色問題 6.5 n皇後問題 6.6 旅行商問題 6.7 流水作業調度問題 6.8 子集和問題 6.9 ZOJ1145DreisamEquations 6.1 0ZOJ1157APlugforUNIX 6.1 1ZOJ1166AnagramChecker 6.1 2ZOJ1213LumberCutting 上機練習題
第7章 分支限界算法 7.1 分支限界算法的基本理論 7.1.1 分支限界算法策略 7.1.2 分支結點的選擇 7.1.3 提高分支限界算法的效率 7.1.4 限界函數 7.2 單源*短路徑問題 7.3 裝載問題 7.4 01背包問題 7.5 旅行商問題 7.6 ZOJ1136Multiple 7.7 回溯算法與分支限界算法的比較上機練習題
第8章 圖的搜索算法 8.1 圖的深度優先搜索遍歷 8.2 ZOJ1002 FireNet 8.3 ZOJ1008 GnomeTetravex 8.4 ZOJ1047 ImagePerimeters 8.5 ZOJ1084 ChannelAllocation 8.6 ZOJ1142 Maze 8.7 ZOJ1190 OptimalPrograms 8.8 ZOJ1191 TheDieIsCast 8.9 ZOJ1204 AdditiveEquations 8.10 ZOJ1245 Triangles 8.11 ZOJ2100 Seeding 8.12 圖的廣度優先搜索遍歷 8.13 ZOJ1055 Oh,ThoseAchinFeet 8.14 ZOJ1079 RoboticJigsaw 8.15 ZOJ1085 AlienSecurity 8.16 ZOJ1103 HikeonaGraph 8.17 ZOJ1148 TheGame 8.18 ZOJ1217 Eight 8.19 ZOJ1091 KnightMoves 上機練習題 參考文獻
" |