数据结构编程作业说明-mooc.pdfVIP

数 据 结 构 编 程 作 业 说 明 清华大学计算机系 数据结构教学团队 2014.9 1 目录 数 据 结 构 编 程 作 业 说 明.................................................................................................1 一、 概览...........................................................................................................................2 二、 作业提交...................................................................................................................2 三、 评测标准...................................................................................................................2 四、 黑盒测试...................................................................................................................3 五、 晋级课堂...................................................................................................................3 附：FAQ ....................................................................................................................................3 附：OJ 使用技巧......................................................................................................................5 附：输入输出技巧...................................................................................................................5 一、 概览 1. 编程作业在线提交，网址/oj/。 2. 每学期4 次作业，每次作业3 道题。 3. 如无特殊说明，所有题目统一使用标准输入和标准输出。 4. 输入通常都指定了取值范围，你的程序不必考虑范围之外的情况。 5. 有的题目限制了你能使用的方法。 6. 程序输出应与标准答案一致，请留意多余的空格、制表符、回车和换行。 7. 应对算法的时间和空间复杂度做充分和准确的估计，正确但低效的程序无法获得高分， 甚至可能无法得分。 二、 作业提交 1. 在截止时间前，提交代码至OJ 并“标记为最终版本”（Mark it as final version ）；截止时 间前可以多次标记，以最后标记的为准；通过其它渠道（电子邮件、网络学堂等）提交 无效。 2. 每道题若查阅资料参考了代码，应当额外在OJ 上通过Honor Code 给予声明。 3. 代码如果含有多个文件，可以将所有代码置于顶层目录直接打包（zip、tar 、gz 等格式） 提交。 4. 每次提交的文件不超过200KB 。 三、 评测标准 5. 无效的提交记0 分，包括（但不限于）以下方面： a 未在作业截止时间前标记最终版本。 b 标记的最终版本在OJ 上无法通过编译。 c 未在题面规定的范围内选用数据结构和算法。但题目的提示只是提供了一些方法， 不具有约束力。 6. 每题得分由黑盒测试结果所决定。 2 四、 黑盒测试 1. 每次作业有一个Deadline。每个作业deadline 后的提交不会记入成绩，请务必留意。 2. 在DDL 前，可以进行自由提交，全部20 个测试点将会参与测试。 五、 晋级课堂 1. 对于学有余力的同学，可以在 MOOC 课堂任意一次 PA 达到90 分之后在讨论区递交申 请在OJ 上加入THU 课堂（清华大学