新手完整的ACM学习计划.DOC

《新手完整的ACM学习计划.DOC》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、[转载]ACM培训计划与我推荐的书籍发布时间：2009-03-1821:48文章来源：网络搜集点击：425次--------------------------------------------------------------------------------入门三本：《数据结构与算法》（傅清祥，王晓东编著，我所见过的最好的算法教材）程序设计导引及在线实践作者:李文新ACM程序设计培训教程吴昊基础提高：算法艺术与信息学竞赛第二版刘汝佳算法设计与分析王晓东算法设计与试验题解王晓东科曼：《算法导论》组合数学第三版冯舜玺译计算几何－算法设计与分析周培德国际信息学奥

2、林匹克竞赛指导——实用算法的分析与程序设计　吴文虎王建德网络算法与复杂性理论谢政李建平《ConcreteMathematics---AFoundationForComputerScience》RonaldL.Graham，DonaldE.Knuth，OrenPatashnik《具体数学》（能买到中文版最好）《计算机程序设计艺术》三卷Knuth组合数学的算法与程序设计《程序设计中的组合数学》吴文虎图论的算法与程序设计图、网络与算法国际大学生程序设计竞赛辅导教程郭嵩山崔昊《ACM国际大学生程序设计竞赛试题与解析》全部册（吴文虎著，清华大学出版社）C算法．第1卷，基础、数

3、据结构、排序和搜索（第三版）C算法(第2卷图算法第3版中文版)译者:周良忠(美国)塞奇威克著国际大学生程序设计竞赛例题解四本郭嵩山请所有的新队员认真完成以下各题。如果做题遇到困难，如题意难以理解、不知如何着手或不知错在哪里，不要气馁，可以请教别的队员，也可请教教练。我们会尽力帮助你完成这几组中每一道题。但不要复制别人的程序，即便参考了别人的程序，也要亲自再完成一遍。而且不建议过多参考别人程序，这样会消弱训练的效果，也减少了思考的乐趣。有些队员可能觉得某些题太简单，但我们还是建议将它们都做掉。因为题目虽然简单，但是再简单的题目都不能保证一次做对，而做错题的各种原因如题

4、意理解错误，格式错误等你都会碰到。了解这些原因对减少错误率很有好处。做题前请了解一些规范：1.main函数应为int型，最后return0，即：intmain(){...return0;}这样做是因为避免有些编译器报错。2.为了便于核对，请在代码开头加上可以表明题目的注释，如：//ZJU1001;/*PKU1002*/等Group0:热身再次提醒：做对后别忘提交到训练系统.编号来源题号标题评注三道都是A+B，而且有样例程序。请自己做一遍，不要拷。0.1ZJU1001A+BProblem0.2PKU1000A+BProblem0.3TOJ1000熟悉一下OnlineJ

5、udge的环境Group1:起步Group2:英文题（1）以下是ZJU上的题目，ZJU的题都是英文的，有些题难度可能不比上面一组高。但对新队员来说，理解题意本身可能是个难点。编号来源题号标题评注2.1ZJU1048FinancialManagement只比A+B难一点2.2ZJU1045HangOver这一道和下面两道都是简单的计算2.3ZJU1049IThinkIneedIboat2.4ZJU1813Biker'sTripOdometer2.5ZJU1057Undercut2.6ZJU1113uCalculatee没有输入，但要注意格式2.7ZJU1151Word

6、Reversal简单的字符串处理2.8ZJU1195BlowingFuses别看题有些长，但其实很简单2.9ZJU1755ClayBully2.10ZJU1760DoublesGroup3:英文题（2）下面这些题可能稍微难一些，但与上面一组难度上并没有本质区别。只要仔细想想，应当不难做出。编号来源题号标题评注3.1ZJU14892^xmodn=13.2ZJU1712SkewBinary3.3ZJU1016Parencodings3.4ZJU1350TheDrunkJailer3.5ZJU1051ANewGrowthIndustry这三题可能比较繁琐，做的时候要仔细3

7、.6ZJU1178BookletPrintingBook3.7ZJU1078PalindromNumbersGroup4:TOJ前20题中剩余题Group5:基础题继续练习再补充一些适于基本功练习的题目，供大家继续打好C(C++)与语言基础。有些题目需要一些数学推算，但都不会超出你们的知识范围。编号来源题号标题评注5.1ZJU1763ASimpleQuestionofChemistry极简单5.2ZJU1915AboveAverage极简单5.3ZJU2104LettheBalloonRise极简单5.4ZJU2201NoBrainer极简单5.5ZJU2208