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

最新推荐文章于 2024-07-14 18:05:06 发布
最新推荐文章于 2024-07-14 18:05:06 发布
阅读量157 收藏
点赞数
文章标签： json c/c++ php
原文链接：http://www.cnblogs.com/kunza/p/7673949.html
版权

1、结队信息

学号姓名博客链接
618炜坤(po主)链接
616语恳链接

2、gayhub地址

传送门

3、设计说明

  • 接口设计(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) //输出匹配结果
  • 内部实现设计(类图)
    学生类属性包括：学号、姓名、性别、绩点、兴趣标签、空闲时间表、部门志愿表、选中部门数量、选中部门表。
    部门类属性包括：部门编号、部门名称、人数限制、活动时间表、部门标签、绩点限制、报名学生权值表、报名学生数量、报名学生表
    1219833-20171015200927902-100868299.png
  • 匹配算法设计
    • 以部门为视角，最外层循环为部门遍历，内层循环为每个部门从全体学生筛选出有填报该部门志愿的学生，先将其招进部门学生表，计算每个申请者的权值(兴趣标签匹配一个加4分，空闲时间匹配一个加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)，学号和部门号均不重复，现阶段的随机形式也够用了，但这些数据离现实还是有很多差距，有待改进。
  • 如何评价自己的匹配算法？

    在权值计算方面还不够完善，只是通过简单的符合度累加，虽然能够做到让部门招满的地步，但离真正最优分配还有很大一段距离。
    本程序的匹配算法有待优化，部门遍历学生太多，存在冗余代码，性能不佳。

    4、关键代码解释

    志愿匹配函数：
  • 用于将学生与部门进行匹配的函数，函数中包含对学生评分的筛选。
  • 该函数针对单个单个部门和单个学生，具体要求多个部门对多个学生可在外部加入双重循环。部门根据当前学生的志愿进行查找，寻找是否有本部门的部门号，如果有则匹配，没有则跳出。匹配到学生时，首先判断本部门是否已达到人满，如果人未满，则直接将其放入预选名单中，并记录其评分，如果人满，则需要将该学生的评分算出，与预选名单中的学生评分进行比较，若发现该学生评分大于预选表中某学生的评分则将其放入预选表中，并将评分较低的学生淘汰。
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;
}

5、运行及测试结果展示

  • 测试200位同学，20个部门的情况

输入数据
完整数据点此

{
    "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"
            ]
        },
        ...
        "student": [
        {
            "Student_No": "S031500435",
            "Student_Name": "B107",
            "Sex": "male",
            "GPA": 4.166130065917969,
            "Tags": [
                "running",
                "travelling",
                "swimming"
            ],
            "Free_Time": [
                "Thu.9: 00~10: 00",
                "Mon.10: 00~11: 00",
                "Sat.16: 00~17: 00"
            ],
            "Choice": [
                "D087",
                "D042"
            ]
        },
        ...
  }

