ACM需要哪些知识?

为ACM信息做准备

一:知识点

数据结构:

1,单、双链表和循环链表

2、树的表示和存储,二叉树(概念,遍历)二叉树

应用(二叉排序树、决策树、博弈树、求解树等。)

3、文件操作(从文本文件中读取数据并输出到文本中。

在作品中)

4、图形(基本概念、存储结构、图形操作)

数学知识

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

逻辑)

2、数论知识

3、线性代数

4、组合代数

5、计算几何

两种算法

1,排序算法(投掷法,插入排序,归并排序,快速排序)

顺序、堆排序)

2、搜索(顺序搜索,两次分配)

3、回溯算法

4、递归算法

5.分治算法

6、模拟法

7、贪婪法

8、简单搜索算法(深度优先,广度优先),在搜索中

修剪,A*算法

9、动态规划的思想和基本算法

10,高精度操作

第三,ACM竞赛中的问题分析

一般比赛只有16种编程,分别是:

动态编程(动态编程)

贪婪(贪婪算法)

完全搜索(穷举搜索)

洪水填充(不知道怎么翻译)

最短路径(最短路径)

递归搜索技术(回溯搜索技术)

最小生成树(最小生成树)

背包(背包问题)

计算几何(计算几何)

网络流(网络流)

欧拉路径(欧拉路径)

二维凸包(不知道怎么翻译)

大数问题

启发式搜索(启发式搜索)

近似搜索(近似搜索)

临时问题(杂项问题)

四本ACM竞赛参考书

实用算法分析与编程(吴、、,电子工业出版社,竞赛黑皮书)。

青少年国际及全国信息学(计算机)奥林匹克竞赛指南-组合数学算法

和程序设计(由吴,,清华大学出版社出版,竞赛中要求学习组合数学)。

计算机算法设计与分析(最佳数据结构教材王晓东主编)

《数据结构与算法》(傅、王晓东主编,我见过的最好的算法教材)

信息学奥林匹克竞赛指导——1997-1998试题分析(吴·,清华大学出版社)。

《计算机编程技巧》D.E.Kruth著,算法书里最著名的“葵花宝典”,大师之作,难)

周培德计算几何

ACM acm国际大学生程序设计竞赛试题及解析(上)(作者吴,清华大学出版社)

叶,主编三本数学建模竞赛培训教材。

姜启元,数学模型第二版

随机规划

模糊数学

数学建模导论许全志

国防科技大学计算机算法设计与分析

五种常见的在线题库

常用网站:

1)信息学初学者之家:

(2)大榕树编程世界:

(3)中国教育曙光网:

(4)福建省信息奥林匹克:

(5)第20届全国青少年信息学奥林匹克竞赛:

(6)15国际青少年信息学奥林匹克竞赛:

(7)全国计算机奥林匹克竞赛:

(8)美国信息学奥林匹克竞赛官网:

(9)俄罗斯乌拉尔州立大学:

(10)瓦拉杜利德足球俱乐部大学:

(11)ICPC ACM:

(12)北京大学:

(13)浙江大学:

(14)IOI:

(15)2003年江苏信息学奥林匹克竞赛夏令营;

(16)

(17)

(18)

(19)

科林_福克斯/科林_福克斯

如何准备ACM/ICPC

1,个人备考(算法书,习题集,在线解题讨论)

21000题=亚洲冠军=世界决赛

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