第二次结对编程作业——毕设导师智能匹配

第二次结对编程作业——毕设导师智能匹配

作业概述

作业要求

作业分析

流程图

代码分析

基本数据结构

struct Student // 学生结构体
{
int num;//学生编号
double grade;//学生绩点
bool flag;//是否分配了导师
int tea[10];//志愿
}stu[110];
struct Teacher //老师结构体
{
int num;//导师编号
double need;//可以接受的学生数
double left;//还剩下的名额
double want;//被几个学生选择
double qz;//权重，qz=left/need
bool flag;//是否有学生
vector<int> stu;//接受的学生
}teacher[50];···

产生随机数据

srand(time(0));
for(int i=0;i<30;i++)//导师随机数据
{
int want;
want=rand()%9;
fprintf(f,"%d %d\n",i,want);
}
for(int i=0;i<100;i++)//学生随机数据
{
int g=rand()%500;
if(g<=100)g+=100;
double grade=(double)g/100.0;
fprintf(f,"%d %lf %d %d %d %d %d\n",i,grade,rand()%30,rand()%30,rand()%30,rand()%30,rand()%30);
}

权重值teacher[i].qz

for(int i=0;i<30;i++)//计算导师权重
{
teacher[i].left=teacher[i].need;
if(teacher[i].want==0)teacher[i].qz=-1;
else teacher[i].qz=teacher[i].left/teacher[i].want;
}

绩点排序函数

bool cmp(Student a,Student b)//学生按照绩点的高到低排序
{
return a.grade>b.grade;
}

导师分配函数

sort(stu,stu+100,cmp);//学生排序
for(int i=0;i<100;i++)
{
double now;
int ans;
now=0;
ans=-1;
for(int j=0;j<5;j++)
{
if(now<teacher[stu[i].tea[j]].qz)/到志愿导师中权重最高的导师
{
now=teacher[stu[i].tea[j]].qz;
ans=stu[i].tea[j];
}
}
if(ans==-1)continue;//如果找不到符合要求的导师就下一个
teacher[ans].stu.push_back(i);//修改导师的剩余名额以及其他信息
teacher[ans].left--;
teacher[ans].want--;
teacher[ans].qz=teacher[ans].left/teacher[ans].want;
if(teacher[ans].flag==0)
{
countt--;
teacher[ans].flag=1;
}
stu[i].flag=1;//修改学生的信息
counts--;
}

程序运行结果

生成随机数据样例

匹配结果样例

算法效率评估、闪光点、改进方向

效率评估

以下是10次随机试验的学生分配情况结果



从图表中数据来看几乎所有学生都能够分配到导师，近乎完美，不得不感叹过贪心算法真的超级棒啊！

那么学生的志愿情况呢，是每个学生都能分配到其志愿靠前的导师？

以下是10次随机试验的学生志愿平均情况（只计算了有被分配到的学生）



从图表中可以看出 第一志愿人数>第二志愿>第四志愿>第三志愿>第五志愿

根据我们先前的优先分配绩点高的同学的思想，想必绩点高的同学所分配的志愿自然是比较靠前的，下面我们也验证一下这一点

按照绩点段来查看志愿情况

由于绩点是随机生成的，所以各个绩点段的人数相同（这也是我们考虑不周到、比较不科学的地方，因为现实生活中绩点不可能平均分配）

绩点为 [4.00 - 5.00 )的绩点大神



绩点为 [3.00 - 4.00 )的学霸



绩点为 [2.00 - 3.00 )的伪学霸



绩点为 [1.00 - 2.00 )的学渣吧



图标完美验证了按照绩点优先分配的情况

闪光点

改进方向

作业感想