新手完整的CM学习计划.docVIP

新手完整的ACM学习计划 [转载]ACM培训计划与我推荐的书籍 发布时间： 2009-03-18 21:48 文章来源： 网络搜集 点击： 425 次 -------------------------------------------------------------------------------- 入门三本： 《数据结构与算法》（傅清祥，王晓东编著，我所见过的最好的算法教材） 程序设计导引及在线实践 作者: 李文新 ACM程序设计培训教程 吴昊 基础提高： 算法艺术与信息学竞赛 第二版 刘汝佳 算法设计与分析 王晓东 算法设计与试验题解 王晓东 科曼：《算法导论》 组合数学 第三版 冯舜玺 译 计算几何－算法设计与分析 周培德 国际信息学奥林匹克竞赛指导— — 实用算法的分析与程序设计　 吴文虎 王建德 网络算法与复杂性理论 谢政 李建平 《Concrete Mathematics --- A Foundation For Computer Science》 Ronald L. Graham ， Donald E. Knuth ， Oren Patashnik《具体数学》（能买到中文版最好） 《计算机程序设计艺术》三卷 Knuth 组合数学的算法与程序设计 《程序设计中的组合数学》 吴文虎 图论的算法与程序设计 图、网络与算法 国际大学生程序设计竞赛辅导教程 郭嵩山 崔昊 《ACM国际大学生程序设计竞赛试题与解析》全部册（吴文虎著，清华大学出版社） C算法．第1卷，基础、数据结构、排序和搜索（第三版） C算法(第2卷图算法第3版中文版)译者:周良忠 (美国)塞奇威克著 国际大学生程序设计竞赛例题解 四本 郭嵩山 请所有的新队员认真完成以下各题。如果做题遇到困难，如题意难以理解、不知如何着手或不知错在哪里，不要气馁，可以请教别的队员，也可请教教练。我们会尽力帮助你完成这几组中每一道题。但不要复制别人的程序，即便参考了别人的程序，也要亲自再完成一遍。而且不建议过多参考别人程序，这样会消弱训练的效果，也减少了思考的乐趣。 有些队员可能觉得某些题太简单，但我们还是建议将它们都做掉。因为题目虽然简单，但是再简单的题目都不能保证一次做对，而做错题的各种原因如题意理解错误，格式错误等你都会碰到。了解这些原因对减少错误率很有好处。 做题前请了解一些规范： 1. main函数应为int型，最后return 0 ，即： int main() { ... return 0; } 这样做是因为避免有些编译器报错。 2. 为了便于核对，请在代码开头加上可以表明题目的注释，如： //ZJU1001; /*PKU1002 */等 Group 0:热身 再次提醒：做对后别忘提交到训练系统. 编号 来源 题号 标题 评注 三道都是A+B，而且有样例程序。请自己做一遍，不要拷。 0.1 ZJU 1001 A+B Problem 0.2 PKU 1000 A+B Problem 0.3 TOJ 1000 熟悉一下Online Judge的环境 Group 1:起步 Group 2:英文题（1） 以下是ZJU上的题目，ZJU的题都是英文的，有些题难度可能不比上面一组高。但对新队员来说，理解题意本身可能是个难点。 编号 来源 题号 标题 评注 2.1 ZJU 1048 Financial Management 只比A+B难一点 2.2 ZJU 1045 HangOver 这一道和下面两道都是简单的计算 2.3 ZJU 1049 I Think I need I boat 2.4 ZJU 1813 Bikers Trip Odometer 2.5 ZJU 1057 Undercut 2.6 ZJU 1113 u Calculate e 没有输入，但要注意格式 2.7 ZJU 1151 Word Reversal 简单的字符串处理 2.8 ZJU 1195 Blowing Fuses 别看题有些长，但其实很简单 2.9 ZJU 1755 Clay Bully 2.10 ZJU 1760 Doubles Group 3:英文题（2） 下面这些题可能稍微难一些，但与上面一组难度上并没有本质区别。只要仔细想想，应当不难做出。 编号 来源 题号 标题 评注 3.1 ZJU 1489 2^x mod n = 1 3.2 ZJU 1712 Skew Binary 3.3 ZJU 1016 Parencodings 3.4 ZJU 1350 The Drunk Jailer 3.5 ZJU 1051 A New Growth Industry 这三题可能比较繁琐