第六次作业--结对编程第二次
第六次作业--结对编程第二次
成员: 539 峻雄 504 非易
队友博客：http://www.cnblogs.com/kurisu/p/7673951.html
Git：(自己的git登不上，这是队友的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++)
{
//dl(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个部门的情况
性能分析
遇到的问题：
- 感觉有点迷，在想匹配算法的时候一脸懵逼
- 后来跟大佬讨论后，本来采用的是采用满意度打分的设置，然后学生排队，部门的坑位满了之后新来的学生和最低分的人比较，高的就替换，低的话就进下一轮，后来换了种方式，在保留满意度打分的情况下采取了上面的算法
- 但是代码能力还是需要提高，弄懂了原理具体怎么敲还是无从下手
- 代码这一块感觉短时间内还是无法迅速进步，要慢慢来，多练习
对队友的评价：
- 这次的代码大部分由队友完成，紧紧抱住大腿，给大佬递茶。
| 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 |
