湖南工业大学学报
湖南工業大學學報
호남공업대학학보
JOURNAL OF HUNAN UNIVERSITY OF TECHNOLOGY
2013年
1期
67-70
,共4页
邓蔚之%刘强%任志虎%黄盛达%张月
鄧蔚之%劉彊%任誌虎%黃盛達%張月
산위지%류강%임지호%황성체%장월
Gale-Shapley算法%伪优先表%哈希标记%排序
Gale-Shapley算法%偽優先錶%哈希標記%排序
Gale-Shapley산법%위우선표%합희표기%배서
学生选课是匹配问题,提出了利用改进的Gale-Shapley算法来解决.根据学生对课程的喜爱程度,以课程为单位对学生进行集合划分,课程对该集合中喜爱度相同的学生发放随机种子,再对选课的学生进行排序和录取,对录取完的学生进行哈希标记,并释放相应的存储空间,从而完成学生和课程之间双向选择匹配.算法分析结果表明:本优化算法降低了空间和时间复杂度,且能完成学生与课程之间最大满意度的匹配.
學生選課是匹配問題,提齣瞭利用改進的Gale-Shapley算法來解決.根據學生對課程的喜愛程度,以課程為單位對學生進行集閤劃分,課程對該集閤中喜愛度相同的學生髮放隨機種子,再對選課的學生進行排序和錄取,對錄取完的學生進行哈希標記,併釋放相應的存儲空間,從而完成學生和課程之間雙嚮選擇匹配.算法分析結果錶明:本優化算法降低瞭空間和時間複雜度,且能完成學生與課程之間最大滿意度的匹配.
학생선과시필배문제,제출료이용개진적Gale-Shapley산법래해결.근거학생대과정적희애정도,이과정위단위대학생진행집합화분,과정대해집합중희애도상동적학생발방수궤충자,재대선과적학생진행배서화록취,대록취완적학생진행합희표기,병석방상응적존저공간,종이완성학생화과정지간쌍향선택필배.산법분석결과표명:본우화산법강저료공간화시간복잡도,차능완성학생여과정지간최대만의도적필배.
