第六次作业--结对编程第二次作业

最新推荐文章于 2024-08-02 14:17:18 发布
最新推荐文章于 2024-08-02 14:17:18 发布
阅读量223 收藏
点赞数
文章标签： json php c#
原文链接：http://www.cnblogs.com/liyuken/p/7673823.html
版权

结队成员:

自己：

学号姓名性别
616语恳男

队友：

学号姓名性别队友博客
618炜坤男队友博客

github链接

项目要求

  • 1、输入的数据，另外写生成程序随机实现。
  • 2、为输入输出设计接口，为该匹配程序模块后期可能的整合入系统提供便利。
  • 3、输入输出采用 json 文本文件方式，可自由讨论确定细节内容，但需要明确并体现在博客中。
  • 4、需要为匹配算法确立几条分配或排序原则，比如 绩点优先、或兴趣优先、或活动时间优先、或其他等等，请你们结对讨论确定。
  • 5、对不同策略做出评价，并在博客中展示测试结果。提醒：对于同一组输入，输出的未被导师选中的学生数越少越好。
  • 6、博客中列出代码你们的代码规范要求。
  • 7、实现的程序语言以C/C++优先，部分同学如果对Java/C#掌握更加熟练也可接受。
  • 8、代码提交在GitHub上，并在博客中提供项目链接（注意不是Github个人主页）。

  • 9、两人博客中涉及到设计及代码展示可以相同，但是要求使用自己语言加以描述。

    设计说明

  • 接口设计（API)
  • void Generate_JSON(int N,int M); //随机产生需要输入的数据(需要部门数和学生数)
  • void ReadJson(Department* &department, Student* &student,int N,int M); //读入json文件
  • void match(Department* &department,Student* &student,int N,int M); //部门匹配学生

  • void output(Department* department, Student* student, int N, int M) //输出匹配结果

  • 内部实现设计（类图）

1221263-20171015193749152-1529612145.png

  • 匹配算法设计（思想/流程等）

  • 根据项目要求，设计两个类学生类和部门类，其中学生类包含学生的学号，姓名，志愿，绩点，兴趣以及空闲时间。部门类包含部门号，兴趣要求，绩点要求，活动时间，部门人数等。在主函数随机生成的若干学生和诺干部门中进行匹配。由于在部门占有较高主动权，所以以部门为单位，依次遍历学生，根据学生的绩点，兴趣以及空闲时间，判断是否能招。由于判断条件主次不一，我们分别设定兴趣吻合度，时间吻合度，以及绩点吻合度。
    匹配兴趣时，遍历学生的兴趣，发现1个跟部门要求相同的兴趣，对该学生评分加4分，两个加8分一次类推。同理，时间吻合度也是一个匹配的时间加4分。绩点要求，只要该生绩点大于要求绩点，该生评分加10分。最后算出每个学生的总评分，然后根据评分的大小进行排序，根据部门招募人数决定评分最高的几名学生入选。

  • 测试数据如何生成？

  • 创建一个数据生成器的头文件DataGenerator.h及类DataGenerator（包括各项属性的生成方式），分别定义定部门数据生成、学生数据生成（引用部门类和学生类）。
    学生：学号（S0315xxxx），姓名（A~Zxxx）,性别(female/male)，绩点（1~5分），兴趣标签（2~5个）,空闲时间(2~10个)，部门志愿(2~5个)。
    部门：编号（A~Zx），部门名称（同学生），人数限制（0~15人），活动时间(1~5个)，标签（3~5个），绩点限制（1~3分）。
    有关字符串方面的数据均通过定义固定的string数组，随机生成数组下标来达成随机字符串的目的。
    基于最大数据(100,5000)，学号和部门号均不重复，现阶段的随机形式也够用了，但这些数据离现实还是有很多差距，有待改进。

  • 如何评价自己的匹配算法？
    我们的匹配算法其实仅仅是根据老师要求上的几个判定条件写的，没有多加别的判断条件，所以匹配算法比较简单，但是还是能做到对学生基本的区分。还有就是，多次遍历导致计算量较大，还需要多加改进才行。

    关键代码解释

    志愿匹配函数：
  • 用于将学生与部门进行匹配的函数，函数中包含对学生评分的筛选。
  • 该函数针对单个单个部门和单个学生，具体要求多个部门对多个学生可在外部加入双重循环。部门根据当前学生的志愿进行查找，寻找是否有本部门的部门号，如果有则匹配，没有则跳出。匹配到学生时，首先判断本部门是否已达到人满，如果人未满，则直接将其放入预选名单中，并记录其评分，如果人满，则需要将该学生的评分算出，与预选名单中的学生评分进行比较，若发现该学生评分大于预选表中某学生的评分则将其放入预选表中，并将评分较低的学生淘汰。
