声明:本指南专为对ACM感兴趣的的同学(学习过c/c++)提供的入门指南,旨在打好基础,要想在竞赛中取得好的成绩还需要各位同学自己学习更多的算法知识和做更多的练习。限于水平有限,本指南错误难免,还恳请大家提出,欢迎大家一起修改本指南内容以便于更好的学习。
学习要求: 1.熟练运用C/C++语言进行编写程序.
2.熟练使用在线评测系统环境(以HDOJ为例)。
3.掌握OJ试题的常见输入和输出格式。
4.掌握简单的调试技巧(以VC++ 6.0为例)。
学习内容:1.注册HDOJ账号,浏览首页 F.A.Q 和 Forum,了解OJ基本要求与注意事项,学会在论坛里讨论学习。
2.完成HDOJ以下试题: 1000 1089 1090 1091 1092 1093 1094 1095 1096
3.使用C/C++ 编写以下算法并实现。
1.求最大公约数和最小公倍数。(欧几里得算法)
2.判断是否是闰年。
3.素数检验。
4.计算给定范围内素数的个数。
5.写出常见的集中排序算法:选择、冒泡、堆排序、归并排序、快速排序。
注意分析算法的时间复杂度和空间复杂度
4.VC++6.0简单的调试技巧
1.单步调试。
2.断点调试。
. 3.变量监视。
详细资料大家可以上网查找资料学习。
完成时间:一周