图文详情

正版现货新书算法设计与分析:以ACM大学生程序设计竞赛在线题库为例 9787302696490 赵端阳, 主编

全新正版现货，以书名为准，放心购买，购书咨询18515909251朱老师

作者: 赵端阳, 主编
出版社: 清华大学出版社
ISBN: 9787302696490

出版时间: 2025-08
装帧: 平装
开本: 26

作者: 赵端阳, 主编
出版社: 清华大学出版社

ISBN: 9787302696490
出版时间: 2025-08

装帧: 平装
开本: 26

售价 49.03 6.2折

定价￥79.00

品相全新

优惠

发货

承诺48小时内发货

运费

本店暂时无法向该地区发货

延迟发货说明

时间：

说明：

上书时间2026-07-15

数量: 库存2件

立即购买加入购物车收藏

卖家超过10天未登录

十六年老店

黎明书店

店铺等级

拍卖等级

资质认证

90天平均

成功完成

95.11% (1031笔)

好评率

99.97%

发货时间

8.37小时

店主

黎明书店

联系

在线交谈离线留言

地址

北京市房山区

电话

联系卖家

进店逛逛收藏店铺

商品详情
店铺评价

立即购买加入购物车收藏

手机购买

微信扫码访问

商品分类：

综合性图书

货号：

18417578

商品描述：

作者简介
"赵端阳,研究领域：程序设计与算法、信息安全研究成果：主持浙江省高等教育课堂教学改革研究项目《C++程序设计》和《算法分析与设计》，教材《算法设计与分析—以ACM大学生程序设计竞赛在线题库为例》被评为浙江省“十二五”优秀教材，本教材获得浙江省普通高校“十三五”首批新形态教材项目的支持。担任大学生程序设计竞赛教练15年，指导学生获得多个省级竞赛银牌和亚洲区域赛铜牌。"