输出数据
完整数据点此

  {
    "matched_department_view": [
        {
            "department_no": "D010",
            "chosen_students": ["S031507426","S031504905"]
        },
        ...
   "matched_student_view": [
        ...
        {
          "department_no": "S031507426",
          "chosen_department": ["D010","D086","D075"]
        },
        ...
   "standalone_departments": [
       "D004",
       "D034"
   ],
   "standalone_students": [
        "S031507932","S031500103","S031504247",
       ...
  }
  • 测试500位同学，30个部门的情况

输入数据
完整数据点此

{
    "department": [
        {
            "Department_No": "D042",
            "Department_Name": "S141",
            "Limit": 1,
            "GPA_Limit": 1.8980000019073487,
            "Tags": ["film","math","sports","swimming","travelling"],
            ...
    "student":  [
            ...
            {
              "Student_No": "S031502129",
              "Student_Name": "H840",
              "Sex": "female",
              "GPA": 4.138800144195557,
              "Tags": [
              "math",
              "music"
              ],
              "Free_Time": [
              "Mon.9: 00~10: 00","Thu.15: 00~16: 00","Wed.10:
00~11: 00","Fri.19: 00~20: 00","Sun.20: 00~21: 00","Fri.21: 00~22: 00","Thu.10: 00~11: 00","Sat.19: 00~20: 00","Tue.14: 00~15: 00","Fri.13: 00~14: 00"],
              "Choice": ["D041","D031"]
            }
          ]
}

输出数据
完整数据点此

{
    "matched_department_view": [
        {
            "department_no": "D042",
            "chosen_students": [
                "S031505929"
            ]
        },
        ...
        ]
   "matched_student_view": [
            {
                "department_no": "S031504618",
                "chosen_department": [
                    "D048"
                ]
            },
            ...
            ]

   "standalone_departments": [
               "D057",
               "D031",
               "D040",
               "D070",
               "D058"
           ],
   "standalone_students": [
               "S031506502",
               "S031502946",
               "S031507815",
               "S031507228",
               ...
            ]
}
  • 测试1000位同学，50个部门的情况

输入数据
完整数据点此

{
    "department": [
        {
            "Department_No": "D066",
            "Department_Name": "X990",
            "Limit": 3,
            "GPA_Limit": 2.5360000133514406,
            "Tags": [
                "hiking",
                "dancing",
                "English",
                "swimming",
                "reading"
            ],
            ...
     "student":[
            ...
            {
            "Student_No": "S031504847",
            "Student_Name": "W893",
            "Sex": "male",
            "GPA": 3.1907501220703127,
            "Tags": [
                "game",
                "music"
            ],
            "Free_Time": [
            "Sat.9: 00~10: 00","Sat.14: 00~15:00","Mon.9: 00~10:00","Tue.20: 00~21: 00","Sun.20:00~21: 00","Sat.21: 00~22: 00","Tue.10: 00~11: 00","Sat.10: 00~11: 00"],
            "Choice": [
                "D078",
                "D091",
                "D041"
            ]
        },
        ...
     ]
}

输出数据
完整数据点此

{
    "matched_department_view": [
        {
            "department_no": "D066",
            "chosen_students": [
                "S031500428",
                "S031505147",
                "S031501728"
            ]
        },
        ...
      ]
    "matched_student_view": [
            {
                "department_no": "S031501327",
                "chosen_department": [
                    "D098",
                    "D037"
                ]
            },    
            ...
        ]
   "standalone_departments": [
           "D075",
           "D056",
           "D093",
           "D038"
       ],
   "standalone_students": [
           "S031508339",
           "S031501654",
           "S031503336",    
           ...
      ]
}
  • 测试5000位同学，100个部门的情况

输入数据
完整数据点此

{
    "department": [
        {
            "Department_No": "D066",
            "Department_Name": "A948",
            "Limit": 14,
            "GPA_Limit": 1.600000023841858,
            "Tags": [
                "music",
                "document",
                "travelling",
                "programing",
                "game"
            ],
            "Schedules": [
                "Mon.14: 00~15: 00",
                "Mon.21: 00~22: 00",
                "Thu.14: 00~15: 00",
                "Sun.10: 00~11: 00",
                "Tue.14: 00~15: 00"
            ]
        },
        ...
      ]
    "student": [
       {
           "Student_No": "S031504233",
           "Student_Name": "M553",
           "Sex": "male",
           "GPA": 3.126610040664673,
           "Tags": [
               "dancing",
               "running"
           ],
           "Free_Time": [
               "Wed.9: 00~10: 00",
               "Wed.10: 00~11: 00",
               "Tue.9: 00~10: 00",
               "Fri.16: 00~17: 00",
               "Thu.16: 00~17: 00",
               "Wed.19: 00~20: 00",
               "Thu.14: 00~15: 00",
               "Fri.19: 00~20: 00",
               "Mon.10: 00~11: 00"
           ],
           "Choice": [
               "D053",
               "D056",
               "D075",
               "D026"
           ]
       },
       ...
      ]
}

输出数据
完整数据点此

{
    "matched_department_view": [
        {
            "department_no": "D066",
            "chosen_students": [
                "S031500428",
                "S031505147",
                "S031501728"
            ]
        },
        ...
        ]
    "matched_student_view": [
        {
            "department_no": "S031500428",
            "chosen_department": [
                "D066",
                "D090"
            ]
        },
        ...
       ]
    "standalone_departments": [
       "D075",
       "D056",
       "D093",
       "D038"
   ],
    "standalone_students": [
    "S031508339",
    "S031501654",
    "S031503336",
    ...
    ]
}
  • 效能分析报告
    测试数据(100,5000)
    1219833-20171018013842006-578166511.png
    1219833-20171018013848787-387480139.png

在此前读json花费了巨大时间（超过一分钟），后来改进读取方式耗时不到四秒，主要耗时在matching匹配函数，另外读取json占一部分。

5、遇到的困难及解决方法

  • 困难描述
    1.对于采用c++读取和写入json文件完全陌生。
    2.每次操作部门都需要遍历所有学生，导致性能不佳。
  • 做过哪些尝试
    1.在网络上寻找有效的解决方案和相关代码。
    2.寻求队友的帮助。
  • 是否解决
    采用较为流行的腾讯开源库rapidjson来读取和写入json,至少解决了输入输出问题。
    匹配算法性能目前还处于较差的阶段，5000-100运行超过一分钟（汗颜）
  • 有何收获

    get到json的相关姿势

    6、对队友的评价

  • 有哪些好的地方值得学习
    编码效率高，沟通能力良好！给五星好评，下次我再来。
  • 有哪些不好或者需要改进的地方

    代码风格太过随意，函数和变量命名往往都看不懂还需他解释（可能我水平太菜了吧），缺少注释。

    7、PSP

PSP2.1Personal Software Process Stages预估耗时（分钟）实际耗时（分钟）
Planning计划6060
· Estimate· 估计这个任务需要多少时间6060
Development开发13301430
· Analysis· 需求分析 (包括学习新技术)12060
· Design Spec· 生成设计文档10060
· Design Review· 设计复审 (和同事审核设计文档)6030
· Coding Standard· 代码规范 (为目前的开发制定合适的规范)1000
· Design· 具体设计100100
· Coding· 具体编码650800
· Code Review· 代码复审100150
· Test· 测试（自我测试，修改代码，提交修改）100150
Reporting报告150250
· Test Report· 测试报告135100
· Size Measurement· 计算工作量3025
· Postmortem & Process Improvement Plan· 事后总结, 并提出过程改进计划3010
合计14501625

8、学习进度表

1、结队信息

第N周新增代码（行）累计代码（行）本周学习耗时(小时)累计学习耗时（小时）重要成长
130030066重拾C++，初学PHP
21521学习了原型设计软件的操作及NABCD概念
36009002445学习json的读写,C++ level up

转载于:https://www.cnblogs.com/kunza/p/7673949.html

weixin_30832405
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
2024华为OD机试D卷 - 结队编程 - 免费看解析和代码.md
05-16
私信博主免费获取三天体验卡，可以观看所有OD真题、手撕代码、面试记录、考试报告
2024华为OD机试D卷 - 结队编程 - 免费看解析和代码.html
05-13
私信博主免费获取真题解析以及代码
第二次结对作业
weixin_30444105的博客
10-15 105
整体概况 结对信息 github链接 设计说明 关键代码解释 性能分析 所遇到的困难及对队友的评价 PSP、学习进度条更新 1、结对信息 311 旭 437 辉 2、github链接 github爆炸。。。就先看看coding的链接吧，后面更新 点击这里 队友的链接 3、设计说明 类图 API接口设计 public MyC allocate { p...
结对第二次作业--编程实现
m0_56093319的博客
03-24 132
软工实践
第六次作业--结对编程第二次作业
dengzhai1963的博客
10-15 215
结队成员: 自己： 学号 姓名 性别 616 语恳 男 队友： 学号 姓名 性别 队友博客 618 炜坤 男 队友博客 github链接 项目要求 1、输入的数据，另外写生成程序随机实现。 2、为输入输出设计接口，为该匹配程序模块后期可能的整合入系统提供便利。 3、输入输出采用 json 文本文件方式，可自由讨论确定细节内容，但需要明确并体现在博...
软件工程第二次作业-结对项目
weixin_46318941的博客
10-21 139
这次结队编程项目的开发让我们深刻体会到了队友的重要性。这次虽然只有两个人，但是我们彼此熟悉，交流起来很轻松。因此，整个项目开发相对比较顺利。不过，由于时间紧张，程序实现的功能比较简单。如果有更多的时间，我相信我们可以将其优化得更好。吸取上次个人项目的开发经验和教训，我们进行了需求分析，但在后期编程过程中还是存在需求分析不到位返工的情况，不过我们最终改正了这些问题。对于一些函数功能的实现，由于没有基础，我们在开发过程中学到了很多新知识。此外，程序的一个不足之处就是限制用户的输入，许多功能后期也要继续改进一下。
2019软件工程第二次结队作业---付志峰
weixin_30299539的博客
05-05 157
四则运算生成器 1、题目要求 我们在刚开始上课的时候介绍过一个小学四则运算自动生成程序的例子，请实现它，要求：     ①能够自动生成四则运算练习题     ②可以定制题目数量     ③用户可以选择运算符     ④用户设置最大数（如十以内、百以内等）     ⑤用户选择是否有括号、是否有小数     ⑥用户选择输出方式（如输出到文件、打印机等）     ⑦最好能提供图形用户界面...
第三次作业-结对编程
09-30 68
031302410 031302206 一、课表 功能分析：将excel表导入数据库，将数据库内容显示在web上 实现思路：使用PowerDesigner设计数据库，使用eclipse编程实现excel表导入数据库，最后使用myeclipse编程实现将数据库内容显示在web上 二、PowerDesigner 数据库设计考量： 首先要下载好powerdesigner和sql server...
2019软件工程第一次结队作业---付志峰
weixin_30664615的博客
04-24 115
2019软件工程第一次结队作业 一、题目要求 (1). 首先在同学中找一个同伴，范围不限，可以在1~5班中随意组合，建议尽量不要找同组的成员，女同学尽量找男同学结对，但是不做强制要求； (2). 从以往个人完成的项目中选择一个作品，例如：以往的数据结构课程设计或者其它具有比较完整功能的小系统，代码至少要大于100行； (3). 将代码上传至个人GitHub或Coding.net系统中，并...
结对编程第二次作业
weixin_30588675的博客
04-16 478
一.题目要求 这次作业我们选择的是题目一 本次作业要求两个人合作完成，驾驶员和导航员角色自定，鼓励大家在工作期间角色随时互换，这里会布置两个题目，请各组成员根据自己的爱好任选一题。 题目1： 我们在刚开始上课的时候介绍过一个小学四则运算自动生成程序的例子，请实现它，要求： 能够自动生成四则运算练习题 可以定制题目数量 用户可以选择运算符 用户设置最大数（如十以内、百以内等） 用户选择是否有括号、...
第三次作业--结对编程
weixin_30732825的博客
09-30 83
031302410 031302206 第三次作业--结对编程 一、课表 功能分析：将excel表导入数据库，将数据库内容显示在web上。 实现思路：使用PowerDesigner设计数据库，使用eclipse编程实现excel表导入数据库，最后使用myeclipse编程实现将数据库内容显示在web上。 二、PowerDesigner 数据库设计考量： 首先要下载好powerdesigner...
华为OD机试C卷- 结队编程（Java & JS & Python & C）.md-私信看全套OD代码及解析
06-09
私信博主免费看所有华为OD真题、考试报告、手撕代码、面试记录
(D卷,200分)- 结队编程（Java & JS & Python & C）.png
06-17
华为OD正版题库，CD卷，2024原题库。超低价可下载包含多种代码和解析，不用购买高价的专栏，任何问题可私信
【免费题库】华为OD机试 - 结队编程（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 结队编程（Java & JS & Python & C & C++）.html
Python应用爬虫下载QQ音乐歌曲！
Python_trys的博客
07-12 1259
12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970。
vue2 实现原生 WebSocket
weixin_38797742的博客
07-11 286
原生WebSocket： new WebSocket。
fastjson 如何忽略@type类型解析
01世界的博客
07-10 321
但是在自己实现的过程中发现一个问题Java.lang.ClassCastException: class com.alibaba.fastjson.JSONObject cannot be cast to class。FASTJSON支持AutoType功能，这个功能会在序列化的JSON字符串中带上类型信息，在反序列化时，不需要传入类型，实现自动类型识别。这是因为在序列化是 FastJSON会向redis填充@Type类型，反序列化时，无法根据Type类型值转化为对应的类，导致报错。
最新JJWT 0.12.6学习
最新发布
weixin_43443913的博客
07-14 511
JJWT（Java JWT）是Java平台上相当流行的用于生成Json Web Token的库，其更新速度非常快，导致网上许多教程在如今看来都已经过时。本文将对最新的JJWT官方github页进行个人的中文解释，力求做到与官方同步。毫无疑问,jjwt也是支持自定义声明的，使用Claim()方法即可在payload中插入自己想要的键值对。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值