ACM大赛应该怎样准备

发布网友发布时间：2022-04-23 09:41

共2个回答

热心网友时间：2023-10-09 19:49

ACM常用算法及练习
第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，
因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打
出来.
1.最短路(Floyd、Dijstra,BellmanFord)
2.最小生成树(先写个prim,kruscal要用并查集，不好写)
3.大数（高精度）加减乘除
4.二分查找. (代码可在五行以内)
5.叉乘、判线段相交、然后写个凸包.
6.BFS、DFS,同时熟练hash表(要熟，要灵活,代码要简)
7.数学上的有：辗转相除（两行内），线段交点、多角形面积公式.
8. 调用系统的qsort, 技巧很多，慢慢掌握.
9. 任意进制间的转换

热心网友时间：2023-10-09 19:49

学ACM要熟练C语言的基础语法，对编程有很大的兴趣，还要学关于数据结构的知识。内容大多数是考数据结构，例如：深度搜索（dfs）、广度搜索（bfs）、并查集、母函数、最小生成树、数论、动态规划（重点）、背包问题、最短路、网络流……还有很多算法，我列出这些是经常考到的，我也在学习上述所说的。最好买一本《数据结构》或者关于算法的书看看，看完一些要自己动手实践做题，做题的话去杭电acm做题，里面有很多很基础的题，不错的。资料的话，百度有很多，我多数都是百度或者维基百科，还有可以看看别人的博客的解题报告，里面有详细的介绍，不懂还可以问问同学师兄的。对了，还有一点，acm比赛都是英文题目的，比赛时带本字典查吧。希望我说的你能满意，祝你能在acm方面有所收获！