ACM/ICPC算法基础训练教程

ISBN:9787302414459
作者:喻梅,于瑞国
页数:403页

内容概要

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

书籍目录

第1章基础算法/1
1.1模拟题/1
1.1.1基本概念/1
1.1.2例题讲解/1
1.1.3习题推荐/9
1.2枚举算法/10
1.2.1基本概念/10
1.2.2例题讲解/10
1.2.3习题推荐/13
1.3递归算法/13
1.3.1基本概念/13
1.3.2例题讲解/14
1.3.3习题推荐/16
1.4贪心算法/16
1.4.1基本概念/16
1.4.2例题讲解/17
1.4.3习题推荐/23
1.5分治算法/24
1.5.1基本概念/24
1.5.2例题讲解/24
1.5.3习题推荐/29
1.6二分/三分算法/30
1.6.1基本概念/30
1.6.2例题讲解/30
1.6.3习题推荐/33第2章数据结构/34
2.1线性表/34
2.1.1基本概念/34
2.1.2基本特征/34
2.2队列/35
2.2.1基本概念/35
2.2.2顺序队列的基本操作/35
2.2.3循环队列/36
2.2.4例题讲解/37
2.2.5习题推荐/40
2.3栈/40
2.3.1基本概念/40
2.3.2基本操作/40
2.3.3栈的实现/41
2.3.4栈的应用/42
2.3.5例题讲解/43
2.3.6习题推荐/44
2.4堆/45
2.4.1基本概念/45
2.4.2基本操作/45
2.4.3时间及空间复杂度/47
2.4.4例题讲解/47
2.4.5习题推荐/50
2.5Hash/51
2.5.1基本概念/51
2.5.2哈希函数的构造方法/51
2.5.3处理碰撞的方法...

作者简介

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


 ACM/ICPC算法基础训练教程下载



发布书评

 
 


精彩短评 (总计1条)

  •     代码不太好,讲解也很简略。可以作为练习题集用。
 

外国儿童文学,篆刻,百科,生物科学,科普,初中通用,育儿亲子,美容护肤PDF图书下载,。 零度图书网 

零度图书网 @ 2024