ACM/ICPC算法基础训练教程

作者: 喻梅编 , 于瑞国编

出版社: 清华大学出版社

出版时间: 2015-11

版次: 1

ISBN: 9787302414452

定价: 49.00

装帧: 平装

开本: 16开

纸张: 胶版纸

丛书: 计算机系列教材

分类: 教材教辅考试>教材>大学教材>工程技术

51人买过

　　《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/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章搜索算法
...