ACM国际大学生程序设计竞赛

ACM国际大学生程序设计竞赛

俞勇, 编著

出版社:清华大学出版社

年代:2012

定价:29.0

书籍简介:

本书包括四本书:第一本:ACM国际大学生程序设计竞赛:知识与入门,包括知识及其分类、进阶与角色、在线评测系统;第二本:ACM国际大学生程序设计竞赛:算法与代码,包括算法分类、算法代码、算法索引第三本:ACM国际大学生程序设计竞赛:题目与解读,包括按题目分别按类型、难度分类,及核心代码;第四本:ACM国际大学生程序设计竞赛:比赛与思考,包括身临其“境”、感受“心路”、冠军之“道”、亦谈“教育”。

作者介绍:

俞勇,1961年生于上海,现为上海交通大学教授、博士生导师。1986年毕业于华东师范大学计算机科学系,获硕士学位。毕业后在上海交通大学任教至今。1996至今担任上海交通大学ACM国际大学生程序设计竞赛领队、主教练,3次率队夺得ACM国际大学生程序设计竞赛世界冠军,上海交通大学成为该赛事亚洲第一个获得冠军、全球第三个“三冠王”的大学,2002、2012年相继获得“杰出教练奖”、“功勋教练奖”。  俞勇教授曾主编教材或著作4本、译著3本,先后主持教育部教育教学改革项目2项,获得国家ji和上海市教学成果奖7项,上海市优秀教材奖2项,并为国家精品课程“数据结构”、上海市“程序设计类基础课程教学团队”主持人。从事Web搜索与挖掘研究,先后主持国家自然科学基金、863计划等十余项,发表重要国际会议和期刊学术论文百余篇。  俞勇教授曾获得国务院特殊津贴、“全国师德标兵”、“宝钢优秀教师特等奖”、“上海市教学名师”、“上海市五一劳动奖章”、“上海市模范教师”、“上海交通大学校长奖”、“上海交通大学zui受学生欢迎教师”、“上海交通大学受研究生欢迎导师”等荣誉。曾被中央电视台新闻联播、上海教育台、光明日报、文汇报等十多家媒体报道。

书籍目录:

第一部分 例题精讲

第1章 数学

1.1 概率

Coupons

Generator

1.2 代数

1.2.1 Polya

Arifin Dhaka (First Love Part2)

1.2.2 矩阵

Tower

XX Language

1.2.3 线性方程组

Ars Longa

1.2.4 线性规划

Expensive Drink

1.3 组合

1.3.1 基本排列组合

The Unreal Tournament

1.3.2 容斥原理

Jackpot

The Almost Lucky Numbers

1.3.3 生成函数

Vasva's Dad

1.3.4 生成树计数

Organising the Organisation

1.3.5 综合

Hero of Our Time

Permutation

1.4博弈

Battle for the Ring

Fool's Game

Points Game

1.5 数论

1.5.1 模线性方程

Integer Sequences

1.5.2 欧几里得

Wizards

1.5.3 欧拉定理

Strange Limit

1.5.4 欧拉函数

GCD Determinant

1.5.5 平方剩余

Square Root

1.5.6 原根

Fermat's Last Theorem

1.5.7 整除与剩余

Brute-Force Algorithm

Integral Roots

VMan's Problem

1.5.8 中国剩余定理

Voyager 1

1.6 分析

Bridge

第2章 数据结构

2.1 优先队列

The Lazy Programmer

2.2 线性表

Book Pile

2.3 散列表

Censored!

6.1.5 Rabin-Karp

Square Palindrome

6.2 最近公共祖先

The Merchant

Transportation Network

Design the city

6.3 2-SAT

Game with cards

Cipher

6.4 快速傅立叶变换

K-neighbor substrings

第二部分 题库

4 Values Whose Sum is 0

8G Island

A Binary Apple Tree

A Dinner with

Schwarzenegger! ! !

A Foldy but a Goody

A Game with Colored Balls

A Line Painting

A Secret Book

A Simple Pendulum

Abelian Groups

Aerodynamic

Again Palindrome

Aaainst Mammoths

Air Conditioning

Machinery

All Your Bases Belong to Us

Alphabet

Alternating Sum of Digits

Always an Integer

Ampluplulic Carbon

Molecules

Anansi's Cobweb

Anaent decoration

Angry Teacher

Anniversary Party

Another Chocolate Maniac

Another Minimum

Spamung Tree

Antsll

Ants

Apple or Doughnut

Archipelago

Area 51

Arrays

Art ofWar

Asteroids

Astronomy

Autocompletion

Automaton

B-Station

Balance

Barisal Stadium

Battle

Battle of the Triangle

Battle

Be a Smart Raftsman

Be Wary of Roses

Beloved Sons

Best Cow Line, Gold

Bigger is Better

Binary Lexicographic

Sequence

Bingo

Bishops

Bit Compressor

Bitmap

Black & White

……

内容摘要:

ACM国际大学生程序设计竞赛(ACM-ICPC)是国际上公认的水平最高、规模最大、影响最深的计算机专业竞赛,目前全球参与人数达20多万。本书作者将16年的教练经验与积累撰写成本系列丛书,全面、深入而系统地将ACM-ICPC展现给读者。本系列丛书包括《ACM国际大学生程序设计竞赛:知识与入门》、《ACM国际大学生程序设计竞赛:算法与实现》、《ACM国际大学生程序设计竞赛:题目与解读》、《ACM国际大学生程序设计竞赛:比赛与思考》等4册,其中《ACM国际大学生程序设计竞赛:知识与入门》介绍了ACM-ICPC的知识及其分类、进阶与角色、在线评测系统;《ACM国际大学生程序设计竞赛:算法与实现》介绍了ACM-ICPC算法分类、实现及索引;《ACM国际大学生程序设计竞赛:题目与解读》为各类算法配备经典例题及题库,并提供解题思路;《ACM国际大学生程序设计竞赛:比赛与思考》介绍了上海交通大学ACM-ICPC的训练及比赛,包括训练札记、赛场风云、赛季纵横、冠军之路、峥嵘岁月。本丛书适用于参加ACM国际大学生程序设计竞赛的本科生和研究生,对参加青少年信息学奥林匹克竞赛的中学生也很有指导价值。同时,作为程序设计、数据结构、算法等相关课程的拓展与提升,本丛书也是难得的教学辅助读物。

编辑推荐:

本系列含有《ACM国际大学生程序设计竞赛:知识与入门》、《ACM国际大学生程序设计竞赛:算法与实现》、《ACM国际大学生程序设计竞赛:题目与解读》等3册。
《ACM国际大学生程序设计竞赛:知识与入门》介绍了ACM-ICPC的知识及其分类、进阶与角色、在线评测系统;
《ACM国际大学生程序设计竞赛:算法与实现》介绍了ACM-ICPC算法分类、实现及索引;
《ACM国际大学生程序设计竞赛:题目与解读》为各类算法配备经典例题及题库,并提供解题思路;

书籍规格:

书籍详细信息
书名ACM国际大学生程序设计竞赛站内查询相似图书
9787302294924
如需购买下载《ACM国际大学生程序设计竞赛》pdf扫描版电子书或查询更多相关信息,请直接复制isbn,搜索即可全网搜索该ISBN
出版地北京出版单位清华大学出版社
版次1版印次1
定价(元)29.0语种简体中文
尺寸23 × 19装帧平装
页数印数 3000

书籍信息归属:

ACM国际大学生程序设计竞赛是清华大学出版社于2012.出版的中图分类号为 TP311.1 的主题关于 程序设计-竞赛-高等学校-题解 的书籍。