ACM/ICPC算法基础训练教程
编辑推荐
本书主要介绍ACM/ICPC的算法，分为九类，包括基础算法、数据结构算法、各种搜索方法、图论基础算法、网络流如zui大流、zui小流、上下界网络流算法、动态规划基础算法、数学基础、字符串算法及计算几何。每一部分内容先介绍基本概念、基础理论，再通过例题讲解算法。书中例题均给出源程序代码及解题思路，便于读者参考。 本书适用于刚刚步入ACM/ICPC的初学者，书中算法由浅入深，有利于初学者的学习。本书也是计算机及相关专业程序设计、数据结构、算法设计等课程的辅助教材，也适用于计算机编程爱好者。 本教材以基础算法为主要讲解内容，容易使初学者入门，也能使非计算机专业编程爱好者容易上手，提高其学习的兴趣。 l 以知识点划分章节。 l 每一节先介绍理论知识，可以使学生了解基本概念，基础理论；再介绍例题，讲解知识点。 l 例题选择较近的区域赛、世界总决赛及各学校OJ题目，比较有代表性。 l 每一知识点给出推荐学习。 课程教学课件：本书配套的主教材PPT电子课件可到清华大学出版社官网http://www.tup.com.cn免费下载。
内容简介
《ACM/ICPC算法基础训练教程》介绍ACM/ICPC的算法基础知识，主要内容包括基础算法、数据结构、搜索算法、图论基础、网络流（较大流、费用流、上下界网络流）、动态规划算法、数学基础、字符串算法以及计算几何基础。每一部分内容先介绍基本概念和基础理论，再通过例题讲解算法。书中所有例题均给出源程序代码及解题思路，便于读者学习和参考。 本书适用于刚刚步入ACM/ICPC的初学者，书中算法由浅入深，循序渐进，有利于初学者的学习。本书适合作为计算机及相关专业程序设计、数据结构和算法设计与分析等课程的教材，也可以作为计算机编程爱好者的参考书。
作者简介
参与编写本书的人员均为天津大学ACM/ICPC领队和指导教师，以及ACM/ICPC代表队现役及退役队员，在编写过程中参考了大量的文献，结合多年的参赛经验，对本书的内容进行了撰写，并对书中例题源程序代码进行评测。 喻梅：天津大学计算机科学与技术学院副教授，硕士生导师。作为指导教师，带领天津大学ACM/ICPC代表队，参加ACM国际大学生程序设计竞赛，在亚洲区域赛中，夺得21项金奖、33项银奖、41项铜奖，并五次进入世界总决赛。荣获天津市高校第七届青年教师教学基本功竞赛二等奖，荣获天津大学第五届青年教师讲课大赛一等奖。 于瑞国：天津大学计算机科学与技术学院副教授，硕士生导师。主要从事机器学习、人工智能、信息检索、自然语言处理及数据挖掘等方面的研究，发表了多篇国内外核心期刊和学术会议论文，主持并参与完成了多项科研项目。参编《计算机组成原理》教材，参与《计算机系统结构》及《计算机组成原理》精品课程的建设，获得过天津市优秀教师称号及五一劳动奖章。作为指导教师，从2002年开始带领天津大学ACM/ICPC代表队，参加ACM国际大学生程序设计竞赛，在亚洲区域赛中取得了很好的成绩，并率领队员五次进入世界总决赛。通过多年的教学经历，积累了大量的算法设计方面的教学与研究经验。