2022秋软工实践 第二次结对编程作业

| 这个作业属于哪个课程 | fzusdn社区-CSDN社区云|

| ----------------- |--------------- |

| 这个作业要求在哪里| 2022秋软工实践 第二次结对编程作业-CSDN社区|

| 这个作业的目标 | 设计点名小程序的算法 |

| 我的学号 | 052001214 |

|队友学号| 132002143 |

算法分析

生成算法

算法要求5~8个同学缺席80%的课程,并可添加信息辅助,但我们讨论过后觉得,只是简单的通过一个特征去确定哪5-8个的同学会缺课有点不切实际,但多特征的话又过于复杂且没有真实数据作为基础,难以实现。所以最后决定从头到尾都使用随机数去产生数据,随机确定5-8个同学,这些同学在一整门课程中每节课有80%的概率缺课。因各种原因缺席的同学同理。

点名算法

因为生成算法使完全随机的,所以去抽点因各种原因缺席的同学势必会降低E,所以我们选择抛弃这部分,将算法着重去寻找易缺课的5-8名同学(但实际点名应该不能这样)。算法收集前几次点名的信息,去寻找易缺课的学生。随着课程的推进,信息越完善,越容易找到易缺课学生,E也随之增高。算法具有一定学习性。

由于次数只有20次,5门课的E值会在25%~35%浮动, 均值在30%浮动

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值