编辑推荐

本书主要介绍ACM/ICPC的算法，分为九类，包括基础算法、数据结构算法、各种搜索方法、图论基础算法、网络流如zui大流、zui小流、上下界网络流算法、动态规划基础算法、数学基础、字符串算法及计算几何。每一部分内容先介绍基本概念、基础理论，再通过例题讲解算法。书中例题均给出源程序代码及解题思路，便于读者参考。

本书适用于刚刚步入ACM/ICPC的初学者，书中算法由浅入深，有利于初学者的学习。本书也是计算机及相关专业程序设计、数据结构、算法设计等课程的辅助教材，也适用于计算机编程爱好者。

本教材以基础算法为主要讲解内容，容易使初学者入门，也能使非计算机专业编程爱好者容易上手，提高其学习的兴趣。

l 以知识点划分章节。

l 每一节先介绍理论知识，可以使学生了解基本概念，基础理论；再介绍例题，讲解知识点。

l 例题选择较近的区域赛、世界总决赛及各学校OJ题目，比较有代表性。

l 每一知识点给出推荐学习。

课程教学课件：本书配套的主教材PPT电子课件可到清华大学出版社官网免费下载。

内容简介

　　《ACM/ICPC算法基础训练教程》介绍ACM/ICPC的算法基础知识，主要内容包括基础算法、数据结构、搜索算法、图论基础、网络流（较大流、费用流、上下界网络流）、动态规划算法、数学基础、字符串算法以及计算几何基础。每一部分内容先介绍基本概念和基础理论，再通过例题讲解算法。书中所有例题均给出源程序代码及解题思路，便于读者学习和参考。 本书适用于刚刚步入ACM/ICPC的初学者，书中算法由浅入深，循序渐进，有利于初学者的学习。本书适合作为计算机及相关专业程序设计、数据结构和算法设计与分析等课程的教材，也可以作为计算机编程爱好者的参考书。

作者简介

参与编写本书的人员均为天津大学ACM/ICPC领队和指导教师，以及ACM/ICPC代表队现役及退役队员，在编写过程中参考了大量的文献，结合多年的参赛经验，对本书的内容进行了撰写，并对书中例题源程序代码进行评测。

喻梅：天津大学计算机科学与技术学院副教授，硕士生导师。作为指导教师，带领天津大学ACM/ICPC代表队，参加ACM国际大学生程序设计竞赛，在亚洲区域赛中，夺得21项金奖、33项银奖、41项铜奖，并五次进入世界总决赛。荣获天津市高校第七届青年教师教学基本功竞赛二等奖，荣获天津大学第五届青年教师讲课大赛一等奖。

于瑞国：天津大学计算机科学与技术学院副教授，硕士生导师。主要从事机器学习、人工智能、信息检索、自然语言处理及数据挖掘等方面的研究，发表了多篇国内外核心期刊和学术会议论文，主持并参与完成了多项科研项目。参编《计算机组成原理》教材，参与《计算机系统结构》及《计算机组成原理》精品课程的建设，获得过天津市优秀教师称号及五一劳动奖章。作为指导教师，从2002年开始带领天津大学ACM/ICPC代表队，参加ACM国际大学生程序设计竞赛，在亚洲区域赛中取得了很好的成绩，并率领队员五次进入世界总决赛。通过多年的教学经历，积累了大量的算法设计方面的教学与研究经验。

目录

第1章 基础算法
1.1 模拟题
1.1.1 基本概念
1.1.2 例题讲解
1.1.3 习题推荐
1.2 枚举算法
1.2.1 基本概念
1.2.2 例题讲解
1.2.3 习题推荐
1.3 递归算法
1.3.1 基本概念
1.3.2 例题讲解
1.3.3 习题推荐
1.4 贪心算法
1.4.1 基本概念
1.4.2 例题讲解
1.4.3 习题推荐
1.5 分治算法
1.5.1 基本概念
1.5.2 例题讲解
1.5.3 习题推荐
1.6 二分/三分算法
1.6.1 基本概念
1.6.2 例题讲解
1.6.3 习题推荐
第2章 数据结构
...
第3章 搜索算法
...

前言/序言

ACM国际大学生程序设计竞赛（简称ACM/ICPC）是世界上公认的规模最大、水平最高的国际大学生程序设计竞赛，一直受到国际各知名大学的重视，并受到世界各著名计算机公司的高度关注。ACM/ICPC大赛的目的是让大学生充分展示自己运用计算机分析问题和解决问题的能力。在我国，越来越多的高校、越来越多的计算机及相关专业的学生关注并参与此项赛事，通过竞赛，培养学生牢固的专业素质，为后续专业的学习和研究打下良好的基础。

本书所介绍的内容均为ACM/ICPC基础算法，目的是使刚刚步入ACM/ICPC、刚刚进入专业课学习的计算机专业学生以及程序设计爱好者了解计算机编程的基本算法。本书每一章知识点的介绍分为理论知识、例题解析、推荐学习三部分。通过对ACM/ICPC知识点基本概念和基础理论的介绍，了解相关的理论知识；通过对例题的解析，能够理解算法相应的知识点；通过习题的练习，掌握和巩固所学算法，以达到培养计算机专业人才的编程思想以及分析问题和解决问题的能力。本书注重基础算法的介绍，使初学者能够快速入门，并且对程序设计及算法产生兴趣，为后续进阶学习打下坚实的基础。

参与本书编写的人员均为天津大学ACM/ICPC代表队的现役及退役队员，在编写过程中参考了大量文献，结合多年的参赛经验，对本书的内容进行了撰写，并对书中例题的源程序代码进行了评测。

参与本书构思、撰写和审稿的人员有赵满坤、张敏杰、刘鑫、蒋星韬、吴建钢、毛洪玥、黄才宝、林榆旺、刘志强、阎杰、曹圣、刘凯、周挺乐、张家源。

在全书的撰写过程中，得到了清华大学出版社的大力支持，在此表示衷心的感谢。

由于时间仓促，作者水平有限，书中难免有不当之处，敬请读者批评指正。

　编者

2015年7月

很好的一本书。

很好 是正版 支持京东 假如我统治世界，我会要求人人都有义务读我写的书，这样他们会变的和我一样聪明，从而不相信世界需要一个统治者

——意大利作家

很好 是正版 支持京东 假如我统治世界，我会要求人人都有义务读我写的书，这样他们会变的和我一样聪明，从而不相信世界需要一个统治者

心爱的书终于到了，我好开心啊

——意大利作家

very good very good very good very good very good very good very good very good very good very good

——意大利作家

好