网站首页  软件下载  游戏下载  翻译软件  电子书下载  电影下载  电视剧下载  教程攻略

请输入您要查询的图书:

 

书名 ACM国际大学生程序设计竞赛题目与解读/ACM国际大学生程序设计竞赛ACM-ICPC系列丛书
分类
作者 俞勇
出版社 清华大学出版社
下载
简介
编辑推荐

俞勇编著的《ACM国际大学生程序设计竞赛题目与解读》的选题基本涵盖了《ACM国际大学生程序设计竞赛:知识与入门》和《ACM国际大学生程序设计竞赛:算法与代码》两书中所涉及的算法,包括数学、图论、计算几何、数据结构、求解策略、问题选编6个大类。题目来源也可谓包罗万象,包括历年ACM—ICPC的分区赛、总决赛,各个在线评测系统:POJ、ZOJ、UVA、Ural、SGu、SPOJ、Tc,以及各国的奥林匹克信息学(Olympiad in lnformatics,简称OI)竞赛。全书分为两个部分,第一部分“例题精讲”针对各个算法配备经典例题,并提供细致的解题思路,读者可以通过这一部分学习和掌握算法;第二部分“海量题库”按照算法分类罗列出大量习题,并提供相应的题解思路,读者可以利用这一部分的题目进行练习和训练,更加熟练地运用各类算法。

内容推荐

ACM国际大学生程序设计竞赛(ACM-ICPC)是国际上公认的水平最高、规模最大、影响最深的计算机专业竞赛,目前全球参与人数达20多万。《ACM国际大学生程序设计竞赛题目与解读题目与解读》作者(俞勇)将16年的教练经验与积累撰写成本系列丛书,全面、深入而系统地将ACM-ICPC展现给读者、本系列丛书包括《ACM国际大学生程序设计竞赛:知识与入门》、《ACM国际大学生程序设计竞赛:算法与实现》、《ACM国际大学生程序设计竞赛:题目与解读》、《ACM国际大学生程序设计竞赛:比赛与思考》等4册,其中《ACM国际大学生程序设计竞赛:知识与入门》介绍了ACM-ICPC的知识及其分类、进阶与角色、在线评测系统;《ACM国际大学生程序设计竞赛:算法与实现》介绍了ACM-ICPC算法分类、实现及索引;《ACM国际大学生程序设计竞赛:题目与解读》为各类算法配备经典例题及题库,并提供解题思路;《ACM国际大学生程序设计竞赛:比赛与思考》介绍了上海交通大学ACM-ICPC的训练及比赛,包括训练札记、赛场风云、赛季纵横、冠军之路、峥嵘岁月。

《ACM国际大学生程序设计竞赛题目与解读题目与解读》适用于参加ACM国际大学生程序设计竞赛的本科生和研究生,对参加青少年信息学奥林匹克竞赛的中学生也很有指导价值。同时,作为程序设计、数据结构、算法等相关课程的拓展与提升,本丛书也是难得的教学辅助读物。

目录

第一部分 例题精讲

第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章 数据结构

……

第二部分 题库

随便看

 

霍普软件下载网电子书栏目提供海量电子书在线免费阅读及下载。

 

Copyright © 2002-2024 101bt.net All Rights Reserved
更新时间:2025/3/1 13:06:30