ACM训练手册

djkpengjun

第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完。

　　1．最短路（Floyd、Dijstra、BellmanFord）；
　　2．最小生成树（先写个prim，kruscal要用并查集，不好写）；
　　3．大数（高精度）加减乘除；
　　4．二分查找（代码可在五行以内）；
　　5．叉乘、判线段相交、然后写个凸包；
　　6．BFS、DFS，同时熟练hash表（要熟，要灵活,代码要简）；
　　7．数学上的有：辗转相除（两行内），线段交点、多角形面积公式；
　　8．调用系统的qsort, 技巧很多，慢慢掌握；
　　9．任意进制间的转换......
第二阶段：练习复杂一点，但也较常用的算法。 如：   
　　1．二分图匹配（匈牙利），最小路径覆盖；
　　2．网络流，最小费用流；
　　3．线段树；
　　4. 并查集；   
　　5．熟悉动态规划的各个典型：LCS、最长递增子串、三角剖分、记忆化dp
；
　　6．博弈类算法。博弈树，二进制法等；
　　7．最大团，最大独立集；
　　8．判断点在多边形内；
　　9．差分约束系统；   
　　10．双向广度搜索、A*算法，最小耗散优先......
[color="#cc00ff"]

[color="#cc00ff"]

[color="#cc00ff"]

               
               
               

本文来自ChinaUnix博客，如果查看原文请点：http://blog.chinaunix.net/u3/104733/showart_2088036.html