本书以循序渐进的方式对ACM程序设计竞赛中所涉及的基本题型和知识点进行了综合的介绍。全书共分10章,包括基础知识讲解、典型题目分析和算法设计,每道例题均给出了完整的源程序作为参考。内容涵盖了基础算法、数据结构、字符串、搜索、图论、动态规划、组合数学和初等数论等。本书内容全面,针对性强,言简意赅,讲解透彻,通俗易懂,图例丰富,所有源代码均可进行评测。本书作为ACM程序设计竞赛的培训教程,不仅为大学生提供了竞赛入门的指导,而且对参赛学生拓展解题思路和提高训练水平也有很大的帮助。本书也可供喜爱程序设计的学生以及从事算法设计的技术人员学习参考。
本书对参与ACM-ICPC竞赛训练、算法思维培养及程序设计实践,起到了有益的指导作用。近年来,随着ACM-ICPC赛事在中国的不断发展,国内高校的参与度和竞赛成绩不断攀升。ACM-ICPC竞赛训练能够综合、全面、系统的培养学生的算法思维和设计能力。通过赛事训练,能够将计算机语言类课程、数据结构、算法设计与分析、离散数学、组合数学、数论等众多专业课程进行很好的融合,对学生的专业培养和教育大有益处。 本书以循序渐进的方式对ACM程序设计竞赛中所涉及的基本题型和知识点进行了综合的介绍。内容包括基础知识讲解、典型题目分析和算法设计,每道例题均给出完整的源程序作为参考。内容涵盖了基础算法、数据结构、字符串、搜索、图论、动态规划、组合数学和初等数论等。 本书提供配套网站(http://acm.hrbeu.edu.cn),读者可从中下载所有书中题目的源代码,并在HEU Online Judge(http://acm.hrbeu.edu.cn)上开设包括本书中出现的所有题目的评测专区,供读者提交、评测自己的程序以检验解题结果。同时,还开辟专门的论坛以方便读者之间沟通、交流和讨论。 本次修订始终本着“实用、管用、够用”的原则,在尽量保持“原版特色、组织结构和内容体系”不变的前提下,对例题做了大量的筛选工作,同时对解题思路等内容进行了精心的设计和编写,既有利于启发,又留有余地,便于推动学生的思维培养。
- 版权: 清华大学出版社
- 出版: 2016-11-01
- 更新: 2023-06-07
- 书号:9787302446071
- 中图:TP311.1-43
- 学科:工学控制科学与工程工学计算机科学与技术