志愿匹配算法开发记录（一）——思路

实现思路（初始）

数据处理

用Java提取excel表格中的数据，存为Java中的数组方便操作，读取完学生的志愿信息和项目的信息后再通过算法给学生分配项目。最后再将分配后的数据写入excel中。

算法思路

1. 首先将所有学生全都分配到第一志愿中
2. 找出超员项目中人数最多的项目，按照优先级随机抽取该项目中超过项目最大人数的学生分配到下一志愿中（为了尽可能平均先从高志愿开始下调）
3. 如果本来就是第五志愿且被抽中下调就将分配的志愿设为0
4. 循环进行2，3两步，直到所有项目人数达标
5. 最后将分配项目为0的学生按顺序分配到未满员的项目中

Created with Raphaël 2.2.0 开始 分到第一志愿 找到超员项目 志愿下调 无超员项目 分配无项目学生 结束 yes no

分析

现在只是一个大体的思路，实现出来效果会怎样还不太清楚。由于是先从高志愿开始往下调，感觉第一志愿项目的比例会比较小，这可能会成为一个缺点，如果确实如此就再想一下别的实现方法。
个人感觉此算法主要追求的还是尽量让匹配度高，速度多快并没有多大的意义。从学生志愿的全部提交到教务查看分配结果，对于算法的执行来说这肯定是一段很长的时间，所以重点还是在匹配程度上。
在实现完分配算法之后，会再写一个计算匹配程度的算法用来衡量算法的好坏，并用此次暑期项目实训的数据来进行测试，与原分配结果进行对比，尽量做到比原算法要好。

备用思路一

简单修改一下原本思路的第二步，将随机抽取改成在一开始获取学生填报信息后就将学生列表进行一次乱序，将此乱序当作学生的优先级，以此代替繁复的随机过程，在随机算法实现困难时可用此方法简化实现。

备用思路二

从第一志愿到第五志愿进行五轮匹配，每一轮把学生分配到人未满的项目中，五轮之后还没有分配到的学生则分配到剩下的人数未满的项目。中间也可加入随机使算法更加公平。