void Department::willmatching(Student &s)
{
    if (D_Limit != 0)
    {
        for (int i = 0; i < 5; i++)
        {
            if (s.S_Choice[i] == D_No)
            {           
                if (numofstu < D_Limit)
                {
                    student[numofstu] = s.S_No;
                    m[numofstu] = cmp(s.GPA, s.S_Schedules, s.S_Tags, GPA_Limit, D_Schedules, D_Tags);
                    numofstu++;
                }
                else if (numofstu > D_Limit)
                {
                    m[numofstu] = cmp(s.GPA, s.S_Schedules, s.S_Tags, GPA_Limit, D_Schedules, D_Tags);
                    for (int u = 0; u < D_Limit; u++)
                    {
                        if (m[numofstu] > m[u])
                        {                           
                            m[u] = m[numofstu];
                            student[u] = student[numofstu];
                            break;
                        }
                    }
                }
            }
        }
    }
}

评分计算函数

  • 用于计算各学生的评分，根据不同的条件要求，对学生进行评分，算出部们对学生的总评分。
  • 对于学生的兴趣条目与部门的兴趣要求进行匹配，发现一个相同的对该学生评分加4分，两个加8分，一次类推。同理对时间表也是发现一个相同的加4分，对于绩点要求，学生绩点高于部门要求绩点，评分加十分。
int  cminterests(string* s_interest, string* d_interest)
{
    int i, j, n = 0, n1 = 0, mark = 0;
    for (i = 0; i < n; i++)
    {
        for (j = 0; j < n1; j++)
        {
            if (s_interest[i] == d_interest[j])
            {
                mark = mark + 1;
            }
        }
    }
    mark = mark * 4;
    return mark;
}
int  cmschedual(string* s_che, string* d_che)
{
    int i, j, n = 0, n1 = 0, mark = 0;
    for (i = 0; i < 10; i++)
    {
        if (s_che[i] == "")break;
        for (j = 0; j < 5; j++)
        {
            if (d_che[j] == "")break;
            if (s_che[i] == d_che[j])
            {
                mark = mark + 1;
            }
        }
    }
    mark = mark * 4;
    return mark;
}
int  cmpoint(float p1, float p2)
{
    int mark = 0;
    if (p1 >= p2)
    {
        mark = mark + 10;
    }
    return mark;
}
int  cmp(float point, string* schedual, string* interests, float point1, string* schedual1, string* interests1)
{
    int mark;
    mark = cminterests(interests, interests1) + cmschedual(schedual, schedual1) + cmpoint(point, point1);
    return mark;
}

