acm一期基础训练计划

《acm一期基础训练计划》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、这个训练计划我也只是把我知道的知识点罗列出来而已.其实acm还有很多方面的知识。可能到acm生涯结束的时候还是无法把所有的知识都吃透所以acm的知识能学多少算多少，知识重要的不是你知道的多，重要的是你能否熟练的运用他们！题目注意事项：zoj：http://acm.zju.edu.cn/grid：http://poj.grids.cn/hdu：http://acm.hdu.edu.cn/zquoj：也就是我们的oj一．数据机构基础。请自学完数据结构书：2，3，4，6，7，9.1，9.2.19.310这几章，带*号可以暂时掠过

2、，以后再看。然后自行完成ojDS开头的题目。注意栈队列这些数据结构一般不用像书本那样写得那么严谨。在acm中，往往因为时间关系，一般写成简单的模式：请参考附件：栈与队列acm中的简单实现.txt其它数据结构请自行简化。二．其他数据结构1.trie树请看附件trie树的相关附件或到网上搜索。注意自己写好和简化模版。Trie树最好使用静态分配实现！poj3630hdu12512.并查集Hdu：15581811182911983.图论专题：简单的说下图怎么存储。图通常分为邻接表和邻接矩阵两种方式储存。请先移步到数据结构书祥看这两

3、种实现方式。邻接表：我们知道要动态分配内存。这种方式有时会导致效率低下。我们可以模拟一下动态分配内存，详见附件静态分配。这部分图论可参考http://www.docin.com/p-251720691.html部分题目.这本书有讲解。1.图的基本概念poj：16592.图的遍历和活动问题zoj：2110170916492913106021932412100821651136136110911083poj：2935127036873.树与图的生成树zoj：12031542158621581406137217181914204

4、8poj：16792421125830264最短路径zoj:129827501092172119671952277015081053165512322008179130883103194220272797108212211857126014201455poj:32683259119231695可行遍性问题zoj：13952016239811301919poj：25136.网络流问题zoj:1734287423141994115719922587278824041553poj:114912732112346918153422

5、2391343625167.支配集覆盖集独立集问题zoj：16541364114024291516113710591525poj：30418.图的连通性问题zoj:1119218225881979131125322470poj:2942317727622186123633523694316035929.平面图问题zoj:239410842589poj:1419一．常用算法。//可与数据结构的题目交叉做。做以下题目时，请参考附件：Hdu课件参考课本李文新老师的《程序设计导引及在线实践》.pdf。1.简单数学：高中程度的数学能

6、力基本能解决。所以速度秒杀下面几道题目：hdu：1049、1060、1061、1066grid：27501657280828012.递推题目：考察的主要是数学的推理能力hdu:1290129714381465~14661480201320182041~20423.进制转换：grid：2972297327342735279827654.简单的字符串处理：grid：2742297427442975274329762818281928202804279727995.模拟题：主要考察的是你的编码能力，题目做出来后，可以去网上找这道

7、题目的相关代码，参考别人的做法简化自己的代码。grid：27332712296429652966272329672746295027456.大整数：涉及知识点：大整数加法，乘法，除法，减法除法的实现相对来说比较难，可以掠过。大整数运算其实可以使用java来实现比较方便，有兴趣的同学，可以去网上搜下另外里面有一道题涉及二进制快速幂，请参考附件二进制快速幂.docgrid：29812980273727062809273829517.枚举：简单点的枚举，就是用几个循环枚举每个数的每种情况，然后找出符合条件的，这种题目比赛时经常会

8、出现，如果一心想着好的算法，而放弃这种暴力手段的话，有可能与水题失之交臂。grid：2977269228102811281227392747281311838.递归+搜索（二分搜索+bfs+dfs）grid:2753275626941664281627542817281527492790hdu:1010