目录
第1章算法概述……………………………………………………………………………… 1 1.1 引言 ………………………………………………………………………………… 1 1.1.1 算法的描述………………………………………………………………… 2 1.1.2 算法的设计………………………………………………………………… 3 1.2 算法的复杂度 ……………………………………………………………………… 6 1.2.1 时间复杂度………………………………………………………………… 6 1.2.2 空间复杂度………………………………………………………………… 9 1.3 大学生程序设计竞赛概述………………………………………………………… 10 1.4 程序设计在线测试题库…………………………………………………………… 10 第2章数据结构和标准模板库 …………………………………………………………… 12 2.1 栈…………………………………………………………………………………… 13 2.2 向量………………………………………………………………………………… 16 2.3 映射………………………………………………………………………………… 19 2.4 列表………………………………………………………………………………… 24 2.5 集合………………………………………………………………………………… 27 2.6 队列………………………………………………………………………………… 31 2.7 优先队列…………………………………………………………………………… 35 2.8 ZOJ1004-AnagramsbyStack …………………………………………………… 38 2.9 ZOJ1094-MatrixChain Multiplication ………………………………………… 40 2.10 ZOJ1097-CodetheTree………………………………………………………… 43 2.11 ZOJ1156-UnscramblingImages ……………………………………………… 46 2.12 ZOJ1167-TreesontheLevel ………………………………………………… 50 2.13 ZOJ1016-Parencodings ………………………………………………………… 53 2.14 ZOJ1944-TreeRecovery ……………………………………………………… 55 2.15 ZOJ2104-LettheBalloonRise ………………………………………………… 57 上机练习题 ……………………………………………………………………………… 59 第3章递归与分治策略 …………………………………………………………………… 62 3.1 递归算法…………………………………………………………………………… 62 3.1.1 斐波那契数列 …………………………………………………………… 63 3.1.2 集合的全排列问题 ……………………………………………………… 64 Ⅵ 3.1.3 整数划分问题 …………………………………………………………… 65 3.2 分治策略…………………………………………………………………………… 66 3.2.1 分治策略的基本步骤 …………………………………………………… 67 3.2.2 分治策略的适用条件 …………………………………………………… 67 3.2.3 二分搜索算法 …………………………………………………………… 68 3.2.4 循环赛日程表 …………………………………………………………… 69 3.2.5 半数集问题 ……………………………………………………………… 70 3.2.6 整数因子分解 …………………………………………………………… 72 3.2.7 取余运算 ………………………………………………………………… 73 3.3 ZOJ1633-BigString ……………………………………………………………… 75 3.4 洛谷 P1182 数列分段 Section Ⅱ………………………………………………… 76 3.5 洛谷 P1824 进击的奶牛 ………………………………………………………… 78 3.6 洛谷 P1873-砍树 ………………………………………………………………… 79 3.7 洛谷 P1908逆序对 ……………………………………………………………… 81 上机练习题 ……………………………………………………………………………… 83 第4章动态规划 …………………………………………………………………………… 84 4.1 矩阵连乘积问题…………………………………………………………………… 85 4.1.1 分析最优解的结构 ……………………………………………………… 87 4.1.2 建立递归关系 …………………………………………………………… 88 4.1.3 计算最优值 ……………………………………………………………… 88 4.1.4 构造最优解 ……………………………………………………………… 91 4.2 动态规划算法的基本要素………………………………………………………… 91 4.2.1 最优子结构 ……………………………………………………………… 92 4.2.2 重叠子问题 ……………………………………………………………… 92 4.2.3 备忘录方法 ……………………………………………………………… 93 4.3 最长公共子序列…………………………………………………………………… 94 4.3.1 最长公共子序列的结构 ………………………………………………… 94 4.3.2 子问题的递归结构 ……………………………………………………… 95 4.3.3 计算最优值 ……………………………………………………………… 96 4.3.4 构造最长公共子序列 …………………………………………………… 97 4.4 最大子段和………………………………………………………………………… 98 4.5 0-1背包问题 ……………………………………………………………………… 99 4.5.1 递归关系分析…………………………………………………………… 100 4.5.2 算法实现………………………………………………………………… 101 4.6 最长单调递增子序列 …………………………………………………………… 103 4.7 数字三角形问题 ………………………………………………………………… 104 4.8 ZOJ1027-HumanGeneFunctions …………………………………………… 105 4.9 ZOJ1074-TotheMax ………………………………………………………… 108 4.10 ZOJ1107-FatMouseandCheese ……………………………………………… 110 Ⅶ 4.11 ZOJ1108-FatMous sSpeed ………………………………………………… 112 4.12 ZOJ1163-TheStaircases ……………………………………………………… 116 4.13 ZOJ1196-FastFood …………………………………………………………… 119 4.14 ZOJ1234-Chopsticks ………………………………………………………… 122 4.15 ZOJ3211Dream City ………………………………………………………… 124 4.16 ZOJ3956CourseSelectionSystem …………………………………………… 126 4.17 洛谷 P2758编辑距离 ………………………………………………………… 128 4.18 洛谷 P1130红牌 ……………………………………………………………… 130 4.19 洛谷 P1063能量项链 ………………………………………………………… 132 4.20 洛谷 P2016 战略游戏 ………………………………………………………… 133 4.21 洛谷 P1352 没有上司的舞会 ………………………………………………… 136 4.22 洛谷 P1122 最大子树和 ……………………………………………………… 138 4.23 洛谷 P2014 选课 ……………………………………………………………… 140 4.24 洛谷 P2015二叉苹果树 ……………………………………………………… 142 上机练习题……………………………………………………………………………… 144 第5章贪心算法…………………………………………………………………………… 147 5.1 活动安排问题 …………………………………………………………………… 147 5.2 贪心算法的理论基础 …………………………………………………………… 149 5.2.1 贪心选择性质…………………………………………………………… 150 5.2.2 最优子结构性质………………………………………………………… 150 5.2.3 贪心算法的求解过程…………………………………………………… 150 5.3 背包问题 ………………………………………………………………………… 151 5.4 最优装载问题 …………………………………………………………………… 154 5.5 单源最短路径 …………………………………………………………………… 155 5.6 最小生成树 ……………………………………………………………………… 159 5.6.1 最小生成树的性质……………………………………………………… 159 5.6.2 Prim 算法 ……………………………………………………………… 160 5.6.3 Kruskal算法 …………………………………………………………… 162 5.7 删数问题 ………………………………………………………………………… 165 5.7.1 问题的贪心选择性质…………………………………………………… 166 5.7.2 问题的最优子结构性质………………………………………………… 167 5.8 ZOJ1012-Mainframe …………………………………………………………… 167 5.9 ZOJ1025-WoodenSticks ……………………………………………………… 171 5.10 ZOJ1076-GeneAssembly …………………………………………………… 174 5.11 ZOJ2109-FatMous Trade …………………………………………………… 176 5.12 洛谷 P1717 钓鱼 ……………………………………………………………… 178 5.13 洛谷 P1230智力大冲浪 ……………………………………………………… 180 5.14 洛谷 U167571信使 …………………………………………………………… 182 5.15 HDU1863 畅通工程 …………………………………………………………… 185 Ⅷ 5.16 洛谷 P2330 繁忙的都市 ……………………………………………………… 187 上机练习题……………………………………………………………………………… 189 第6章回溯算法…………………………………………………………………………… 191 6.1 回溯算法的理论基础 …………………………………………………………… 191 6.1.1 问题的解空间…………………………………………………………… 191 6.1.2 回溯算法的基本思想…………………………………………………… 192 6.1.3 子集树与排列树………………………………………………………… 194 6.2 装载问题 ………………………………………………………………………… 195 6.3 0-1背包问题 …………………………………………………………………… 198 6.4 图的 m 着色问题 ………………………………………………………………… 200 6.5 n 皇后问题 ……………………………………………………………………… 203 6.6 旅行商问题 ……………………………………………………………………… 205 6.7 流水作业调度问题 ……………………………………………………………… 207 6.8 子集和问题 ……………………………………………………………………… 209 6.9 ZOJ1457-PrimeRing …………………………………………………………… 212 6.10 ZOJ2110-TempteroftheBone ……………………………………………… 214 6.11 ZOJ2734-ExchangeCards …………………………………………………… 217 6.12 洛谷 P1378 油滴扩展 ………………………………………………………… 219 6.13 经典题———工作分配问题……………………………………………………… 222 6.14 洛谷 P1692 部落卫队 ………………………………………………………… 224 上机练习题……………………………………………………………………………… 227 第7章分支限界算法……………………………………………………………………… 228 7.1 分支限界算法的基本理论 ……………………………………………………… 228 7.1.1 分支限界算法策略……………………………………………………… 228 7.1.2 分支结点的选择………………………………………………………… 229 7.1.3 提高分支限界算法的效率……………………………………………… 229 7.1.4 限界函数………………………………………………………………… 230 7.2 单源最短路径问题 ……………………………………………………………… 230 7.3 装载问题 ………………………………………………………………………… 234 7.4 0-1背包问题 …………………………………………………………………… 237 7.5 旅行商问题 ……………………………………………………………………… 241 7.6 ZOJ1136-Multiple ……………………………………………………………… 244 上机练习题……………………………………………………………………………… 247 第8章图的搜索算法……………………………………………………………………… 248 8.1 图的深度优先搜索遍历 ………………………………………………………… 248 8.2 ZOJ1002-FireNet ……………………………………………………………… 249 8.3 ZOJ1047-ImagePerimeters …………………………………………………… 252 8.4 ZOJ1191-TheDieIsCast ……………………………………………………… 256 Ⅸ 8.5 ZOJ1204-Additiveequations…………………………………………………… 259 8.6 ZOJ2100-Seeding ……………………………………………………………… 262 8.7 洛谷 P1162填涂颜色 …………………………………………………………… 264 8.8 洛谷 P1363幻象迷宫 …………………………………………………………… 266 8.9 洛谷 P1605 迷宫 ………………………………………………………………… 268 8.10 洛谷 P2895 MeteorShowerS………………………………………………… 270 8.11 POJ1164TheCastle ………………………………………………………… 273 8.12 图的广度优先搜索遍历………………………………………………………… 275 8.13 ZOJ1148-TheGame…………………………………………………………… 276 8.14 ZOJ1091-KnightMoves ……………………………………………………… 280 8.15 经典算法题———迷宫的最短路径……………………………………………… 284 8.16 洛谷 P1983 车站分级 ………………………………………………………… 287 8.17 洛谷 P2802 回家 ……………………………………………………………… 289 8.18 洛谷 P4554小明的游戏 ……………………………………………………… 292 8.19 ZJU1649Rescue ……………………………………………………………… 295 上机练习题……………………………………………………………………………… 298 第9章图论………………………………………………………………………………… 300 9.1 网络流问题 ……………………………………………………………………… 300 9.1.1 流和割的概念…………………………………………………………… 300 9.1.2 剩余网络和增广路径…………………………………………………… 301 9.1.3 Ford-Fulkerson算法…………………………………………………… 302 9.1.4 Edmonds-Karp算法 …………………………………………………… 303 9.1.5 ZOJ1734-PowerNetwork———Edmonds-Karp算法 ………………… 304 9.1.6 ISAP算法 ……………………………………………………………… 307 9.1.7 ZOJ1734-PowerNetwork———ISAP算法 …………………………… 309 9.1.8 Dinic算法 ……………………………………………………………… 311 9.1.9 ZOJ1734-PowerNetwork———Dinic算法 …………………………… 312 9.1.10 最小费用流———SPFA 算法 ………………………………………… 313 9.1.11 ZOJ2404-GoingHome———SPFA 算法……………………………… 315 9.2 二分图匹配问题 ………………………………………………………………… 318 9.2.1 匹配问题………………………………………………………………… 318 9.2.2 二分图最大匹配———匈牙利算法……………………………………… 319 9.2.3 ZOJ1137-GirlsandBoys ……………………………………………… 320 9.2.4 ZOJ1140-Courses———匈牙利算法 …………………………………… 322 9.2.5 PJU1247-ThePerfectStall———匈牙利算法 ………………………… 326 9.2.6 Hopcroft-Karp算法 …………………………………………………… 329 9.2.7 ZOJ1140-Courses———Hopcroft-Karp算法 ………………………… 329 9.2.8 PJU1274-ThePerfectStall———Hopcroft-Karp算法 ……………… 331 9.2.9 二分图最佳匹配———Kuhn Munkres算法 …………………………… 334 Ⅹ 9.2.10 ZOJ2404-GoingHome———Kuhn Munkres算法…………………… 334 上机练习题……………………………………………………………………………… 336 第10章数论 ……………………………………………………………………………… 338 10.1 扩展欧几里得算法 …………………………………………………………… 338 10.2 PJU2115-CLooooops………………………………………………………… 339 10.3 欧拉函数 ……………………………………………………………………… 341 10.4 ZOJ1906-Relatives …………………………………………………………… 342 10.5 PJU2480-Longg sproblem ………………………………………………… 343 10.6 PJU3696-TheLuckiestnumber …………………………………………… 345 10.7 中国剩余定理 ………………………………………………………………… 348 10.8 ZOJ1160-Biorhythms………………………………………………………… 349 10.9 一元线性同余方程组 ………………………………………………………… 351 10.10 PJU2891-StrangeWaytoExpressIntegers ……………………………… 351 10.11 HDU1573-X 问题 …………………………………………………………… 353 上机练习题 …………………………………………………………………………… 355 第11章组合数学 ………………………………………………………………………… 357 11.1 母函数 ………………………………………………………………………… 357 11.1.1 普通型母函数 ……………………………………………………… 357 11.1.2 指数型母函数 ……………………………………………………… 359 11.1.3 Stirling数 …………………………………………………………… 360 11.1.4 Catalan数 …………………………………………………………… 362 11.2 HDU2082-找单词 …………………………………………………………… 363 11.3 HDU1521-排列组合 ………………………………………………………… 365 11.4 HDU2065-“红色病毒”问题 ………………………………………………… 366 11.5 HDU3625-ExaminingtheRooms ………………………………………… 367 11.6 POJ2084-GameofConnection ……………………………………………… 369 11.7 容斥原理与鸽巢原理 ………………………………………………………… 370 11.7.1 容斥原理 …………………………………………………………… 370 11.7.2 错排问题 …………………………………………………………… 371 11.7.3 鸽巢原理 …………………………………………………………… 372 11.8 HDU2048-“恭喜你,中奖了!” ……………………………………………… 373 11.9 POJ2356-Findamultiple …………………………………………………… 374 11.10 ZOJ2836-NumberPuzzle…………………………………………………… 376 上机练习题 …………………………………………………………………………… 377 参考文献………………………
配送说明

...
相似商品
为你推荐

孔网分类

图书

图书

正版现货新书 算法设计与分析:以ACM大学生程序设计竞赛在线题库为例 9787302696490 赵端阳, 主编

孔网啦啦啦啦啦纺织女工火锅店第三课

正版现货新书算法设计与分析:以ACM大学生程序设计竞赛在线题库为例 9787302696490 赵端阳, 主编