运行及测试结果展示

  • 运行结果为有匹配部门的学生及其选中的部门，有匹配学生的部门及其选入的学生名单
    为匹配到学生的部门，未匹配到部门的学生。
  • 完整数据链接
  • 测试200位同学，20个部门的情况
  • 测试结果概况描述
    1221263-20171015193923793-1071876535.png
  • 测试输入数据片段展示及完整数据链接
{
    "department": [
        {
            "Department_No": "D087",
            "Department_Name": "H867",
            "Limit": 3,
            "GPA_Limit": 1.1069999933242798,
            "Tags": [
                "programing",
                "basketball",
                "film",
                "dancing",
                "running"
            ],
            "Schedules": [
                "Sat.9: 00~10: 00",
                "Fri.13: 00~14: 00",
                "Wed.13: 00~14: 00",
                "Tue.19: 00~20: 00",
                "Wed.9: 00~10: 00"
            ]
        },
        {
            "Department_No": "D062",
            "Department_Name": "H174",
            "Limit": 1,
            "GPA_Limit": 2.4739999771118166,
            "Tags": [
                "travelling",
                "hiking",
                "basketball",
                "swimming",
                "English"
            ],
            "Schedules": [
                "Thu.19: 00~20: 00"
            ]
        },
                .....
                ```

- 测试输出数据片段展示及[完整数据链接](https://github.com/liyuken/diliucizuoye/tree/master/test/)

{
"matched_department_view": [
{
"department_no": "D087",
"chosen_students": [
"S031500435",
"S031501608",
"S031508124"
]
},
{
"department_no": "D062",
"chosen_students": [
"S031504347"
]
},
{
"department_no": "D084",
"chosen_students": [
"S031502714",
"S031506434",
"S031503323",
"S031504005",
"S031508933",
"S031504339",
"S031504409",
"S031508606",
"S031504627",
"S031507531",
"S031507641"
]
},
"standalone_departments": [
"D092",
"D091"
],
"standalone_students": [
"S031502852",
"S031501222",
"S031508038",
"S031506137",
"S031501149",
"S031500014",
"S031507024",
"S031505205",
"S031505725",
- **测试500位同学，30个部门的情况** - 测试结果概况描述 ![](http://images2017.cnblogs.com/blog/1221263/201710/1221263-20171015194053809-1401450901.png) - 测试输入数据片段展示及[完整数据链接](https://github.com/liyuken/diliucizuoye/tree/master/test/)
{
"department": [
{
"Department_No": "D042",
"Department_Name": "S141",
"Limit": 1,
"GPA_Limit": 1.8980000019073487,
"Tags": [
"film",
"math",
"sports",
"swimming",
"travelling"
],
"Schedules": [
"Sun.21: 00~22: 00",
"Sun.20: 00~21: 00"
]
},
{
"Department_No": "D077",
"Department_Name": "B520",
"Limit": 8,
"GPA_Limit": 1.5379999876022339,
"Tags": [
"dancing",
"swimming",
"game"
],
"Schedules": [
"Wed.9: 00~10: 00",
"Fri.21: 00~22: 00",
"Mon.9: 00~10: 00"
]
},
- 测试输出数据片段展示及[完整数据链接](https://github.com/liyuken/diliucizuoye/tree/master/test/){
"matched_department_view": [
{
"department_no": "D042",
"chosen_students": [
"S031505929"
]
},
{
"department_no": "D077",
"chosen_students": [
"S031504701",
"S031508922",
"S031508632",
"S031503702",
"S031508414",
"S031500038",
"S031508523",
"S031505004"
]
},
{
"department_no": "D063",
"chosen_students": [
"S031501654",
"S031503205",
"S031506213",
"S031507959",
"S031505035",
"S031500735",
"S031506715",
"S031503157",
"S031505921",
"S031503035",
"S031502451",
"S031502355",
"S031504214",
"S031508232"
]
},
```

  • 测试1000位同学，50个部门的情况
  • 测试结果概况描述
    1221263-20171015194104746-1173972340.png
  • 测试输入数据片段展示及完整数据链接
{
    "department": [
        {
            "Department_No": "D027",
            "Department_Name": "G845",
            "Limit": 10,
            "GPA_Limit": 2.9040000438690187,
            "Tags": [
                "running",
                "hiking",
                "reading"
            ],
            "Schedules": [
                "Mon.21: 00~22: 00"
            ]
        },
        {
            "Department_No": "D091",
            "Department_Name": "I720",
            "Limit": 5,
            "GPA_Limit": 2.5739998817443849,
            "Tags": [
                "sports",
                "music",
                "travelling",
                "math",
                "English"
            ],
            "Schedules": [
                "Wed.13: 00~14: 00",
                "reading"
            ]
        },
                ```

- 测试输出数据片段展示及[完整数据链接](https://github.com/liyuken/diliucizuoye/tree/master/test/)

{
"matched_department_view": [
{
"department_no": "D027",
"chosen_students": [
"S031507325",
"S031503359",
"S031507141",
"S031508603",
"S031505059",
"S031503650",
"S031504418",
"S031500937",
"S031500310",
"S031507038"
]
},
{
"department_no": "D091",
"chosen_students": [
"S031505307",
"S031508045",
"S031504656",
"S031508513",
"S031506740"
]
},
{
"department_no": "D079",
"chosen_students": [
"S031505352",
"S031506410",
"S031500919",
"S031507053",
"S031503759",
"S031508419",
"S031503512",
"S031500806",
"S031503621",
"S031507116",
"S031507408",
"S031507702",
"S031508058",
"S031503014"
]
},
```

  • 测试5000位同学，100个部门的情况
  • 测试结果概况描述
    1221263-20171015194112090-1163575569.png
  • 测试输入数据片段展示及完整数据链接
{
    "department": [
        {
            "Department_No": "D062",
            "Department_Name": "R449",
            "Limit": 3,
            "GPA_Limit": 1.7549999952316285,
            "Tags": [
                "dancing",
                "game",
                "painting",
                "sports",
                "swimming"
            ],
            "Schedules": [
                "Sun.9: 00~10: 00"
            ]
        },
        {
            "Department_No": "D008",
            "Department_Name": "B439",
            "Limit": 2,
            "GPA_Limit": 1.8799999952316285,
            "Tags": [
                "programing",
                "dancing",
                "painting",
                "hiking",
                "reading"
            ],
            "Schedules": [
                "Mon.16: 00~17: 00",
                "Thu.9: 00~10: 00",
                "Sun.13: 00~14: 00"
            ]
        },
                ```
- 测试输出数据片段展示及[完整数据链接](https://github.com/liyuken/diliucizuoye/tree/master/test/)

{
"matched_department_view": [
{
"department_no": "D062",
"chosen_students": [
"S031504203",
"S031502320",
"S031502028"
]
},
{
"department_no": "D008",
"chosen_students": [
"S031501242",
"S031503131"
]
},
{
"department_no": "D078",
"chosen_students": [
"S031504022",
"S031502028"
]
},
{
"department_no": "D094",
"chosen_students": [
"S031507955",
"S031502314",
"S031503612",
"S031502258",
"S031508532",
"S031500105"
]
},
{
"department_no": "D072",
"chosen_students": [
"S031508705",
"S031500603",
"S031503635",
"S031506657",
"S031507502",
"S031504046",
"S031503022",
"S031505705",
"S031504402",
"S031502806",
"S031506526"
]
},
```

改进后的程序

-测试输出数据片段 5000个学生及200个部门
1221263-20171018013403099-296754753.png

遇到的困难及解决方法

  • 困难描述

  • 第一次接触jason，并不是很了解。由于代码量比较大，所以测试起来有点麻烦。

  • 做过哪些尝试

  • 网上搜集资料，利用开元的代码。

  • 是否解决

  • 解决。

  • 有何收获

  • 了解了jason的用法，以及加强了对代码的理解及应用。

对队友的评价

  • 有哪些好的地方值得学习
  • 有钻研精神，踏实恳干，态度好。
  • 有哪些不好或者需要改进的地方
  • 打代码打的较慢。
PSP2.1Personal Software Process Stages预估耗时（分钟）实际耗时（分钟）
Planning计划5040
· Estimate· 估计这个任务需要多少时间5050
Development开发200450
· Analysis· 需求分析 (包括学习新技术)5060
· Design Spec· 生成设计文档00
· Design Review· 设计复审 (和同事审核设计文档)00
· Coding Standard· 代码规范 (为目前的开发制定合适的规范)00
· Design· 具体设计150200
· Coding· 具体编码00
· Code Review· 代码复审00
· Test· 测试（自我测试，修改代码，提交修改）3050
Reporting报告50100
· Test Report· 测试报告55
· Size Measurement· 计算工作量3020
· Postmortem & Process Improvement Plan· 事后总结, 并提出过程改进计划3030
合计6101005

学习进度条

第N周新增代码（行）累计代码（行）本周学习耗时(小时)累计学习耗时（小时）重要成长
130030066重拾C++，初学PHP
20000学习了原型设计软件的操作及NABCD概念
312009001010接触了jason，巩固了c++

转载于:https://www.cnblogs.com/liyuken/p/7673823.html

dengzhai1963
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
c语言学习进阶-C语言程序实现生成指定区间指定个数随机数
weixin_43545253的博客
01-10 1761
##C语言程序实现生成指定区间指定个数随机数 设计一个自动数据生成程序，能自动生成指定行数的随机整数并写入到一个文件当中，随机整数的范围可以被控制，例如控制在0 到100 间，这个程序的操作命令行参数如：d:>intgen.exe data1.txt 0 100 7777, 程序意味着产生0-100 之间的随机数共7777 个，并写入输出文件data1.txt中, 每行1 个数据, 共7777 行，程序执行完毕以后打开data1.txt 观察一下数据以及格式是否正确； 在C 语言中，rand() 可以
结对作业--匹配
weixin_30911809的博客
10-15 136
结对情况 305 锦谋 403 俊，作业地址 GitHub 项目链接 （其实是code.net项目链接） 生成JSON程序，需要输入学生数和部门数 匹配程序，需要输入上面生成程序用的学生数和部门数 设计说明 接口设计（API） class dep2stu() { virtual void readdata(int studentnumber,int department) = 0; ...
随机生成数据 文件数据的输入输出
weixin_30527423的博客
05-10 148
**以下代码的用途是： 生成1000个长为150二进制串，将每个二进制串输出到test.in文件里** #include<stdio.h> #include<stdlib.h> #include<time.h> #include<string.h> int main() { freopen("test.in","w",...
第二次结对作业
weixin_30344995的博客
10-15 96
结对作业 （二） 结对情况 自己 226 锃 小伙伴 228 友林 博客链接 项目链接 项目点这里 设计说明 接口设计（API） class match { void Readjs();//读取输入文件 void heatmatch();//第一种匹配算法 void make_distribution_bytags();//第二...
C++按要求生成数据和文件操作
Asia-Lee
05-22 6989
目录 一、C++按要求随机生成数据 1、题目要求 2、代码实现 二、C++文件操作 1、文件操作说明 2、读取文件 3、写入文件 一、C++按要求随机生成数据 1、题目要求 用名称、人口、海拔高度、天气、年份等数据成员建立一个名为City的类。建立一个产生City对象的类。 将产生的City对象（数量大于200个）填充至一个容器，容器的类型自选。 对于City对象的具体属性...
结对第二次作业--编程实现
aa1231234566956的博客
03-25 1047
然后一次设计选手信息，每日赛况、详细赛况、奖牌榜和了解更多的部分，同样是按照之前设计的模板来进行排版设计和功能设计，其中所需要的数据都是从助教给的网站上的数据手打下来的。首先进入网站的首页，页首是导航栏，可以点击跳转到对应的部分，一共有五个部分，分别是首页，选手信息，每日赛况、详细赛况、奖牌榜和了解更多。这部分主要就是赛事信息的下展菜单的实现重要，在js中用表格的方式展开信息，并把它们封装到一个函数（toggleDropdown）里，触发点击事件的时候调用这个函数实现下展的功能。选手的详细信息如上图所示。
软件工程综合实践-第二次作业-结对编程
weixin_30895603的博客
03-20 270
软件工程综合实践-第二次作业-结对编程 一、具体情况概要 结对编程成员：1759221周文豪、1731519张杨 结对编程项目：小学老师要每周给同学出300道四则运算练习题 项目实现所用编程语言：Python3 项目预计完成时间：2-3小时 项目实际完成时间：3小时（编程）+1小时（问题分析+实验报告等） 二、结对编程概要 ...
结对第二次作业---编程实现
中国移不动的博客
03-24 206
这次项目时间有点赶，由于刚开始没有好好规划时间，做起来手忙脚乱，后面确定了方向和使用的技术后，规划好每天要完成的任务，写起项目来才开始顺滑起来。通过与他的交流与合作，能够对项目所用的技术有更深刻的理解，一些自己不了解的技术也能与他进行互补；由于这次作业时间紧、工作量大，所以自己多少有点消极，但是王惠同学能够及时根据结对进度，积极讨论调整，能很好的解决我遇到的难题，让我的心理负担少了不少；每日赛况：使用Vue的动态渲染来展示数据，通过按钮组实现每日比赛的切换，不同按钮传递不同的消息进而展示不用的赛况信息。
软件工程第二次作业-结对编程
bangxu9336的博客
05-13 161
学号：1500802024 姓名：张璐瑜 博客链接:(https://www.cnblogs.com/erdai/)　 学号：1500802019 姓名：赵家骏 博客链接:(http://www.cnblogs.com/ZJJ644758437/) coding地址:(https://git.coding.net/ZJJ1500802019/UI.git) 一、程序运行每个功能的...
2020级计算机系软件工程第二次结对编程作业.zip
04-08
2020级计算机系软件工程第二次结对编程作业.zip 2020级计算机系软件工程第二次结对编程作业.zip 2020级计算机系软件工程第二次结对编程作业.zip 2020级计算机系软件工程第二次结对编程作业.zip 2020级计算机系软件...
结对第一次作业-原型网页
03-10
原型输出为网页
2021秋软工实践第一次结对编程作业原型设计
09-29
2021秋软工实践第一次结对编程作业原型设计
房间界面.xd-----第一次结对作业
09-29
第一次结对作业文件
第2次作业 结对作业1
08-08
"软件开发-带用户界面的四则混合运算软件设计" 本文将详细介绍软件开发中的带用户界面的四则混合运算软件设计，包括软件的功能需求、...因此，结对作业需要具备软件开发和设计的知识，能够独立完成软件的设计和实现。
Hutool——发送http请求案例
专注写bug
07-29 579
在实际开发过程中，微服务环境下往往采取openfeign实现服务与服务之间的请求调用。但有时候需要调用第三方API的情况，虽然在spring boot 框架中提供了请求模板，但这个不怎么好用。市面上支持http调用的框架技术很多，比如okhttp等。本篇文章重点说明Hutool给我们封装的请求方法类。/*** 调用post 接口发送get请求* @return。
深入解析 Jackson 的 @JsonProperty 注解
一起coding，一起嗨。
07-29 353
深入解析 Jackson 的 @JsonProperty 注解
Node.js(5)——包
最新发布
m0_74386799的博客
08-02 506
将lib下的arr.js和str.js两个函数工具包导入index.js集中起来，在向外导出，并在server使用。注意：导入软件包时，引入的默认是index.js模块文件/main属性指定的模块文件。要求：根目录中，必须有package.json文件（记录包的清单信息）包的概念：将模块，代码，其他资料聚合成一个文件夹。项目包：主要用于编写项目和业务逻辑。软件包：封装根据和方法进行使用。
微信小程序教程002：代码结构介绍和新建小程序页面
WwLK123的博客
07-29 556
pages：小程序所有页面utils：存放工具性质的模块app.js：小程序项目的入口文件==（至关重要）==app.json：小程序项目的全局配置文件app.wxss：小程序项目的全局样式文件：项目的配置文件：用来配置小程序及其页面是否允许被微信索引WXML（WeiXin Markup Language）是小程序框架设计的一套标签语言，用来构建小程序页面的结构，其作用类似于网页开发中的HTML。WXML和HTML的区别标签名称不同属性节点不同。
正则表达式-将一段话隔开为两个list，其中一个为标签list，一个为文本list，然后组成json
qq_38148600的博客
07-30 184
这种方式可以确保匹配所有标签及其对应的内容。在这个改进的正则表达式。
C++编程思想第二版：面向对象与实践指南
《C++编程思想(第二版)》是Bruce Eckel的经典著作，他以其在软件开发领域的广泛经验和深厚的理论功底，为读者提供了深入理解和掌握C++语言的全面指南。作为《Thinking in Java》作者的延续，这本书分为两卷，这里是...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值