第二次结对编程作业

1、博客链接，Github项目地址

031702439陈舒洋

031702431陈明磊

Github项目地址

2、具体分工

• 前端：陈舒洋，设计十三水界面和交互
• 后端：陈明磊，负责算法设计

3、PSP表格

4、解题思路描述与设计实现说明

• 网络接口的使用

  注册绑定接口：

  登录接口：

  开局接口：

  提交接口：

  战局详情接口：

  历史战绩接口：

  排行榜接口：

• 代码组织与内部实现设计

• 说明算法的关键与关键实现部分流程图

  算法的关键：

  很普通的算法，没有什么思想，主要还是遍历吧，找到最好的牌，由于数学不是很好，对于权值的应用一窍不通，所以就随便设了下权值，保证不出现“相公”的情况

  代码思想：

  先将拿到的手牌处理成列表，方便后续的处理，然后获取后墩的所有牌型，再接着遍历后墩所有牌型，其次遍历中墩所有牌型，算出每种牌型的权值，最后得出最大权值的牌型，就是我们要找的牌型，由于权值设置的问题，找到的牌型并不一定事最优解

5、关键代码解释

• 贴出你认为重要的/有价值的代码片段，并解释
  

• 这是算法实现的关键部分，当获得所有后墩牌型时，需要遍历所有牌型，再这一部分，算法实现了保证不会出现‘相公’的牌型和减少牌型遍历次数，大大减少了遍历时间，做到精确TOP1，不过由于静态权值的设定没有数学理论支撑，所以找到的最优牌型不一定是理论最优解

6、性能分析与改进

• 描述你改进的思路

  - 改进的思路:
  - 改进时可以采用更具有逻辑，更科学性的算法思想进行编程，做好精细的流程图的设计，力求没有累赘。
  - 判断牌型的时候把时间的因素也考虑进去，在追求正确结果的基础上，尽量简化代码，消除不必要的循环的部分，将代码向时间方向进行改进。
  - 判断出了牌型之后，简化对牌型的处理的步骤。
  - 确定了要存放的牌后进行前中后三墩的赋值，只要赋值之后就不存在再覆盖数据的情况，使得时间的浪费更少。
  - 简化输入输出的部分，之前为了答案的正确性，将这两个部分做的比较复杂，现在可以适当的简化一些

• 展示性能分析图和程序中消耗最大的函数
  

  赋值前中后三墩这三个数组的函数最大，由于它们是存放结果的数组，对于它们的赋值，覆盖的操作比较频繁。
  判断各个牌型的函数消耗都不小，由于只考虑了正确性没有考虑时间，判断牌型基本上都是多次的遍历牌面数组，以力求获取的牌型正确

7、单元测试

• 展示出项目部分单元测试代码，并说明测试的函数，构造测试数据的思路

  输入

  ```
  $8$Q2#8$7&A8&2#2#6&5$2$6
  &K$29#2#KA&J$10#10#Q#4$9#A
  &23$K&9&810&J#10$25#J#3#9
  $2$8#Q&8&9&A$KJ&K$10#5$A10
  810&9&3&A$7K$2$Q#KA$J&8
  $92$639*7&4$Q&3&K$7&5&Q
  ```

  输出

  ```
  ['$7 $Q &A', '#6 $6 $8 #8 8', '2 &2 #2 $2 &5']
  ['$2 *9 $9', '$10 &J #Q &K *A', '#2 #4 #10 #K #A']
  ['&J #J $K', '&2 $2 3 #3 &8', '5 &9 #9 *10 #10']
  ['#5 &8 &A', '&9 *10 *J #Q &K', '$2 $8 $10 $K $A']
  ['&8 *K #K', '$2 &3 $7 &A A', '8 &9 *10 $J $Q']
  ['$Q &Q &K', '&3 *7 $7 $9 9', '2 *3 &4 &5 $6']
  ```
  随机生成牌，再自己和AI一起玩，对比自己和AI出的牌的不同，改进权值。

8、贴出Github的代码签入记录

9、遇到的代码模块异常或结对困难及解决方法

• 困难描述：在牌的算法上思路不太清晰。
• 解决尝试：打了几把13水
• 是否解决：是
• 有何收获：打13水的技术有所提升

10、评价你的队友

• 评价队友->陈舒洋

• 值得学习的地方：舒洋同学的打牌水平很高，同样是零基础学习，他学习进度比我快很多，学习能力很强。

• 需要改进的地方：少搓一点炉石(滑稽)

• 评价队友->陈明磊

• 值得学习的地方：明磊同学不仅牌技好，人也好，学习努力，人也帅

• 需要改进的地方：少学一点，多注重养生(滑稽)

11、学习进度条

• 后端（陈明磊）

• 前端（陈舒洋）