绿色排版工具|热门专题|网站地图|移动官网|微信编辑器
您的当前位置:主页 > 电子书 > 计算机类 > 正文

ACM国际大学生程序设计竞赛:题目与解读 带目录完整pdf[111MB]

来源:[db:来源] 编辑:脚本之家 时间:2019-07-29 14:44:40 阅读:

《ACM国际大学生程序设计竞赛:题目与解读》讲述了ACM国际大学生程序设计竞赛(ACM—ICPC)是国际上公认的水平最高、规模最大、影响最深的计算机专业竞赛,目前全球参与人数达20多万。《ACM国际大学生程序设计竞赛:题目与解读》作者将16年的教练经验与积累撰写成本系列丛书,全面、深入而系统地将ACM—ICPC展现给读者。《ACM国际大学生程序设计竞赛:题目与解读》为各类算法配备经典例题及题库,并提供解题思路。

目录

第一部分 例题精讲
第1章 数学
1.1 概率
Coupons
Generator
1.2 代数
1.2.1 Polya
Arif in Dhaka(First Love Part 2)
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 生成函数
Vasya'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
Vivian's Problem
1.5.8 中国剩余定理
Voyager 1
1.6 分析
Bridge
第2章 数据结构
2.1 优先队列
The Lazy Programmer
2.2 线性表
Book Pile
2.3 散列表
Language Recognition
2.4 并查集
Feel Good
Parity
2.5 排序
Inversions
An for Love
2.6 ST表
Lubenica
2.7 树状数组
Elections
Stars
2.8 线段树
Dynamic Rankings
Wild West
2.9 可并堆
Monkey King
2.10 平衡树
Treediff
维护数列
2.11 动态树
OTOCI
第3章 图论
3.1 路径
3.1.1 连通性
Network Attack
Synchrograph
3.1.2 欧拉路
Strange Graph
3.1.3 基本最短路
Animal Run
New Islands
Recover Path
Suffix—Replacement
Grammars
3.1.4 有负权的最短路
Layout
Sightseeing Cows
Word Rings
3.2 匹配
3.2.1 二分图匹配
Double NP—hard
Emergency Pizza Order
Number Graph
Rooks
3.2.2 二分图最优匹配
Railway Communication
The Great Wall Game
Warehouse
3.2.3 稳定婚姻
Ladies' Choice
3.3 树
3.3.1 最小生成树
Confidential
Island Explorer
3.3.2 最优比率生成树
Portkey Network

图文精选:

Copyright©2012-2030小蚂蚁信息网版权所有 站长QQ:1614558876


郑重声明:本网站资源、信息来源于网络,完全免费共享,仅供学习和研究使用,版权和著作权归原作者所有,如有不愿意被转载的情况,请通知我们QQ1614558876删除已转载的信息。

Top