ACM/ICPC算法训练教程(21世纪高等学校规划教材 计算机科学与技术)

当前位置:首页 > 教材 > 研究生/本科/专科教材 > ACM/ICPC算法训练教程(21世纪高等学校规划教材 计算机科学与技术)

  • 版 次:1
  • 页 数:
  • 字 数:
  • 印刷时间:2013年03月01日
  • 开 本:16开
  • 纸 张:胶版纸
  • 包 装:平装
  • 是否套装:否
  • 国际标准书号ISBN:9787302305132
作者:余立功 主编出版社:清华大学出版社出版时间:2013年03月 
编辑推荐

本书针对ACM /ICPC国际大学生程序设计竞赛的情况,较系统和全面的介绍了竞赛中涉及的各种常见知识专题大类。通过专题讲解、赛题分析、源码介绍,重点阐述高于算法设计课程与数据结构课程要求的内容。内容详实,每个专题都有例题,并附有详解和代码,供读者边学边练。

本书适合高等院校开展ACM/ICPC竞赛训练,适合ACM/ICPC竞赛爱好者、信息学竞赛爱好者、各类程序设计竞赛爱好者学习和实践竞赛中的算法,适合本科生和研究生对算法和数据结构课程进行拓展并准备各种程序能力测试,尤其适合完成了C/C 程序设计、具有初步数据结构和算法基础的学生进行程序设计竞赛入门。

 
内容简介

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



发布书评

 
 

 

PDF图书网 

PDF图书网 @ 2017