ACM/ICPC算法训练教程

作者:余立功

丛书名:21世纪高等学校系列教材·计算机科学与技术

定价:39元

印次:1-2

ISBN:9787302305132

出版日期:2013.02.01

印刷日期:2016.05.26

图书责编:闫红梅

图书分类:教材

电子书
在线购买
分享
内容简介
作者简介
前言序言
资源下载
查看详情 查看详情 查看详情

本书针对ACM /ICPC国际大学生程序设计竞赛的情况,较为系统和全面地介绍了竞赛中涉及的各种常见知识专题大类。通过专题讲解、赛题分析、源码介绍,重点阐述关于算法设计课程与数据结构课程要求的内容。全书共分为8章,分别介绍基础算法、数据结构、动态规划、数学问题、计算几何、搜索算法、图算法和字符串算法问题。内容翔实,每个专题都给出例题,并附有详细的题解代码,供读者边学边练。本书适合高等院校开展ACM/ICPC竞赛训练,也适合ACM/ICPC竞赛爱好者、信息学竞赛爱好者、程序设计爱好者学习和实践竞赛中的算法,还适合本科生和研究生对算法和数据结构课程进行深入和拓展,尤其适合完成了C/C++程序设计、具有一定数据结构和算法基础的学生用于ACM/ICPC竞赛入门。

本书资料来自南京理工大学ACM/ICPC 集训队训练讲义,所选例题分别来自于南京理工大学OPEN JUDGE(NJUSTOJ)地址为http://icpc.njust.edu.cn,北京大学ONLINE JUDGE(POJ)地址为http://acm.poj.org,浙江大学ONLINE JUDGE(ZOJ)地址为http://acm.zju.edu.cn。由于主要针对ACM/ICPC算法训练和高级数据结构和算法训练,故加强了方法的应用性,而简化了理论论述。每个知识点都从网上题库选择相应例题进行阐述,并附有正确的代码。

ACM 国际大学生程序设计竞赛(ACM/ICPC) 是由国际计算机界历史悠久、颇具权威性的组织ACM 学会主办,是世界上公认的规模最大、水平最高的国际大学生程序设计竞赛,其目的旨在使大学生运用计算机来充分展示自己分析问题和解决问题的能力。因历届竞赛都荟萃了世界各地的精英,云集了计算机界的“希望之星”,而受到国际各知名大学的重视,并受到全世界各著名计算机公司的高度关注,成为世界各国大学生最具影响力的国际级计算机类的赛事。   南京理工大学参与该项赛事10年,获得亚洲区银奖10个、铜奖17 个。同时在训练中也积累了一些训练的资料。南京理工大学ACM/ICPC 集训队根据多年训练积累,整理的《ACM/ICPC 算法训练教程》适合ACM/ICPC 初学者及具有一定基础的计算机算法和编程爱好者。适合作为ACM/ICPC训练教材,本科及研究生算法与数据结构类课程的参考教材。   本书资料来自南京理工大学ACM/ICPC 集训队训练讲义,所选例题分别来自于南京理工大学OPEN JUDGE(NJUSTOJ)地址为http://icpc.njust.edu.cn,北京大学ONLINE JUDGE(POJ)地址为http://acm.poj.org,浙江大学ONLINE JUDGE(ZOJ)地址为http://acm.zju.edu.cn。由于主要针对ACM/ICPC算法训练和高级数据结构和算法训练,故加强了方法的应用性,而简化了理论论述。每个知识点都从网上题库选择相应例题进行阐述,并附有正确的代码。   本书参考了部分网上公开的资料,本书例题代码来自南京理工大学ACM/ICPC...

目录
荐语
查看详情 查看详情
第1章基础算法

1.1枚举法

1.2递归法

1.3分治法

1.4贪心法

1.4.1拟阵

1.4.2关于带权拟阵的贪心算法

1.4.3任务时间表问题

1.5模拟法

第2章数据结构

2.1基本数据结构

2.1.1堆栈

2.1.2队列

2.1.3堆

2.1.4并查集

2.2线段树

2.3树状数组

2.4搜索树

2.4.1二叉搜索树

2.4.2AVL 搜索树

2.4.3红黑树

2.4.4伸展树

2.4.5Treap 树堆

2.4.6SBT

2.4.7跳跃表

2.5Hash 表

2.6左偏树

第3章动态规划

3.1动态规划简介

3.1.1动态规划的基本思想

3.1.2动态规划法的步骤

3.1.3动态规划问题的特征

3.1.4适用动态规划解题的条件

3.2线性动态规划

3.3树形动态规划

3.4概率动态规划

3.5动态规划中的状态压缩

第4章数学问题

4.1乘方取模和矩阵快速幂

4.1.1乘方取模问题

4.1.2矩阵快速幂

4.2欧几里得算法

4.2.1最大公约数与欧几里得算法

4.2.2二元一次不定方程和扩展欧几里得算法

4.3进位制转换

... 查看详情

本书针对ACM/ICPC国际大学生程序设计竞赛的情况,较系统和全面地介绍了竞赛中涉及的各种常见知识专题大类。


适合高等院校ACM/ICPC竞赛爱好者、程序设计爱好者等使用。

查看详情