成功加入购物车
赵端阳 编 / 清华大学出版社 / 2012-02 / 平装
售价 ¥ 6.00 1.5折
定价 ¥39.00
品相 九品品相描述
上书时间2022-01-13
21世纪高等学校规划教材·计算机科学与技术·算法分析与设计:以大学生程序设计竞赛为例
《21世纪高等学校规划教材·计算机科学与技术·算法分析与设计:以大学生程序设计竞赛为例》主要介绍经典的算法设计技术,内容包括数据结构和标准模板库STL、递归与分治策略、动态规划、贪心算法、回溯算法、分支限界算法和图的搜索算法。《21世纪高等学校规划教材·计算机科学与技术·算法分析与设计:以大学生程序设计竞赛为例》内容基本上涵盖了目前大学生程序设计竞赛所要掌握的算法。《21世纪高等学校规划教材·计算机科学与技术·算法分析与设计:以大学生程序设计竞赛为例》通过大量的问题剖析实例,并在浙江大学在线题库中精选了部分题目,详细地分析解题的方法,深入浅出地讲解所使用的算法。还把在浙江大学在线题库中精选的题目作为每章后面的习题,供读者练习,以巩固所学的算法。
《21世纪高等学校规划教材·计算机科学与技术·算法分析与设计:以大学生程序设计竞赛为例》可作为计算机科学与技术系、软件学院、数学系等专业本科及研究生课程的教材,特别适合有志于参加大学生程序设计竞赛的学生学习和训练。
第1章算法概述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.8ZOJ1004AnagramsbyStack2.9ZOJ1094MatrixChainMultiplication2.10ZOJ1011NTA2.11ZOJ1062TreesMadetoOrder2.12ZOJ1097CodetheTree2.13ZOJ1156UnscramblingImages2.14ZOJ1167TreesontheLevel2.15ZOJ1016Parencodings2.16ZOJ1944TreeRecovery2.17ZOJ2104LettheBalloonRise上机练习题第3章递归与分治策略3.1递归算法3.1.1Fibonacci数列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.10取余运算3.3BigString上机练习题第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.501背包问题4.5.1递归关系分析4.5.2算法实现4.6最长单调递增子序列4.7数字三角形问题4.8ZOJ1013GreatEquipment4.9ZOJ1027HumanGeneFunctions4.10ZOJ1074TotheMax4.11ZOJ1093MonkeyandBanana4.12ZOJ1100MondriaansDream4.13ZOJ1102PhylogeneticTreesInherited4.14ZOJ1107FatMouseandCheese4.15ZOJ1108FatMousesSpeed4.16ZOJ1132Railroad4.17ZOJ1147FormattingText4.18ZOJ1149Dividing4.19ZOJ1163TheStaircases4.20ZOJ1183SchedulingLectures4.21ZOJ1196FastFood4.22ZOJ1206WintheBonus4.23ZOJ1227FreeCandies4.24ZOJ1234Chopsticks上机练习题第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.2Prim算法5.6.3Kruskal算法5.7删数问题5.7.1问题的贪心选择性质5.7.2问题的最优子结构性质5.8多处最优服务次序问题5.8.1问题的贪心选择性质5.8.2问题的最优子结构性质5.9ZOJ1012Mainframe5.10ZOJ1025WoodenSticks5.11ZOJ1029MovingTables5.12ZOJ1076GeneAssembly5.13ZOJ1161GoneFishing5.14ZOJ1171SortingthePhotos5.15ZOJ2109FatMouseTrade上机练习题第6章回溯算法6.1回溯算法的理论基础6.1.1问题的解空间6.1.2回溯法的基本思想6.1.3子集树与排列树6.2装载问题6.301背包问题6.4图的m着色问题6.5n皇后问题6.6旅行商问题6.7流水作业调度问题6.8子集和问题6.9ZOJ1145DreisamEquations6.10ZOJ1157APlugforUNIX6.11ZOJ1166AnagramChecker6.12ZOJ1213LumberCutting上机练习题第7章分支限界算法7.1分支限界算法的基本理论7.1.1分支限界算法策略7.1.2分支结点的选择7.1.3提高分支限界算法的效率7.1.4限界函数7.2单源最短路径问题7.3装载问题7.401背包问题7.5旅行商问题7.6ZOJ1136Multiple7.7回溯算法与分支限界算法的比较上机练习题第8章图的搜索算法8.1图的深度优先搜索遍历8.2ZOJ1002FireNet8.3ZOJ1008GnomeTetravex8.4ZOJ1047ImagePerimeters8.5ZOJ1084ChannelAllocation8.6ZOJ1142Maze8.7ZOJ1190OptimalPrograms8.8ZOJ1191TheDieIsCast8.9ZOJ1204AdditiveEquations8.10ZOJ1245Triangles8.11ZOJ2100Seeding8.12图的广度优先搜索遍历8.13ZOJ1055Oh,ThoseAchinFeet8.14ZOJ1079RoboticJigsaw8.15ZOJ1085AlienSecurity8.16ZOJ1103HikeonaGraph8.17ZOJ1148TheGame8.18ZOJ1217Eight8.19ZOJ1091KnightMoves上机练习题参考文献
展开全部
配送说明
...
相似商品
为你推荐
开播时间:09月02日 10:30