Pair2

搭建环境

安装vscode或者DevC++

运行方法

• 运行1.cpp生成数据集
• 运行a.cpp后将会提示输入五个课程名，每输入一个课程名会自动读取对应的csv文件，最后计算得出5门课程的E值

算法

目标：尽快找到长期稳定缺席者

思想：

• 利用分片思想，将90个人分成N片。通过试验，得到当N=15时，E值较为稳定
• 一次课选取一个分片进行点名。若在第i节课找到长期稳定缺席者后，以后的每一节课都要点名该长期稳定缺席者，理想情况下，一个长期稳定缺席者可以贡献20-i个分子
• 分片的选择：我们采用以出勤率为主，绩点为辅的机制（即出勤率占80%，绩点占20%）：将每个分片的成员的出勤率和绩点分别累加，最后乘上占比，得到的结果越低，将优先被抽取。

运行结果

运行a.cpp结果