参加ACM竞赛需要用的参考书

ACM国际大学生程序设计竞赛：知识与入门.pdf  

链接:  https://pan.baidu.com/s/19OY2FJUkk4RhW5WTsPkwfQ

?pwd=rusj 提取码: rusj  

《ACM国际大学生程序设计竞赛:知识与入门》适用于参加ACM国际大学生程序设计竞赛的本科生和研究生，对参加青少年信息学奥林匹克竞赛的中学生也很有指导价值。

备战ACM资料

一：知识点

数据结构：

1，单，双链表及循环链表

2，树的表示与存储，二叉树（概念，遍历）二叉树的

应用（二叉排序树，判定树，博弈树，解答树等）

3，文件 *** 作（从文本文件中读入数据并输出到文本文

件中）

4，图（基本概念，存储结构，图的运算）

数学知识

1，离散数学知识的应用（如排列组合、简单的图论，数

理逻辑）

2，数论知识

3，线性代数

4，组合代数

5，计算几何

二 算法

1，排序算法（冒抛法，插入排序，合并排序，快速排

序，堆排序）

2，查找（顺序查找，二分发）

3，回溯算法

4，递归算法

5，分治算法

6，模拟法

7，贪心法

8，简单搜索算法（深度优先，广度优先），搜索中的

剪枝，A*算法

9，动态规划的思想及基本算法

10，高精度运算

三、ACM竞赛的题型分析

竞赛的程序设计一般只有16种类型，它们分别是：

Dynamic Programming （动态规划）

Greedy （贪心算法）

Complete Search （穷举搜索）

Flood Fill （不知该如何翻译）

Shortest Path （最短路径）

Recursive Search Techniques （回溯搜索技术）

Minimum Spanning Tree （最小生成树）

Knapsack （背包问题）

Computational Geometry (计算几何学)

Network Flow （网络流）

Eulerian Path （欧拉回路）

Two-Dimensional Convex Hull （不知如何翻译）

BigNums （大数问题）

Heuristic Search （启发式搜索）

Approximate Search （近似搜索）

Ad Hoc Problems （杂题）

四 ACM竞赛参考书

《实用算法的分析与程序设计》 （吴文虎，王建德著，电子工业出版社，竞赛类的黑宝书）

《青少年国际和全国信息学（计算机）奥林匹克竞赛指导）――组合数学的算法

和程序设计》（吴文虎，王建德著，清华大学出版社，参加竞赛组合数学必学）

《计算机算法设计与分析》 （王晓东编著，最好的数据结构教材）

《数据结构与算法》 （傅清祥，王晓东编著，我所见过的最好的算法教材）

《信息学奥林匹克竞赛指导――1997-1998竞赛试题解析》（吴文虎，王建德著，清华大学出版社）

《计算机程序设计技巧》D.E.Kruth著，算法书中最著名的《葵花宝典》，大师的作品，难度大）

《计算几何》周陪德著

《ACM国际大学生程序设计竞赛试题与解析（一）》 （吴文虎著，清华大学出版社）

《数学建模竞赛培训教材》 共三本 叶其孝主编

《数学模型》第二版 姜启源

《随机规划》

《模糊数学》

《数学建模入门》徐全智

《计算机算法设计与分析》 国防科大

五 常见的几个网上题库

常用网站：

1）信息学初学者之家：http://oibh.ioiforum.org/

（2）大榕树编程世界：http://www.fjsdfz.org/~drs/program/default.asp

（3）中国教育曙光网：http://www.chinaschool.org/aosai/

（4）福建信息学奥林匹克：http://www.cfcs.com.cn/fjas/index.htm

（5）第20届全国青少年信息学奥林匹克竞赛：http://www.noi2003.org/

（6）第15届国际青少年信息学奥林匹克竞赛：http://www.ioi2003.org/

（7）全美计算机奥林匹克竞赛：http://ace.delos.com/usacogate

（8）美国信息学奥林匹克竞赛官方网站：http://www.usaco.org/

（9）俄罗斯Ural州立大学：http://acm.timus.ru/

（10）西班牙Valladolid大学：http://acm.uva.es/problemset

（11）ACM-ICPC：http://icpc.baylor.edu/icpc/

（12）北京大学：http://acm.pku.edu.cn/JudgeOnline/index.acm

（13）浙江大学：http://acm.zju.edu.cn/

（14）IOI：http://olympiads.win.tue.nl/ioi/

（15）2003年江苏省信息学奥林匹克竞赛夏令营：http://jsoi.czyz.com.cn

（16）http://acm.zju.edu.cn

