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

图书标准信息

• 作者 赵端阳 王超
• 出版社 清华大学出版社
• 出版时间 2021-11
• 版次 1
• ISBN 9787302587255
• 定价 79.00元
• 装帧 平装
• 开本 16开
• 页数 412页
• 字数 628千字

【内容简介】

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

【作者简介】

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

【目录】

章算法概述

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.8zoj1004-anagrams by stack

……