算法设计与分析介绍——中山大学软件工程学院专选课 2023.8.29

目录

课程介绍

动脑简化空间复杂度

动脑简化时间复杂度

推荐算法书籍

OJ推荐 

比赛推荐

 比较容易拿奖

最推荐

不用考虑的比赛

课程介绍

成绩评定方式 — 理论课

Ø 平时（40%）

Ø 考勤10%

Ø 作业30%（每周都有，和实验课共享分数）

Ø 期末（60%）

Ø 理论课 — 上交报告/理论考（如无意外是上交报告，但是老师为了保险还是给了理论考的可能）

Ø 实验课 — 上机考（开卷）

动脑简化空间复杂度

 保存一个棋盘

空间复杂度：二维数组(9个int)>int(2^31)>一个三进制的数3^9

动脑简化时间复杂度

推荐算法书籍

OJ推荐 

在Online Judge上“ 刷题 ”

Ø CodeForces: https://codeforces.com/

Ø 可按难度排序（刷题人数，ABC…）

Ø 有题型分类

Ø 有定期的比赛

Ø 有错误数据提供

Ø 可看大佬的代码

本课程使用平台：vjudge

代码结果返回

Ø Accepted. --- 通过！ (AC)

Ø Presentation Error. --- 格式错。程序没按规定的格式输出答案。 (PE)

Ø Wrong Answer. --- 答案错。 (WA)

Ø Time Limit Exceeded. --- 超时。程序没在规定时间内出答案。 (TLE)

Ø Memory Limit Exceeded. --- 超内存。程序没在规定空间内出答案。 (MLE)

Ø RunTime Error. --- 程序运行出错，意外终止等。 (RTE)

Ø Compile Error. --- 编译错。程序编译不过。 (CE)

比赛推荐

 比较容易拿奖

百度之星程序设计竞赛（7月报名）比较难。 

最推荐

CCF计算机软件能力认证，有免费名额

不用考虑的比赛