


定价:79元
印次:2-1
ISBN:9787302696490
出版日期:2025.08.01
印刷日期:2025.08.11
图书责编:赵凯
图书分类:教材
"本书以经典算法设计为重点,主要介绍数据结构和标准模板库、递归与分治策略、动态规划、贪心算法、回溯算法、分支限界算法、图的搜索算法、图论、数论和组合数学问题。本书包括大量的问题实例,并在洛谷北京大学、浙江大学和杭州电子科技大学在线题库中精选原题,详细地分析解题的方法,深入浅出地讲解用到的算法,章后的上机练习题也选自在线题库中的典型题目,供读者练习,以巩固所学算法。本书内容基本上涵盖了目前大学生程序设计竞赛所要掌握的算法。 本书结构清晰、内容丰富,适合作为计算机科学与技术、软件工程以及相关学科算法课程的教材或参考书,特别适合有志于参加信息学竞赛和ACM大学生程序设计竞赛的读者学习和训练。 "
"赵端阳,研究领域:程序设计与算法、信息安全研究成果:主持浙江省高等教育课堂教学改革研究项目《C++程序设计》和《算法分析与设计》,教材《算法设计与分析—以ACM大学生程序设计竞赛在线题库为例》被评为浙江省“十二五”优秀教材,本教材获得浙江省普通高校“十三五”首批新形态教材项目的支持。担任大学生程序设计竞赛教练15年,指导学生获得多个省级竞赛银牌和亚洲区域赛铜牌。"
第2版前言 算法是计算机科学的基础,同时也是各个领域中解决问题所必需的技术。互联网、大数据、人工智能、金融、医疗等行业离不开算法,所以算法一直被视为计算机科学中最重要的部分。学习算法在IT工程中具有非常重要的意义,主要体现在以下几方面。 提高效率: 算法是解决特定问题的一系列指令或规则。学习算法可以帮助我们找到更高效的解决方案,减少不必要的资源浪费,从而提高工作效率。例如,在数据分析和处理中,使用高效的排序算法或搜索算法可以大幅度提高数据处理的速度。 提升技能: 学习算法是计算机科学和编程领域的基础。掌握算法知识可以帮助我们更好地理解计算机科学的基本原理,提高编程能力,增强抽象思维和数据结构理解能力。这对于职业发展和提高竞争力非常重要。 解决实际问题: 在现实生活中,我们经常会遇到各种各样的问题,如优化问题、搜索问题、分类问题等。学习算法可以帮助我们找到这些问题的解决方案,并且提供理论支持和实践指导。例如,在人工智能领域,算法是实现智能推荐、图像识别等功能的关键。 推动创新: 算法是创新的重要驱动力。通过学习算法,我们可以发现新的解决方案,推动科技进步和社会发展。例如,在机器学习领域,算法的不断优化和创新推动了人工智能技术的快速发展。 总之,学习算法对于提高个人技能、解决实际问题、推动创新等方面都具有非常重要的意义。在现代社会中,掌握算法知识已经成为必备的技能之一。 基础算法基本上是经典的理论,但是我们在学习过程中,其应用会不断推陈出新。第1版前8章中的很多例题,由于年代久远,现在已经不太流行,需要及时更新...
目录
第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.8ZOJ1004Anagrams by Stack
2.9ZOJ1094Matrix Chain Multiplication
2.10ZOJ1097Code the Tree
2.11ZOJ1156Unscrambling Images
2.12ZOJ1167Trees on the Level
2.13ZOJ1016Parencodings
2.14ZOJ1944Tree Recovery
2.15ZOJ2104Let 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.3ZOJ1633... 查看详情
本教材获得浙江省普通高校“十三五”新形态教材、浙江省高等教育课堂教学改革,浙江工业大学精品课程、浙江工业大学重点教材建设和绍兴市精品课程建设项目资助,并被评为浙江省普通高校“十二五”优秀教材。





