第二次结对编程作业

网页链接

结对同学博客链接

本作业博客的链接

仓库链接

UI视频链接

分工

前端：沈梓耀

后端：黄恒杰

此次结对作业的PSP

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

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

• 网络接口的使用

  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	初步入门了前端后端的搭建
-	-	-	-	-	-