第六次作业--结对编程第二次
第六次作业--结对编程第二次
成员: 504 非易 539 峻雄
队友博客：http://www.cnblogs.com/Typhon/p/7669082.html
Git：https://github.com/MeKChen/Software-Engineering/tree/master/DepStuMatch
设计说明：
接口设计
//对输入文件的各种数据的解析
void parseDepno(Json::Value& root, int i)
{
string department_no = root["departments"][i]["department_no"].asString();
dept[i].dept_no = department_no;
dept[i].choose = 0;
}
void parseLimit(Json::Value& root, int i)
{
int deplimit = root["departments"][i]["member_limit"].asInt();
dept[i].maxnum = deplimit;
dept[i].passnum = 0;
}
void parseDtags(Json::Value& root, int i)
{
Json::Value dtags = root["departments"][i]["tags"];
int sizeofdtags = dtags.size();
for (int j = 0; j < sizeofdtags; j++)
{
string str = dtags[j].asString();
dept[i].tags.push_back(str);
}
}
void parseStuno(Json::Value& root, int i)
{
string stu_no = root["students"][i]["student_no"].asString();
stu[i].stu_no = stu_no;
stu[i].bechoosen = 0;
}
void parseGpa(Json::Value& root, int i)
{
double gpa = root["students"][i]["gpa"].asDouble();
stu[i].gpa = gpa;
}
void parseStags(Json::Value& root, int i)
{
Json::Value stags = root["students"][i]["tags"];
int sizeofstags = stags.size();
for (int j = 0; j < sizeofstags; j++)
{
string str = stags[j].asString();
stu[i].tags.push_back(str);
}
}
void parseStuDept(Json::Value& root, int i)
{
Json::Value adep = root["students"][i]["available_dep"];
int sizeofadep = adep.size();
for (int j = 0; j < sizeofadep; j++)
{
string str = adep[j].asString();
stu[i].dept_no.push_back(str);
}
}
内部实现设计
匹配算法设计
首先根据学生的的志愿情况（第几志愿），绩点，兴趣与部门标签等的符合情况部门对其有一个满意度打分，然后进行匹配，一个部门一个部门进行选择，倘若人满了则根据评分决定是否替换，以此类推。
关键代码
//部门对学生打分
double score(Student stu, Dept dept, int pos)
{
double points = 0;
points = points + 20 - (5 * pos);
points = points + stu.gpa * 5;
int tag = tagsnum(stu, dept);
points = points + 6 * (tag > 5 ? 5 : tag);
return points;
}
//匹配算法
bool cmp(Student a, Student b)
{
return a.stupoint > b.stupoint;
}
void matching(int ssize, int dsize)
{
for (int t = 0; t < dsize; t++)
{
int total = 0;
for (int i = 0; i < ssize; i++)
{
for (int k = 0; k < stu[i].dept_no.size(); k++)
if (deptnum(stu[i].dept_no[k], dsize) == t && stu[i].flag == 0)
{
list[total].stu_index = i;
list[total].point = stu[i].stupoint;
total++;
}
}
sort(list, list + total);
for (int i = 0; i < dept[t].maxnum && i < total; i++)
{
int stu_index = list[i].stu_index;
v.push_back(pii(dept[t].dept_no, stu[stu_index].stu_no));
dept[t].choose = 1;
stu[stu_index].bechoosen = 1;
}
}
}
输入数据生成结果
测试运行结果
- 输出采用的是部门学生一对一的形式
- 测试200位同学，20个部门的情况
- 测试500位同学，30个部门的情况
- 测试1000位同学，50个部门的情况
- 测试5000位同学，100个部门的情况
性能分析
遇到的问题：
- 卡了最久的还是匹配算法
- 采用的方法是设置一个满意度得分，即每个学生对其所选的部门的一个评分，将选择第i个部门的学生以得分排列，选择前n个进入此部门，再考虑第i+1个部门。
- 编码过程中遇到了问题，通过询问舍友的方式解决，主要还是对结构体中vector的应用不太理解
- 编码能力不足，要不断提高
对队友的评价：
- 队友主要负责了博客的完成，在匹配算法上也给到了不错的建议
| PSP2.1 | Personal Software Process Stages | 预估耗时（分钟） | 实际耗时（分钟） |
|---|---|---|---|
| Planning | 计划 | 20 | 25 |
| Estimate | 估计任务时间 | 30 | 30 |
| Development | 开发 | - | - |
| Analysis | 需求分析 | 100 | 120 |
| Design | 生成设计文档 | - | - |
| Design Review | 设计复审 | - | - |
| Coding Standard | 代码规范 | 45 | 60 |
| Design | 具体设计 | - | - |
| Coding | 具体编码 | 120 | 160 |
| Code Review | 代码复审 | - | - |
| Test | 测试 | 60 | 80 |
| Reporting | 报告 | 45 | 60 |
| Test Repor | 测试报告 | - | - |
| Size Measurement | 计算工作量 | 20 | 30 |
| Postmortem & Process Improvement Plan | 事后总结, 并提出过程改进计划 | 25 | 30 |
| 合计 | 465 | 595 |