（17）http://acm.zsu.edu.cn

（18）www.shumo.com

（19）http://www.bepark.com/downldmanag/index.asp

（20）http://www.yh01.comcolin_fox/colin_fox

五 如何备战ACM/ICPC

1，个人准备（算法书，习题集，网上做题和讨论）

2，1000题=亚洲冠军=世界决赛

3，做好资料收集和整理工作

601高等代数《高等代数》，北京大学，高等教育出版社。701马克思主义基本原理《马克思主义基本原理》，高等教育出版社2009版。801机械设计（A）《机械设计》（第八版），濮良贵，高等教育出版社。802微机原理及应用（A1）《微机原理及应用》，黄冰，重庆大学出版社。803工程力学《理论力学》，哈工大理论力学教研室，高等教育出版社，占50%。《材料力学》，刘鸿文，高等教育出版社，占50%。804设计基础《设计概论》，杨先艺，清华大学出版社，北京交通大学出版社。《工业设计思想基础》李乐山，中国建筑工业出版社。805信号分析与模拟电路《信号与线性系统分析》（第三版），吴大正，高等教育出版社。《数字信号处理教程》（第二版），程佩青，清华大学出版社《模拟电子技术基础》（第二版），王卫东，电子工业出版社。806信号系统与电路（A）《信号与线性系统分析》（第三版），吴大正，高等教育出版社。《模拟电子技术基础》（第二版），王卫东，电子工业出版社。《数字电子技术基础》（第五版），阎石，高等教育出版社。807微机原理及应用（A2）《微机原理及应用》，黄冰，重庆大学出版社。808自动控制原理（A）《自动控制原理》，胡寿松,科学出版社。809管理学（A）《管理学-原理与方法》（第四版），周三多，复旦大学出版社。810经济学《政治经济学》(第四版面向21世纪课程教材)，逄锦聚、洪兴等，高等教育出版社，2009年5月出版。811数学分析《数学分析》，华东师范大学，高等教育出版社。812思想政治教育学原理《现代思想政治教育学》，张耀灿、郑永廷等，人民出版社2006年版。813材料科学基础（A）《材料科学基础》，赵品，哈尔滨工业大学出版社。814有机化学《有机化学》，任越寰，中国科学技术大学出版社。815固体物理《固体物理》，陈长乐，西北工业大学出版社。816物理化学《物理化学简明教程》第四版，印永嘉等，高等教育出版社。817电子技术综合（A）《模拟电子技术》（第五版）,康光华,高等教育出版社。《数字电子技术基础》（第五版）,阎石,高等教育出版社。818物理光学《光学教程》， 叶玉堂，清华大学出版社2005年版。819基础光学《光学》，郭永康，高等教育出版社2008年版。820动画概论《动画概论》，贾否、路盛章，北京广播学院出版社。821单片机原理及应用《单片机原理与应用》（第三版），丁元杰，机械工业出版社。822生物化学《生物化学》（第三版），王镜岩、朱圣庚、徐长法，高等教育出版社。901机械设计（B）《机械设计》（第八版），濮良贵，高等教育出版社。902微机原理及应用（B1）《微机原理及应用》，黄冰，重庆大学出版社。903信号系统与电路（B）《信号与线性系统分析》（第三版），吴大正，高等教育出版社。《电路分析基础》，王应生，电子工业出版社。904微机原理及应用（B2）《微机原理及应用》，黄冰，重庆大学出版社。905自动控制原理（B）《自动控制原理》，胡寿松,科学出版社。906管理学（B）《管理学》（第二版），许庆瑞，高等教育出版社，2005年。908电子技术综合（B）《模拟电子技术》（第五版）,康光华,高等教育出版社。《数字电子技术基础》（第五版）,阎石,高等教育出版社。909材料科学基础（B）《材料科学基础》，赵品，哈尔滨工业大学出版社。

复试

201 工程力学 《理论力学》，哈工大理论力学教研室，高等教育出版社，占40%。

《材料力学》，刘鸿文，高等教育出版社，占60%。

202 电子技术 《电工学》（下册），秦增煌，高等教育出版社。

《电子技术》（第六版），秦增煌，高等教育出版社。

203 专业设计 《用户体验与产品创新设计》（第一版），罗仕鉴，机械工业出版社出版。

204 通信原理（A） 《通信原理》（第六版），樊昌信 等，国防工业出版社

205 数字电路+微机原理及应用 《微机原理及应用》，黄冰，重庆大学出版社，占50%。

《数字电子技术基础》（第五版），阎石，高等教育出版社，占50%。

