ACM 国际大学生程序设计竞赛(ACM/ICPC)是由国际计算机界历史悠久、颇具权威性 的组织 ACM 学会主办，是世界上公认的规模最大、水平最高的国际大学生程序设计竞赛， 其目的旨在使大学生运用计算机来充分展示自已分析问题和解决问题的能力。 因历届竞都赛 荟萃了世界各大洲的精英，云集了计算机界的“希望之星”，而受到国际各知名大学的重视， 并受到全世界各著名计算机公司的高度关注， 成为世界各国大学生最具影响力的国际级算计 机类的赛事。南京理工大学参与该项赛事八年， 获得亚洲区银奖5 个， 铜奖12 个。 同时在训练中也 积累了一些训练的资料。南京理工大学ACM/ICPC 集训队根据多年训练积累，整理的 《ACM/ICPC 算法训练教程》适合 ACM/ICPC 初学者，及具有一定基础的计算机算法和编 程爱好者。适合作为本科及研究生算法与数据结构类课程的参考教材。本书资料全部来自南京理工大学 ACM/ICPC 集训队内部资料。 由张珂、 张俊华等集训 队员负责整理。因成书仓促，错误在所难免，望批评指正。序
《普通高等教育"十一五"国家级规划教材:ACM程序设计竞赛基础教程》以循序渐进的方式对ACM程序设计竞赛中所涉及的基本题型和知识点进行了综合的介绍。《普通高等教育"十一五"国家级规划教材:ACM程序设计竞赛基础教程》共分9章，包括基础知识讲解、典型题目分析和算法设计，每道例题均给出完整的源程序作为参考。内容涵盖了基础算法、数据结构、字符串、搜索、图论、动态规划、组合数学和初等数论等。第1章 基础算法1.1 分治1.2 递归1.3 枚举1.4 贪心第2章 排序、查找算法2.1 基本排序算法2.1.1 插入排序2.1.2 冒泡排序2.1.3 快速排序2.1.4 其他排序2.2 基本查找算法2.2.1 顺序查找2.2.2 折半查找2.3 实例分析2.4 小结第3章 数据结构基础3.1 常用数据结构简介3.1.1 线段树简介3.1.2 并查集简介3.1.3 树状数组简介3.2 实例分析第4章 字符串4.1 字符串匹配4.1.1 朴素的字符串匹配算法4.1.2 KMP算法4.1.3 其他匹配算法4.2 实例分析4.3 小结第5章 搜索算法5.1 基本搜索算法5.1.1 递归与迭代5.1.2 深度
《ACM国际大学生程序设计竞赛:算法与实现》内容简介：ACM国际大学生程序设计竞赛（ACM-ICPC）是国际上公认的水平最高、规模最大、影响最深的计算机专业竞赛，目前全球参与人数达20多万。《ACM国际大学生程序设计竞赛:算法与实现》作者将16年的教练经验与积累撰写成本系列丛书，全面、深入而系统地将ACM-ICPC展现给读者。本系列丛书包括《ACM国际大学生程序设计竞赛：知识与入门》、《ACM国际大学生程序设计竞赛：算法与实现》、《ACM国际大学生程序设计竞赛：题目与解读》、《ACM国际大学生程序设计竞赛：比赛与思考》等4册，其中《ACM国际大学生程序设计竞赛：知识与入门》介绍了ACM-ICPC的知识及其分类、进阶与角色、在线评测系统；《ACM国际大学生程序设计竞赛：算法与实现》介绍了ACM-ICPC算法分类、实现及索引；《ACM国际大学生程序设计竞赛：题目与解读》为各类算法配备经典例题及题库，并提供解题思路；《ACM国际大学生程序设计竞赛：比赛与思考》介绍了上海交通大学ACM-ICPC的训练及比赛，包括训练札记、赛场风云、赛季纵横、冠军之路、峥嵘岁月。本丛书适用于参加ACM国际大学生
