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