第二次结对编程作业

非 Y 不嫁゛ 提交于 2019-12-01 10:25:45

网页链接

结对同学博客链接

本作业博客的链接

仓库链接

分工

前端:沈梓耀

后端:黄恒杰

此次结对作业的PSP

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

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

  • 网络接口的使用

    Java的http包里面自带有HttpUrlConnection的类可以发送http的get请求和post。只是问题的关键在于其很难设置数据包的内容body(首部行还可以,body设置一直不成功),然后只好尝试运用样例里的Unirest类的接口应用,显然更简洁方便。

  • 代码组织与内部实现设计(类图)

    Http调用接口类:

    ThirteenWater工作类:

    Poker手牌类:

    Pai牌类:


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

    在于先判断特殊牌型,然后在对普通牌型进行递归遍历所有情况,对每种情况进行判断,得到“最好牌”。

关键代码解释

难度的关键在于13张牌分出5 5 3所有情况的遍历,这要求需要使用到组合数的算法,即需要使用递归,同时在组合数递归时还需要“分裂”1次,即在分出5张之后,再递归使用分5张的递归。其中在每次分5张的时候,在递归中不再使用之前拿到的牌,只在“分裂”时才把之前的牌传到下一次(很难说明清楚,就是在分相同组的牌时,尽量避免出现重复)。

private void getzuhe(Vector<pai> vv,int x,int start)
    {
        if(x>8)
        {
                for(int i=start;i<=vv.size();i++)
                {
                    if(vv.size()-i+1<x-8) return;
                    Enumeration<pai> element=vv.elements();
                    element=vv.elements();
                    for(int j=1;j<i;j++)
                        element.nextElement();
                    pai a=element.nextElement();
                    v1.add(a);
                    if(x==9)
                    {
                        Vector<pai> vx=new Vector<pai>();
                        element=vv.elements();
                        while(element.hasMoreElements()) vx.add(element.nextElement());
                        element=v1.elements();
                        while(element.hasMoreElements()) vx.remove(element.nextElement());
                        getzuhe(vx,x-1,1);
                    }
                    else getzuhe(vv,x-1,i+1);
                    v1.remove(v1.size()-1);
                }
            
        }
        else if(x>3)
        {
            for(int i=start;i<=vv.size();i++)
            {
                if(vv.size()-i+1<x-3) return;
                Enumeration<pai> element=vv.elements();
                element=vv.elements();
                for(int j=1;j<i;j++)
                    element.nextElement();
                pai a=element.nextElement();
                v2.add(a);
                if(x==4)
                {
                    Vector<pai> vx=new Vector<pai>();
                    element=vv.elements();
                    while(element.hasMoreElements()) vx.add(element.nextElement());
                    element=v2.elements();
                    while(element.hasMoreElements()) vx.remove(element.nextElement());
                    getzuhe(vx,x-1,1);
                }
                else getzuhe(vv,x-1,i+1);
                v2.remove(v2.size()-1);
            }
        }
        else
        {
            Enumeration<pai> element=vv.elements();
                while(element.hasMoreElements())
                    v3.add(element.nextElement());
                //
                double fen1,fen2,fen3;
                Vector<pai> nowv=new Vector<pai>();
                element=v1.elements();
                while(element.hasMoreElements())
                    nowv.add(element.nextElement());
                Comparator<pai> ct=new MyComparator();
                Collections.sort(nowv,ct);
                fen1=getscore(nowv);
                nowv.removeAllElements();
                element=v2.elements();
                while(element.hasMoreElements())
                    nowv.add(element.nextElement());
                ct=new MyComparator();
                Collections.sort(nowv,ct);
                fen2=getscore(nowv);
                if(fen2>fen1) 
                {
                    v3.removeAllElements();
                    return;
                }
                nowv.removeAllElements();
                element=v3.elements();
                while(element.hasMoreElements())
                    nowv.add(element.nextElement());
                ct=new MyComparator();
                Collections.sort(nowv,ct);
                fen3=getscore(nowv);
                if(fen3>fen2) 
                {
                    v3.removeAllElements();
                    return;
                }
                
                //到这里fen1>fen2>fen3
                if(fen1+fen2+fen3>allscore)
                {
                    allscore=fen1+fen2+fen3;
                    getv1.removeAllElements();
                    getv2.removeAllElements();
                    getv3.removeAllElements();
                    element=v1.elements();
                    while(element.hasMoreElements())
                        getv1.add(element.nextElement());
                    element=v2.elements();
                    while(element.hasMoreElements())
                        getv2.add(element.nextElement());
                    element=v3.elements();
                    while(element.hasMoreElements())
                        getv3.add(element.nextElement());
                    
                }
                //
                v3.removeAllElements();
        }
    }

性能分析与改进

  • 描述你改进的思路

    显然在前几个消耗里面出现了dasda.pocker&MyComparator和Vector类的,从分析可以得到,我对于手牌553的所有遍历(将近3W多种情况)都存入3组Vector临时变量,然后这些递归出来的Vector都需要调用sort函数与Comparator类。

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

    最大消耗函数:

单元测试

贴出Github的代码签入记录

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

  • 问题描述

    一开始我们是一窍不通,对于语言的运用并不熟练。

  • 做过哪些尝试

    我们请教了一些大佬,也从网上找到了一些教程进行学习。

  • 是否解决

    已解决

  • 有何收获

    学到了更多前端后端的知识,对于开发语言的运用更加熟练,获得了宝贵的实践经验。

评价你的队友

  • 值得学习的地方

    学习态度认真,遇到问题及时查询解决

  • 需要改进的地方

    emm有时候容易忘事

学习进度条

第N周 新增代码(行) 累计代码(行) 本周学习耗时(小时) 累计学习耗时(小时) 重要成长
1 0 0 4 4 初步入门了Axure RP8
2 500 500 20 20 初步入门了前端后端的搭建
- - - - - -
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!