您当前的位置:首页 > 指南 > 正文

acm竞赛经典题目 acm竞赛

导读: 今天来聊聊关于acm竞赛经典题目,acm竞赛的文章,现在就为大家来简单介绍下acm竞赛经典题目,acm竞赛,希望对各位小伙伴们有所帮助。1、课...

今天来聊聊关于acm竞赛经典题目,acm竞赛的文章,现在就为大家来简单介绍下acm竞赛经典题目,acm竞赛,希望对各位小伙伴们有所帮助。

1、课程:(1)基本算法: 二分,分治,贪心(2) 离散数学离散数学动态规划(3) 搜索算法:深度优先 搜索,广度优先搜 A*算法 ,阿尔法贝塔剪枝(4)数据结构:  线段树, 树状数组,并查集,Trie图(5)图论问题:最小生成树 最短路 强连通分量、桥和割点(6)网络流算法:基本的网络流算法,Dinic算法,带上下界的网络流,最小费用流(7)计算几何:线与线求交,线与面求交,求凸包,半平面求交等(8) 离散数学,高等数学,线性代数,初等数论,计算几何(9)计算机专业英语(10)C++;基础的递归、枚举算法扩展资料:1.参赛队伍最多由三名参赛队员组成。

2、2.竞赛中命题10题左右,试题描述为英文,比赛时间为5个小时,前四个小时可以实时看到排名,最后一小时封榜,无法看到排名。

3、3.竞赛可以使用的语言:Java, C, C++, Kotlin 和 Python。

4、4.重点考察选手的算法和程序设计能力,不考察实际工程中常用的系统编程,多线程编程等等;5.选手可携带任何非电子类资料,包括书籍和打印出来的程序等,部分赛区会对选手携带的纸质资料做限制。

5、6.评委负责将结果(正确或出错的类型)通过网络尽快返回给选手,除此之外不提供任何额外帮助;7.每个题目对应一种颜色的气球,通过该题目的队伍会得到对应颜色气球。

6、每道题目第一支解决掉它的队还会额外获得一个“FIRST PROBLEM SOLVED”的气球。

7、参考资料:北京大学暑期课:ACM/ICPC竞赛训练百度百科-ACM国际大学生程序设计竞赛。

相信通过acm竞赛这篇文章能帮到你,在和好朋友分享的时候,也欢迎感兴趣小伙伴们一起来探讨。


声明:本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,谢谢。

上一篇: account什么意思中文 account什么意思

下一篇: 中兴是国企还是私企 格力是国企还是私企



推荐阅读