计算机与现代化Issue(1)：23-26,31,5.DOI:10.3969/j.issn.1006-2475.2018.01.005
基于贪心算法的智能宿舍分配方法
Intelligent Dormitory Allocation Method Based on Greedy Algorithm
摘要
Abstract
For the problem issued in the traditional method of dormitory allocation that lacking of consideration about student ' s own situation , a new method of dormitory allocation is proposed in this paper .Based on the greedy algorithm , before the dormito-ry allocation, we survey sleep habits, get up habits, character and living expense of students , and students can give weight to each option based on individual situation .This method can calculate the degree of match between students according to the results of questionnaire , and assign the students with the high degree of match to same room .Compared with the traditional method , this method takes into account the circumstances of students , contributing to the students to live in harmony .关键词
贪心算法/宿舍分配/权重Key words
greedy algorithm/dormitory allocation/weights分类
信息技术与安全科学引用本文复制引用
曹雪雪..基于贪心算法的智能宿舍分配方法[J].计算机与现代化,2018,(1):23-26,31,5.基金项目
浙江省科技厅公益项目(2015C34008) （2015C34008）
杭州市科委项目(20150834M05) （20150834M05）
