关键词: 贪心算法, 宿舍分配, 权重

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 dormitory 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