基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
学生选课是匹配问题,提出了利用改进的Gale-Shapley算法来解决.根据学生对课程的喜爱程度,以课程为单位对学生进行集合划分,课程对该集合中喜爱度相同的学生发放随机种子,再对选课的学生进行排序和录取,对录取完的学生进行哈希标记,并释放相应的存储空间,从而完成学生和课程之间双向选择匹配.算法分析结果表明:本优化算法降低了空间和时间复杂度,且能完成学生与课程之间最大满意度的匹配.
推荐文章
基于多对一Gale-Shapley算法的D2D通信资源分配
D2D通信
Gale-Shapley算法
异构蜂窝网络
资源分配
系统容量
基于多对一Gale-Shapley算法的D2D通信资源分配
D2D通信
Gale-Shapley算法
异构蜂窝网络
资源分配
系统容量
微信公众号在学生管理工作中的应用
微信公众号
学生管理
学生管理工作
新媒体在学生工作中的功能与应用策略
新媒体
学生工作
功能
应用策略
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 优化的Gale-Shapley算法在学生选课中的应用
来源期刊 湖南工业大学学报 学科 工学
关键词 Gale-Shapley算法 伪优先表 哈希标记 排序
年,卷(期) 2013,(1) 所属期刊栏目 信息技术
研究方向 页码范围 67-70
页数 4页 分类号 TP301.6
字数 2538字 语种 中文
DOI 10.3969/j.issn.1673-9833.2013.01.015
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 刘强 湖南工业大学计算机与通信学院 68 257 9.0 12.0
2 邓蔚之 湖南工业大学计算机与通信学院 3 9 1.0 3.0
3 任志虎 湖南工业大学计算机与通信学院 1 8 1.0 1.0
4 黄盛达 湖南工业大学计算机与通信学院 1 8 1.0 1.0
5 张月 湖南工业大学计算机与通信学院 1 8 1.0 1.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (27)
共引文献  (56)
参考文献  (10)
节点文献
引证文献  (8)
同被引文献  (28)
二级引证文献  (7)
1972(1)
  • 参考文献(0)
  • 二级参考文献(1)
1985(1)
  • 参考文献(0)
  • 二级参考文献(1)
1986(1)
  • 参考文献(0)
  • 二级参考文献(1)
2003(3)
  • 参考文献(0)
  • 二级参考文献(3)
2005(7)
  • 参考文献(1)
  • 二级参考文献(6)
2006(1)
  • 参考文献(1)
  • 二级参考文献(0)
2007(7)
  • 参考文献(1)
  • 二级参考文献(6)
2008(5)
  • 参考文献(1)
  • 二级参考文献(4)
2009(5)
  • 参考文献(1)
  • 二级参考文献(4)
2010(4)
  • 参考文献(3)
  • 二级参考文献(1)
2011(1)
  • 参考文献(1)
  • 二级参考文献(0)
2012(1)
  • 参考文献(1)
  • 二级参考文献(0)
2013(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2014(1)
  • 引证文献(1)
  • 二级引证文献(0)
2015(2)
  • 引证文献(2)
  • 二级引证文献(0)
2016(4)
  • 引证文献(4)
  • 二级引证文献(0)
2017(4)
  • 引证文献(0)
  • 二级引证文献(4)
2018(2)
  • 引证文献(1)
  • 二级引证文献(1)
2019(2)
  • 引证文献(0)
  • 二级引证文献(2)
研究主题发展历程
节点文献
Gale-Shapley算法
伪优先表
哈希标记
排序
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
湖南工业大学学报
双月刊
1673-9833
43-1468/T
大16开
湖南省株洲市天元区泰山路88号
1987
chi
出版文献量(篇)
3955
总下载数(次)
6
总被引数(次)
15502
论文1v1指导