您的位置: 专家智库 > >

黄盛达

作品数:1 被引量:6H指数:1
供职机构:湖南工业大学计算机与通信学院更多>>
发文基金:湖南省教育厅科研基金湖南省自然科学基金更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇排序
  • 1篇哈希
  • 1篇GALE

机构

  • 1篇湖南工业大学

作者

  • 1篇刘强
  • 1篇邓蔚之
  • 1篇任志虎
  • 1篇黄盛达
  • 1篇张月

传媒

  • 1篇湖南工业大学...

年份

  • 1篇2013
1 条 记 录,以下是 1-1
排序方式:
优化的Gale-Shapley算法在学生选课问题中的应用被引量:6
2013年
学生选课是匹配问题,提出了利用改进的Gale-Shapley算法来解决。根据学生对课程的喜爱程度,以课程为单位对学生进行集合划分,课程对该集合中喜爱度相同的学生发放随机种子,再对选课的学生进行排序和录取,对录取完的学生进行哈希标记,并释放相应的存储空间,从而完成学生和课程之间双向选择匹配。算法分析结果表明:本优化算法降低了空间和时间复杂度,且能完成学生与课程之间最大满意度的匹配。
邓蔚之刘强任志虎黄盛达张月
关键词:排序
共1页<1>
聚类工具0