福大软工1816 · 团队现场编程实战（抽奖系统）

一、组员职责分工及贡献分

学号	成员	分工	贡献分
031602428	苏路明	整合代码，抽奖算法实现部分	12
031602401	陈瀚霖	设计算法、文案	8
031602406	程晓宏	提取抽奖名单
031602438	叶一帆	抽奖界面、海报界面	15
031602407	何家健		6
031602410	黄海潮
031602429	王锦扬	原型设计
031602442	郑孔宇	撰写博客，思考附加需求(orz 根本没时间实现)
031602439	俞凯欣		9
031602421	林世杰	用户权重算法设计、实现	14

二、github 的提交日志截图

• 抽奖系统之拖鞋旅游队
• 按时完成版本与超时提交版本独立。
• 超时提交部分
• 按时提交部分

  

三、程序运行截图

• 先按照格式输入时间信息和其他信息

  

• 点击抽奖即可生成结果界面

  

• 生成文案功能（超时提交）

  

四、程序运行环境

• 程序语言:python
• 程序运行环境:桌面程序（可在pycharm里直接运行）

五、GUI界面

• 主界面

  

• 获奖名单界面

  

• 生成文案界面（超时提交）

  

六、基础功能实现

• 过滤算法：

  1.不过滤：对参与抽奖的用户不进行过滤。

  2.普通过滤：对权重低于5的用户进行过滤。

  3.深度过滤：对权重低于10的用户进行过滤。

• 采用的抽奖算法

  1.根据得出的权重 Value 进?行行累加计算得 TotalValue,并根据 key 的个数得出KeyCount.

  2.将每个?的 Value 除 TotalValue 得到 T_value(小于 1 的数).

  3.将得到的 T_value(0.02KeyCount))得到 P_Value.

  4.取?个 0-1 之间的随机数 Random

  5.Math 的值为 Random*(1-P_Value).

  注：权重越高的用户得到的P_Value值越大，Math值由随机数和P_Value值决定，两者权重五五开，权重越高的用户获奖的几率越高，同时也保证权重相对低的用户也有获奖的机会。

• 抽奖算法2

  由于时间关系，只实现了由上述算法的抽奖方式，而没有采用分等奖品的抽奖方式，在此就不赘述了。

• 用户权重计算方法

  1.系统消息用户权重为0，未发言过的用户权重为0。

  2.消息发送得越多的用户权重越高，但是增长也会逐渐降低。

  3.采用用户参与聊天的次数和发言数量结合来产生权重。例如，用户A与用户B发言数量相当，但是用户A只在某一时段参与聊天，而用户B在多个时段参与聊天，用户B的权重有可能会比用户A高。（在本次算法中，来不及实现）

• 提取某项参与抽奖用户

  1.用户过滤，剔除不在抽奖时段参与抽奖的用户。

  2.用户去重，用户多次发送参与同一抽奖，只占一份名单。

• 抽奖算法详细文档

七、附加功能实现

• 自动爬取聊天记录功能：无
• 对聊天记录进行分析与挖掘：无
• 获奖名单海报生成，但不能自动分享。

  

• 鼓励有想法且有用的功能：文案以海报方式输出。

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

• • 遇到的困难和问题：没有极速开发经验，团队技能不一，开发技能不足
  • 解决方法：了解题意，根据队员技能情况分工，开发硬钢
  • 吐槽：有压力才有动力，然而这原本一早上的任务也太重了吧，一早上的课就变成一早上一晚上了，要考试了啊... 原本以为只有一早上，所以求稳选择了python作为团队开发语言，早知道会推迟，肯定选取其他大家都比较有接触过的开发语言呀，导致团队开发力量后期不足。

• • 遇到的困难和问题：第一次遇到这种实际应用的功能的算法 有点束手无措。
  • 解决方法：和同学合作解决。
  • 吐槽：都是全新的挑战太累了。

• 程晓红

  • 遇到的困难和问题：与其他部分的参数传递
  • 解决方法：在算法设计环节主要的解决方法是查阅了网上的算法之后，再和队友一起讨论。在算法设计之初没有严密的定义各部分接口之间传递参数的格式，再后面完善的过程中，算法经历了重构，比较费时。
  • 吐槽：如果对编程的爱多一点点，那么就不会那么难过。

• • 遇到的困难和问题：遇到python tkinter 可视化界面不提供日期控件
  • 解决方法：只好妥协，用其他方式代替达到差不多的效果
  • 吐槽：如果早知道会推迟时间，就做web服务了

• • 遇到的困难和问题：一开始不知道具体用什么算法来解决有点手足无措。
  • 解决方法：百度看了别人的算法，再加上跟同学讨论。
  • 吐槽：算法基本都大同小异。

• • 遇到的困难和问题：设计抽奖算法的时，不同人数和分等奖品的设计，算法没办法全部适用。
  • 解决方法：关于在qq和微信群的人数得出人数限制，考虑到算法中重新解决设计。
  • 吐槽：实际应用的算法设计，时间不够，考虑不够周全。

• • 遇到的困难和问题：海报以及原型的设计会考虑多种格式，在这方面挺纠结的。
  • 解决方法：经过详细讨论最后选出确定的方案。
  • 吐槽：如果能回到过去，那么我不会选这课了。

• • 遇到的困难和问题：如何使用python对数据挖掘分析。
  • 解决方法：百度一下啥都有。
  • 吐槽：wordcloud这个库有毒，下载后又说其他库不行，单独调用又可以，而且库下载速度忒慢了，最后还没完成附加功能2部分，只能沦落到写博客，我崩溃了。

• • 遇到的困难和问题：负责了做获奖海报和抽奖界面的原型设计，图片的分辨率问题传给前端不方便写进GUI界面。
  • 解决方法：用PS改了图片分辨率。
  • 吐槽：如果时间再长一点，那么可能做得更好！

• • 遇到的困难和问题：python不熟悉。
  • 解决方法：百度啊。
  • 吐槽：这个游戏太秀了，直接从零开始学习py，语法一堆出错。

九、个人部分

• 个人PSP表格

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

• 学习进度表

第N周	新增代码(行)	累计代码(行)	本周学习耗时(小时)	累计学习耗时(小时)	重要成长
	800		82	java语法，编程练习
			92	学习mybatis
11	1500+		97	学习mybatis、编写算法题，学习java