【摘要】：设sj表示第j个学生，学生集合为S={s1，s2，…，cn}，学校ci的招生名额为qi。波士顿算法[120]录取学生的过程如下：Step1：每个学校都只考虑学生把其排在偏好列表中的第一位的，按该学校的偏好逐个录取学生，直到没有可录取名额或没有学生的第一志愿是该校为止；Step k：每个学校都只考虑学生的第k志愿，按该学校的偏好逐个录取学生，直到没有可录取名额或没有学生的第k志愿是该校为止；Stop：当学生所有的志愿全部被录取一遍后，算法结束。
学校招生和录取问题是教育领域的一个重要课题。尤其是每年的高考录取关系着每个考生的人生命运和前途，决定着国家人才选拔的质量，也是社会公平和公正的一个重要体现。因此，学校招生和录取机制一直都是全社会关注的焦点问题。学校招生和录取问题可描述为：每所学校都有一定的招生名额，学校依据学生的考试成绩、平时成绩和在校表现、获奖和特长等情况综合对学生进行排序；每个学生在报考学校时会考虑学校的地理位置、学校的社会声誉、学校排名、专业等情况给出可接受的学校排序列表，目标是在学校招生名额限制下，将学生分配到合适的学校。设sj表示第j个学生，学生集合为S={s1，s2，…，sm}，ci表示第i个学校，学校集合为C={c1，c2，…，cn}，学校ci的招生名额为qi。波士顿算法[120]录取学生的过程如下：
Step1：每个学校都只考虑学生把其排在偏好列表中的第一位的（即第一志愿），按该学校的偏好逐个录取学生，直到没有可录取名额或没有学生的第一志愿是该校为止；
Step k：每个学校都只考虑学生的第k志愿，按该学校的偏好逐个录取学生，直到没有可录取名额或没有学生的第k志愿是该校为止；(www.xing528.com)
Stop：当学生所有的志愿全部被录取一遍后，算法结束。
免责声明：以上内容源自网络，版权归原作者所有，如有侵犯您的原创版权请告知，我们将尽快删除相关内容。
