杭电acm的利用.docx

此次培训主要锻炼同学们的算法学习，更重要的是锻炼同学们的自学能力，对于我们学计算机的同学来说，自学能力是关键，如果你真的指望从老师那里学到什么的话。。。。。。。。。。。。。。。（千万不能告诉老师）所以，这个真的很关键，首先是独立思考问题的能力，我对同学们的要求是，如果同学们遇到了问题，至少独立思考1小时以上，才可以从网上找答案或者问别人。不要觉得这个要求苛刻，其实这是一个很好的方法，如果一遇到不会的难题就上网查或者问，虽然可能题一会做出来了，但是下次碰见还是不会，甚至根本就没有印象。我经常调试程序3、4个小时以上，偶尔都会有10个小时的调试。这对同学们日后的学习很有帮助。第一阶段：开始入门吧！（15天，53题）一．输入输出练习（2天，10题）? ? ? ? ?1000、1089—1096、1001二．简单操作：（2—4天，12题）???????? 2000—2011、2039三．英文题试水（3—4天，8题）???????? 1720、1062、2104、1064、2734、1170、1197、2629四．回归水题（4-6天，24题）???????? 2012—2030、2032、2040、2042、2054、2055（第一阶段大体结束之后，会由几位学长讲一些数据结构的知识，请同学们务必跟上进度！）第二阶段：我要学算法！（12天，31题）一．字符串我要会处理（2天，6题）? ? ? ???2072、2081、2093、2091、1004、2057二．简单数学题（4天，12题）???????? 2031、2033、2070、2071、2075、2089、2090、2092、2096—2099三．要玩就玩汉诺塔（2天,5题）???????? 1995、1996、2064、2077、2175四．As easy as math（4天，8题）???????? 1108、2138、1713、1722、2136、2504、1717、1125?第三阶段：acm无底洞啊！（10天，18题）一．初见dp（2—4天，4题）? ? ? ???2062、1087、1203、1003二．迷宫之烟雾缭绕（2—4天，3题）???????? 1728、1010、1072三．数学题做不下去了。（3-5天，8题）???????? 1052、1568、1443、1222、1249、1005、2674、1018四．龙门客栈，暗藏玄机（2—3天，3题）???????? 1022、1237、1082?第四阶段：大家自学吧！（搞ACM同学请看）大家从网站自己找资料，看一下acm的分类情况，然后根据自己的想法，以及组队安排，来对某一知识点优先学习，但是尽量在半年内还是保持全面发展，半年后在开始分方向。^o^初期:一.基本算法:? ? ?(1)枚举. (poj1753,poj2965)? ? ?(2)贪心(poj1328,poj2109,poj2586)? ? ?(3)递归和分治法.? ? ?(4)递推.? ? ?(5)构造法.(poj3295)? ? ?(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:? ? ?(1)图的深度优先遍历和广度优先遍历.? ? ?(2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra)? ? ? ? (poj1860,poj3259,poj1062,poj2253,poj1125,poj2240)? ? ?(3)最小生成树算法(prim,kruskal)? ? ? ? (poj1789,poj2485,poj1258,poj3026)? ? ?(4)拓扑排序 (poj1094)? ? ?(5)二分图的最大匹配 (匈牙利算法) (poj3041,poj3020)? ? ?(6)最大流的增广路算法(KM算法). (poj1459,poj3436)三.数据结构.? ? ?(1)串 (poj1035,poj3080,poj1936)? ? ?(2)排序(快排、归并排(与逆序数有关)、堆排) (poj2388,poj2299)? ? ?(3)简单并查集的应用.? ? ?(4)哈希表和二分查找等高效查找法(数的Hash,串的Hash) ??? ? ? ? (poj3349,poj3274,POJ2151,poj1840,poj2002,poj2503)? ? ?(5)哈夫曼树(poj3253)? ? ?(6)堆? ? ?(7)trie树(静态建树、动态建树) (poj2513)四.简单搜索? ? ?(1)深度优先搜索 (poj2488,poj3083,poj3009,poj1321,poj2251)? ? ?(2)广度优先搜索(poj3278,poj142