![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
runninghui
这个作者很懒,什么都没留下…
展开
-
ACM必备算法
第一阶段:练经典常用算法 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal要用并查集,不好写) 3.大数(高精度)加减乘除 4.二分查找. (代码可在五行以内) 5.叉乘、判线段相交、然后写个凸包. 6.BFS、DFS,同时熟练hash表(要熟,要灵活,代码要简) 7.数学上的有:辗转相除(两行内),线段交点、多角形面积转载 2013-04-30 10:07:17 · 1174 阅读 · 0 评论 -
ACM进阶训练指南
ACM队不是为了一场比赛而存在的,为的是队员的整体提高。 大学期间,ACM队队员必须要学好的课程有: l C/C++两种语言 l 高等数学 l 线性代数 l 数据结构 l 离散数学 l 数据库原理 l 操作系统原理 l 计算机组成原理 l 人工智能 l 编译原理 l 算法设计与分析 除此之外,我希望你们能掌握一些其它的知识,因为知识都是相互联系,触类旁通的。 以下学转载 2013-05-26 21:54:15 · 1191 阅读 · 0 评论 -
ACM参考算法集
经典训练参照,不解释了,很好~ 1.图论 2.数据结构 3.搜索 4.动态规划 5.模拟 6.数学 7.计算几何 8.博弈论 9.字符串 ========================================= 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,po转载 2013-05-15 18:37:40 · 945 阅读 · 0 评论