ACM算法训练

7. 双向广度搜索、A*算法，最小耗散优先.

第三阶段：

前两个阶段是打基础，第三阶段是锻炼在比赛中可以快速建立模型、想新算法

。这就要平时多做做综合的题型了。

8. 把oibh上的论文看看（大概几百篇的，我只看了一点点，呵呵）。

9. 平时扫扫zoj上的难题啦，别老做那些不用想的题.(中大acm的版主经常说我挑简单的来

做:-P )

10. 多参加网上的比赛，感受一下比赛的气氛，评估自己的实力.

11. 一道题不要过了就算，问一下人，有更好的算法也打一下。

12. 做过的题要记好 ?（一）不可能都完全记住那么多的算法.

常用算法,拿过来就可以写出来

不常用的,拿起书来,看10分钟,就能理解算法(因为以前记过).

对以前没有记过的算法,就不好说了,难的可能要研究好几天.

这样就可以了.应该熟练掌握的常用的算法应该有:

各种排序算法（插入排序、冒泡排序、选择排序，快速排序，堆排序，归并排序）

线性表(一般的线性表,栈,队列)的插入和删除

二叉树的遍历（前序，中序，后序）

图的遍历（深度优先，广度优先）

二分法查找，排序二叉树，Hash查找（处理冲突的方法）。（二）分析一个东西,你可以用不同的眼光去看待,有很多时候,就跟自己生活一样,觉得小时候看待问题很幼稚,现在看问题全面了,而且方式不一样了,为什么,就是成长吧,就跟这个一样的,你对算法,比如写一个程序,可能直接写很简单,可是可以有一些有趣的方式,比如通过什么样来表达,怎么样更高效…等等吧（三）于大学里把基本的专业课学扎实就ok，如：数据结构，离散，操作系统等。碰到一些基本的数据结构和算法，如查找排序要根据原理马上能写出相应的代码就行了，我个人是这样理解的，对于更深层次的东西，也是建立在自己熟练的基础之上的吧（四）算法与数据结构考验试题精析》第2版 机械工业出版社

如果你想练习的话，这里有N多的题可以来练习，但实际中能用到的比较少，除非搞一些高端的玩意，不过平时也可以在自己的项目中结合使用 （五）数据结构在平时可能用不上，但数据结构可以培养你程序时如果注意效率的意识，一个学过数据结构的人和一个没有学过数结构的人写出来的程序可能在效率上有差别。（六）搞ACM需要的掌握的算法.

要注意,ACM的竞赛性强,因此自己应该和自己的实际应用联系起来.

适合自己的才是好的,有的人不适合搞算法,喜欢系统架构,因此不要看到别人什么就眼红,

发挥自己的长处,这才是重要的.同时由于个人练习的时候可能有些偏向性,可能上面的总结不是很全,还请大家提出和指正,而且由于ACM的题目中专门针对某个算法的题目可能比较少出现,所以上面的分类中的题有可能有多种解法或者是一些算法的综合,这都不会影响大家做题,希望练习的同学能够认真,扎实地训练,做到真正的理解算法,掌握算法.同时在论坛上还有许多前辈的分类,总结,大家也可以按自己的情况采用.注意FTP上有很多的资料,希望大家好好地利用.如果同学能在明年暑假前能掌握上面大部分算法,那你也基本上达到了训练的目的,到暑假的时候你就可以选择自己比较喜欢的方面进行加深和强化,而且同学们不要觉得看算法的证明是很麻烦的事,这可以加强你的思维能力,这在ACM中也很重要.同时也希望老队员能帮助我整理习题和题目分类.同时ACM的题目是没有范围的,只能在平时中多积累多练习,多比别人多努力一点,你就会比别人多一线希望.先掌握搜索，动态规划，贪心这些思想方法

然后学习各种技巧ACM基本算法分类 ACM基本算法分类、推荐学习资料和配套pku习题一.动态规划参考资料：刘汝佳《算法艺术与信息学竞赛》《算法导论》推荐题目：http://acm.pku.edu.cn/JudgeOnline/problem?id=1141简单http://acm.pku.edu.cn/JudgeOnline/problem?id=2288中等，经典TSP问题http://acm.pku.edu.cn/JudgeOnline/problem?id=2411中等，状态压缩DPhttp://acm.pku.edu.cn/JudgeOnline/problem?id=1112中等http://acm.pku.edu.cn/JudgeOnline/problem?id=1848中等，树形DP。可参考《算法艺术与信息学竞赛》动态规划一节的树状模型http://acm.zju.edu.cn/show_problem.php?pid=1234中等，《算法艺术与信息学竞赛》中的习题http://acm.pku.edu.cn/JudgeOnline/problem?id=1947中等，《算法艺术与信息学竞赛》中的习题http://acm.pku.edu.cn/JudgeOnline/problem?id=1946中等，《算法艺术与信息学竞赛》中的习题http://acm.pku.edu.cn/JudgeOnline/problem?id=1737中等，递推http://acm.pku.edu.cn/JudgeOnline/problem?id=1821中等，需要减少冗余计算http://acm.zju.edu.cn/show_problem.php?pid=2561中等，四边形不等式的简单应用http://acm.pku.edu.cn/JudgeOnline/problem?id=1038较难，状态压缩DP，《算法艺术与信息学竞赛》中有解答http://acm.pku.edu.cn/JudgeOnline/problem?id=1390较难，《算法艺术与信息学竞赛》中有解答http://acm.pku.edu.cn/JudgeOnline/problem?id=3017较难，需要配合数据结构优化（我的题目_）http://acm.pku.edu.cn/JudgeOnline/problem?id=1682较难，写起来比较麻烦http://acm.pku.edu.cn/JudgeOnline/problem?id=2047较难http://acm.pku.edu.cn/JudgeOnline/problem?id=2152难，树形DPhttp://acm.pku.edu.cn/JudgeOnline/problem?id=3028难，状态压缩DP，题目很有意思http://acm.pku.edu.cn/JudgeOnline/problem?id=3124难http://acm.pku.edu.cn/JudgeOnline/problem?id=2915非常难 二.搜索参考资料：刘汝佳《算法艺术与信息学竞赛》推荐题目：http://acm.pku.edu.cn/JudgeOnline/problem?id=1011简单，深搜入门题http://acm.pku.edu.cn/JudgeOnline/problem?id=1324中等，广搜http://acm.pku.edu.cn/JudgeOnline/problem?id=2044中等，广搜http://acm.pku.edu.cn/JudgeOnline/problem?id=2286较难，广搜http://acm.pku.edu.cn/JudgeOnline/problem?id=1945难，IDA*，迭代加深搜索，需要较好的启发函数http://acm.pku.edu.cn/JudgeOnline/problem?id=2449难，可重复K最短路，A*。可参考解题报告:http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1144http://acm.pku.edu.cn/JudgeOnline/problem?id=1190难，深搜剪枝，《算法艺术与信息学竞赛》中有解答http://acm.pku.edu.cn/JudgeOnline/problem?id=1084难，《算法艺术与信息学竞赛》习题http://acm.pku.edu.cn/JudgeOnline/problem?id=2989难，深搜http://acm.pku.edu.cn/JudgeOnline/problem?id=1167较难，《