优化的Gale-Shapley算法在学生选课问题中的应用

学生选课是匹配问题,提出了利用改进的Gale-Shapley算法来解决。根据学生对课程的喜爱程度,以课程为单位对学生进行集合划分,课程对该集合中喜爱度相同的学生发放随机种子,再对选课的学生进行排序和录取,对录取完的学生进行哈希标记,并释放相应的存储空间,从而完成学生和课程之间双向选择匹配。算法分析结果表明:本优化算法降低了空间和时间复杂度,且能完成学生与课程之间最大满意度的匹配。