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、做好资料收集和整理工作