一、 意义
上机过程中,注意:
1. 将实际问题抽象成数学问题;
2. 如何将计算机专业知识,运用到解决抽象出来的数学模型中?
熟知一些常用的数据结构与算法,再结合模型要求,选择合适的编程思想完成算法的设计。
3. 如何解决未解决数学模型所涉及的算法编写一个能被计算机真正执行的程序?
3.1 会默写一些经典算法的程序代码;
3.2 能够将自己的想法或设计的算法转换为程序代码 ;
3.3 能够使得自己编写的程序在大量的、多种多样的、极限的测试数据面前依旧正常完成功能(程序的健壮性)。
二、 形式
得到题目后,在计算机上完成做大,有极端及评判并实时告诉结果的考试过程。
问题组成
1. 问题描述
2. 输入格式
3. 输出格式
4. 输入、输出数据距离
注意: 时间限制,空间限制。限定了提交程序在输出答案之前所能耗费的时间和空间。
例0.1 计算A+B
三、 评判
Accept (答案正确)
Wrong Answer (答案错误)
Presentation Error (格式错误)
Time Limit Exceeded (超出时间限制)
Runtime Error (运行时错误)
Compile Error (编译错误)
Memory Limit Exceeded (使用内存小超出限制)
Output Limit Exceeded (输出超出限制)
四、复杂度估计
以空间换时间
五、OJ的使用
九度OJ (ac.jobdu.com)