超值优惠券
¥50
100可用 有效期2天

全场图书通用(淘书团除外)

不再提示
关闭
图书盲袋,以书为“药”
欢迎光临中图网 请 | 注册
> >
算法设计与分析——以ACM大学生程序设计竞赛在线题库为例(微课版)

算法设计与分析——以ACM大学生程序设计竞赛在线题库为例(微课版)

出版社:清华大学出版社出版时间:2021-11-01
开本: 其他 页数: 399
中 图 价:¥47.4(6.0折) 定价  ¥79.0 登录后可看到会员价
加入购物车 收藏
运费6元,满39元免运费
?新疆、西藏除外
本类五星书更多>

算法设计与分析——以ACM大学生程序设计竞赛在线题库为例(微课版) 版权信息

  • ISBN:9787302587255
  • 条形码:9787302587255 ; 978-7-302-58725-5
  • 装帧:70g胶版纸
  • 册数:暂无
  • 重量:暂无
  • 所属分类:>

算法设计与分析——以ACM大学生程序设计竞赛在线题库为例(微课版) 本书特色

本书获得浙江省普通高校“十三五”新形态教材、浙江省高等教育课堂教学改革、浙江工业大学精品课程、浙江工业大学重点教材建设和绍兴市精品课程建设项目资助。 利用程序设计竞赛模式和在线评测系统的特点,将抽象的算法理论与程序设计竞赛试题相结合,给算法设计和分析课程带来了新的生机。 算法经典,分析透彻,举一反三,例题精选,视频讲解

算法设计与分析——以ACM大学生程序设计竞赛在线题库为例(微课版) 内容简介

本书内容包括经典的算法设计技术,主要介绍数据结构和标准模板库、递归与分治策略、动态规划、贪心算法、回溯算法、分支限界算法、图的搜索算法、图论、数论和组合数学问题。本书包括大量的问题实例,并在北京大学、浙江大学和杭州电子科技大学在线题库中精选原题,详细地分析解题的方法,深入浅出地讲解用到的算法,章后的上机练习题也选自在线题库中的典型题目,供读者练习,以巩固所学算法。本书内容基本上涵盖了目前大学生程序设计竞赛所要掌握的算法。 本书结构清晰、内容丰富,适合作为计算机科学与技术、软件工程以及相关学科算法课程的教材或参考书,特别适合有志于参加信息学竞赛和ACM大学生程序设计竞赛的读者学习和训练。

算法设计与分析——以ACM大学生程序设计竞赛在线题库为例(微课版) 目录

第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 ZOJ1011 NTA
2.11 ZOJ1062 Trees Madeto Order
2.12 ZOJ1097 Code the Tree
2.13 ZOJ1156 Unscrambling Images
2.14 ZOJ1167 Treeson the Level
2.15 ZOJ1016 Parencodings
2.16 ZOJ1944 Tree Recovery
2.17 ZOJ2104 Letthe Balloon Rise
上机练习题

第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.10 取余运算
3.3 ZOJ1633 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 *大子段和
……

第5章 贪心算法
第6章 回溯算法
第7章 分支限界算法
第8章 图的搜索算法
第9章 图论
第10章 数论
第11章 组合数学

参考文献
展开全部

算法设计与分析——以ACM大学生程序设计竞赛在线题库为例(微课版) 作者简介

赵端阳,教授,1987年中国矿业大学硕士研究生毕业,留校工作两年,1989-1999,杭州市杭州船舶工业学校任教,1999年并入浙江工业大学。从1987年起,一直从事计算机专业课程的教学。2002.9~2003.7,到英国Plymouth大学网络研究组,作为高级访问学者从事网络安全的研究。 作者在工作期间一直从事算法设计与分析的研究,从2005年起就一直指导学生参加大学生程序设计竞赛,并每年都获得浙江省大学生程序设计竞赛的银牌和铜牌,2017年度,获得ACM大学生程序设计竞赛青岛和南宁赛区的铜牌,和东亚赛区的铜牌。 编写《算法分析与设计—以大学生程序设计竞赛为例》教程,清华大学出版社,2012年3月出版,2015年改版;编写《ACM大学生程序设计竞赛题解(1)》和《ACM大学生程序设计竞赛题解(2)》,电子工业出版社,2010年7月出版。从2007年起承担本科《算法分析与设计》课程的教学,本课程2013年评为浙江工业大学精品课程,2013年,获得浙江省课堂教学改革SPOC立项。 2015年版《算法设计与分析—以ACM大学生程序设计竞赛在线题库为例》获得浙江省“十二五优秀教材”,浙江省“十三五”新形态教材立项。

商品评论(0条)
暂无评论……
书友推荐
本类畅销
编辑推荐
返回顶部
中图网
在线客服