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

￥79.00

运费：	¥ 0.00-15.00
库存：	5 件

立即购买

支付：: 微信支付银行卡支付宝

商品详情

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

作者:赵端阳,王超编

定价:79

出版社:清华大学出版社

出版日期:2021年11月01日

页数:412

装帧:平装

ISBN:9787302587255

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

●第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.8ZOJ1004-Anagrams by Stack
……

内容介绍

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

赵端阳,王超编

"赵端阳，教授，1987年中国矿业大学硕士研究生毕业，留校工作两年，1989-1999，杭州市杭州船舶工业学校任教，1999年并入浙江工业大学。从1987年起，一直从事计算机专业课程的教学。2002.9～2003.7，到英国Plymouth大学网络研究组，作为高级访问学者从事网络安全的研究。作者在工作期间一直从事算法设计与分析的研究，从2005年起就一直指导学生参加大学生程序设计竞赛，并每年都获得浙江省大学生程序设计竞赛的银牌和铜牌，2017年度，获得ACM大学生程序设计竞赛青岛和南宁赛区的铜牌，和东亚赛区的铜牌。编写《算法分析与设计—以大学生程序设计竞赛为例》教程，清华大学出版社，2......