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

您所在的位置:网站首页 acm经典题目 ACM国际大学生程序设计竞赛:题目与解读 带目录完整pdf[111MB] 电子书 下载

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

#ACM国际大学生程序设计竞赛:题目与解读 带目录完整pdf[111MB] 电子书 下载| 来源: 网络整理| 查看: 265

《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 3.4 网络流 3.4.1 最大流(最小割) Bomb.Divide and Conquer Buy one.get the rest free Destroying The Graph Dual Core CPU Network Wars Rectangle of Permutation The Glorious Karlutka River 3.4.2 有上下界的网络流 Flow C0nstruCtion Reactor Cooling 3.4.3 费用流 Highway Patrol Insurrection Paint the Roads Shortest pair of paths …… 第二部分 题 库 附录1 按赛区题库索引 附录2 赛区题库缩写对照表



【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3