206 电磁场与微波技术 《电磁场与电磁波》（第四版），谢处方等，高等教育出版社。

《微波技术与天线》，王新稳等，西安电子科技大学出版社。

207 光通信与光电子 《光纤通信》，刘增基，西安电子科技大学出版社。

《光电子技术》，安毓英等，电子工业出版社。

208 通信电子电路及EDA技术（A） 《高频电子电路》（第二版），王卫东，电子工业出版社，占50%。

《verilog数字系统设计教程》（第二版），夏宇闻，北京航空航天大学出版社，占50%。

209 控制专业综合 《自动化仪表与过程控制》，施仁、刘文江，电子工业出版社。

《微型计算机控制技术实用教程》，潘新民 等，电子工业出版社。

210 离散数学+程序设计基础 《离散数学》，邵学才，电子工业出版社。

《程序设计基础》，吴文虎，清华大学出版社。

211 数据库系统原理+程序设计基础 《数据库系统原理》，王珊、萨师煊，高等教育出版社。

《程序设计基础》，吴文虎，清华大学出版社。

212 故事创意与命题论文 《动画创作基础》，贾否，清华大学出版社。

213 法理学 《法理学》（第三版），张文显 等，高等教育出版社，北京大学出版社。

214 财务管理 《财务管理》，荆新，中国人大出版社。

215 市场营销 《市场营销学》，吴健安，高等教育出版社。

216 管理信息系统 《管理信息系统》，黄梯云，高等教育出版社。

217 产业经济学 《产业经济学》，苏东水，高等教育出版社。

218 常微分方程 《常微分方程》, 张伟年主编, 高等教育出版社。

219 概率与数理统计 《概率论与数理统计》第二版,吴赣昌、徐安农、黄文韬、李郴良,中国人民大学出版社。

220 电子测量技术 《电子测量与仪器》，陈尚松 等，电子工业出版社。

《电子测量》，孙续 等，计量出版社。

221 电子技术综合 《模拟电子技术》（第五版），康光华 等，高等教育出版社。占50%。

《数字电子技术基础（第五版）》，阎石，高等教育出版社。占50%。

222 毛泽东思想与中国特色社会主义理论体系概论 《毛泽东思想与中国特色社会主义理论体系概论》，高教出版社2010年版。

223 材料科学基础 《材料科学基础》，赵品主编，哈尔滨工业大学出版社。

224 金属材料及热处理 《工程材料》（第四版）（第1、2、3、8、9章），朱张校，清华大学出版社。

225 高分子化学 《高分子化学》，林尚安主编，科学出版社。

226 材料成型工艺基础 《材料成型工艺基础》，翟封祥主编，哈尔滨工业大学出版社。

227 半导体物理 《半导体物理》,刘恩科,西安交通大学出版社。

228 机械设计基础 《机械设计基础》（第五版），杨可桢、陈光蕴、李仲生，高等教育出版社。

229 交通工程理论 《交通工程学》，王炜，东南大学出版社。

230 普通物理学 《大学物理学》（第二版-上下册），王少杰、顾牡，同济大学出版社。

231 计算机网络技术 《计算机网络》（第三版-中文版），Andrew S. Tanenbaum著,潘爱民译，清华大学出版社。

《计算机网络》（第四版），谢希仁著，大连理工大学出版社。

232 医学仪器综合 《现代医学电子仪器原理与设计》(第二版)，余学飞，华南理工大学出版社。

233 仪器分析 《仪器分析》，孙凤霞主编，化学工业出版社。

234 传感器原理及应用 《传感器原理与应用》，程德福 等，机械工业出版社。

235 数字信号处理 《数字信号处理导论》，胡广书，清华大学出版社。

304 工业工程 《工业工程基础》，范中志，华南理工大学出版社2005版。

305 项目管理概论 《项目管理概论》，宋伟，机械工业出版社，2007第一版。

306 物流管理 《物流管理概论》，李严锋，科学出版社，2008版。

307 通信原理(B) 《通信原理》（第六版），樊昌信等，国防工业出版社。

308 微机原理及应用 《微机原理及应用》，黄冰，重庆大学出版社。

309 计算机网络 《计算机网络》（第四版）（中文版），（美）特南鲍姆 著，潘爱民 译，清华大学出版社。

310 微波技术 《微波技术与天线》，王新稳，西安电子科技大学出版社。

311 通信电子电路及EDA技术（B） 《高频电子电路》（第二版），王卫东，电子工业出版社，占50%。

《verilog数字系统设计教程》（第二版），夏宇闻，北京航空航天大学出版社。占50%。

---