博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
结对第二次作业
阅读量:5055 次
发布时间:2019-06-12

本文共 2865 字,大约阅读时间需要 9 分钟。

结对成员:031502538 俞鋆 | 031502533 熊立强

数据建模以及匹配程序

  • 原理
    学生编号和部门编号都是固定的,只需要有一个初始值,后面一个一个加上去即可。

其他的数据都是用随机数生成的,为了使随机数分布均匀,先使用srand(time(NULL))让生成的随机数不容易重复,时间中的星期几用字符串数组随机生成,开始时间随机一个8~22的数字,使生成的时间合理化,结束时间随机一个从开始时间后到23点的时间,选择的部门也只要在0~19间随机就行,标签用字符串数组,随机数字即可选中。

  • 考虑因素
    数据是不是固定的,有没有范围限制,这样的数据合不合理,一般人的数据会是怎么样的。

匹配程序原理

我们对于学生申报部门,采用兴趣优先,综合考虑其他各种因素的方法进行分配,使得部门纳入的人数会尽可能的多。

算法实现:

  1. 首先扫描全体学生的信息,提取需要的相关数据存入“学生”结构体当中。
  2. 计算每个学生相对应与每个部门的得分。
  3. 部门之间没有优先级,分配的到每个学生的“申请表”,并对学生进行排序,符合程度越高的排名越前。
  4. 筛选:每个部门进行正式的筛选,录取学生,若学生还有报名其他部门,且在入选队列中,则根据学生的志愿进行筛选。判断是否删除。
  5. 对于没有入选部门的同学,进行统一的输出。

定义了一个结构体,用于在部门接收队列中进行接受学生,并用于之后排序选择匹配的学生。

struct StudentScore{    double tagScore;    double otherScore;    int tag;    string StudentNo;};

部门接受队列的排序,采用C自带的快速排序,在计算完得分之后,对数据进行输出,自己编写了一个传入第三个参数的比较函数。

bool cmp(StudentScore a,StudentScore b){    if (a.tagScore == b.tagScore){        return a.otherScore > b.otherScore;    }    else{        return a.tagScore > b.tagScore;    }}

代码规范

我们团队所遵循的代码规范

排版

  1. 程序块要采用缩进风格编写,缩进的空格数为4个。
  2. 相对独立的程序块之间、变量说明之后必须加空行。
例:struct StudentScore{    double tagScore;    double otherScore;    int tag;    string StudentNo;};int StringToInt(string s){    stringstream ss;    ss<
>i; return i;}
  1. 较长的语句(>80字符)要分成多行书写,长表达式要在低优先级操作符处划分新行,操作符放在新行之首,划分出的新行要进行适当的缩进,使排版整齐,语句可读。
  2. 不允许把多个短语句写在一行中,即一行只写一条语句。
  3. if、for、do、while、case、switch、default等语句自占一行,且if、for、do、while等语句的执行语句部分无论多少都要加括号{}。
例:if(s[k]>64&&s[k]<123) {            tmp+=s[k];        }        if(s[k]>47&&s[k]<58) {            tmp+=s[k];        }        if(s[k]=='"')        {            dep[i].ESDay.push_back(tmp);            tmp="";        }
  1. 函数或过程的开始、结构的定义及循环、判断等语句中的代码都要采用缩进风格,case语句下的情况处理语句也要遵从语句缩进要求。

注释

  1. 一般情况下,源程序有效注释量必须在20%以上。
  2. 注释的内容要清楚、明了,含义准确,防止注释二义性。
  3. 边写代码边注释,修改代码同时修改相应的注释,以保证注释与代码的一致性。不再有用的注释要删除。
  4. 注释应与其描述的代码相近,对代码的注释放在其上方或者右边,不可放在下面,放于上方则需与其上面的代码用空行隔开。
例:string DepartmentMember[20][15];//对应二十个部门,部门内部有零不输出,对应学号 string unluckyStrudent [300]; //对应学号,为零不输出
  1. 数据结构声明(包括数组、结构、类、枚举等),如果其命名不是充分自注释的,必须加以注释。对数据结构的注释应放在其上方相邻位置,不可放在下面;对结构中的每个域的注释放在此域的右方.
例:// 学生数据结构,包括学生所需的基本信息 struct Student{    LISTSTRING FTDay;    LISTINT FTStart;    LISTINT FTEnd;    string StudentNo;    string ApliDepart[5];    LISTSTRING Tag;};
  1. 全局变量要有较详细的注释,包括对其功能、取值范围、哪些函数或过程存取它以及存取时注意事项等的说明。
  2. 注释与所描述内容进行同样的缩排。
  3. 避免在一行代码或表达式的中间插入注释。

标识符命名

  1. 标识符的命名要清晰、明了,有明确含义,同时使用完整的单词或大家基本可以理解的缩写,避免使人产生误解。

例如:

  1. 自己特有的命名风格,要自始至终保持一致,不可来回变化。

函数

  1. 一个函数仅完成一件功能。
  2. 函数名应准确描述函数的功能。避免使用无意义或含义不清的动词为函数命名。使用动宾词组为执行某操作的函数命名。
  3. 检查函数所有参数输入的有效性。

结果评估

待添加

结对感受

1.结对编程的收获

通过这次的结对编程作业,真正的体验了一次由两人合作的编程经验。让我的责任感有了一定的提高,对于无法解决的问题,也没有直接的抛在脑后不去解决,直接打开网页搜索,拖到下一刻便会给队友多一点的麻烦。

结对编程要求对分工要比较明确,约定好如何使用对方的函数,如何把两人的代码合成到同一个项目里面,所以所以我们也找了相关的代码规范,在编程的时候更多的注重了可读性。

在使用github的时候也尝试了fork队友的仓库,然后修改好之后在pull给队友来合并。

2.这次结对编程的不足

这次由于国庆假期的原因,其实真正在一起编程的时间并没有多少,也就只有国庆后的一两次。其实真正的编程交流还是偏少,没有做到对方写的什么代码我都能了解他是如何编写的。在使用github的过程中也没有从一开始就两个人一起编写,而是到了最后的时候才了解了一下两人合作编写github的基本操作。

转载于:https://www.cnblogs.com/kumaxiong/p/7643057.html

你可能感兴趣的文章
Word Break II
查看>>
UVA 11082 Matrix Decompressing 矩阵解压(最大流,经典)
查看>>
jdk从1.8降到jdk1.7失败
查看>>
一些关于IO流的问题
查看>>
mongo备份操作
查看>>
8 -- 深入使用Spring -- 3...1 Resource实现类InputStreamResource、ByteArrayResource
查看>>
硬件笔记之Thinkpad T470P更换2K屏幕
查看>>
一个关于vue+mysql+express的全栈项目(六)------ 聊天模型的设计
查看>>
【知识库】-数据库_MySQL 的七种 join
查看>>
.net 写文件上传下载webservice
查看>>
noSQL数据库相关软件介绍(大数据存储时候,必须使用)
查看>>
iOS开发——缩放图片
查看>>
HTTP之URL的快捷方式
查看>>
满世界都是图论
查看>>
配置链路聚合中极小错误——失之毫厘谬以千里
查看>>
代码整洁
查看>>
蓝桥杯-分小组-java
查看>>
Java基础--面向对象编程1(类与对象)
查看>>
Android Toast
查看>>
iOS开发UI篇—Quartz2D使用(绘制基本图形)
查看>>