由于此商品库存有限,请在下单后15分钟之内支付完成,手慢无哦!
100%刮中券,最高99元无敌券,券有效期7天
活动自2017年6月2日上线,敬请关注云钻刮券活动规则更新。
如活动受政府机关指令需要停止举办的,或活动遭受严重网络攻击需暂停举办的,或者系统故障导致的其它意外问题,苏宁无需为此承担赔偿或者进行补偿。
正版新书]算法设计与分析——以ACM大学生程序设计竞赛在线题库
¥ ×1
第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.8 ZOJ1004-Anagrams by Stack
2.9 ZOJ1094-Matrix Chain Multiplication
2.10 ZOJ1097-Code the Tree
2.11 ZOJ1156-Unscrambling Images
2.12 ZOJ1167-Trees on the Level
2.13 ZOJ1016-Parencodings
2.14 ZOJ1944-Tree Recovery
2.15 ZOJ2104-Let the Balloon Rise
上机练习题
第3章 递归与分治策略
3.1 递归算法
3.1.1 斐波那契数列
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.3 ZOJ1633-Big String
3.4 洛谷P1182数列分段SectionⅡ
3.5 洛谷P1824进击的奶牛
3.6 洛谷P1873-砍树
3.7 洛谷P1908逆序对
上机练习题
第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 0-1背包问题
4.5.1 递归关系分析
4.5.2 算法实现
4.6 最长单调递增子序列
4.7 数字三角形问题
4.8 ZOJ1027-Human Gene Functions
4.9 ZOJ1074-To the Max
4.10 ZOJ1107-FatMouse and Cheese
4.11 ZOJ1108-FatMouse's Speed
4.12 ZOJ1163-The Staircases
4.13 ZOJ1196-Fast Food
4.14 ZOJ1234-Chopsticks
4.15 ZOJ3211 Dream City
4.16 ZOJ3956 Course Selection System
4.17 洛谷P2758编辑距离
4.18 洛谷P1130红牌
4.19 洛谷P1063能量项链
4.20 洛谷P2016战略游戏
4.21 洛谷P1352没有上司的舞会
4.22 洛谷P1122最大子树和
4.23 洛谷P2014选课
4.24 洛谷P2015二叉苹果树
上机练习题
第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 ZOJ1012-Mainframe
5.9 ZOJ1025-Wooden Sticks
5.10 ZOJ1076-Gene Assembly
5.11 ZOJ2109-FatMouse' Trade
5.12 洛谷P1717钓鱼
5.13 洛谷P1230智力大冲浪
5.14 洛谷U167571信使
5.15 HDU1863畅通工程
5.16 洛谷P2330繁忙的都市
上机练习题
第6章 回溯算法
6.1 回溯算法的理论基础
6.1.1 问题的解空间
6.1.2 回溯算法的基本思想
6.1.3 子集树与排列树
6.2 装载问题
6.3 0-1背包问题
6.4 图的m着色问题
6.5 n皇后问题
6.6 旅行商问题
6.7 流水作业调度问题
6.8 子集和问题
6.9 ZOJ1457-Prime Ring
6.10 ZOJ2110-Tempter of the Bone
6.11 ZOJ2734-Exchange Cards
6.12 洛谷P1378油滴扩展
6.13 经典题——工作分配问题
6.14 洛谷P1692部落卫队
上机练习题
第7章 分支限界算法
7.1 分支限界算法的基本理论
7.1.1 分支限界算法策略
7.1.2 分支结点的选择
7.1.3 提高分支限界算法的效率
7.1.4 限界函数
7.2 单源最短路径问题
7.3 装载问题
7.4 0-1背包问题
7.5 旅行商问题
7.6 ZOJ1136-Multiple
上机练习题
第8章 图的搜索算法
8.1 图的深度优先搜索遍历
8.2 ZOJ1002-Fire Net
8.3 ZOJ1047-Image Perimeters
8.4 ZOJ1191-The Die Is Cast
8.5 ZOJ1204-Additive equations
8.6 ZOJ2100-Seeding
8.7 洛谷P1162填涂颜色
8.8 洛谷P1363幻象迷宫
8.9 洛谷P1605迷宫
8.10 洛谷P2895 Meteor Shower S
8.11 POJ1164 The Castle
8.12 图的广度优先搜索遍历
8.13 ZOJ1148-
亲,大宗购物请点击企业用户渠道>小苏的服务会更贴心!
亲,很抱歉,您购买的宝贝销售异常火爆让小苏措手不及,请稍后再试~
非常抱歉,您前期未参加预订活动,
无法支付尾款哦!
抱歉,您暂无任性付资格
