第二次结对编程做业
一、在文章开头给出结对同窗的博客连接、本做业博客的连接、你所Fork的同名仓库的Github项目地址（2分）
- 结对同窗博客连接：
黄森敏
本做业博客的连接(http://www.javashuo.com/article/p-mpmjjgcb-hz.html)
陈碧芬 - Github项目地址：
13水UI
13水AI
UI视频提取码: 5j7c
二、给出具体分工（2分）
- 陈碧芬：负责UI界面设计以及UI接口链接
- 黄森敏：负责后端代码的编写以及单元测试环节
- 朱丽辰：负责后端服务器接口连接以及代码的完善
三、给出PSP表格（2分）
UI部分
| PSP2.1 | Personal Software Process Stages | 预估耗时（分钟） | 实际耗时（分钟） |
|---|---|---|---|
| Planning | 计划 | 100 | 120 |
| · Estimate | · 估计这个任务须要多少时间 | 100 | 120 |
| Development | 开发 | 2700 | 3300 |
| · Analysis | · 需求分析 (包括学习新技术) | 1200 | 1500 |
| · Design Spec | · 生成设计文档 | 120 | 120 |
| · Design Review | · 设计复审 | 60 | 60 |
| · Coding Standard | · 代码规范 (为目前的开发制定合适的规范) | 180 | 180 |
| · Design | · 具体设计 | 180 | 180 |
| · Coding | · 具体编码 | 600 | 900 |
| · Code Review | · 代码复审 | 90 | 90 |
| · Test | · 测试（自我测试，修改代码，提交修改） | 60 | 60 |
| Reporting | 报告 | 60 | 90 |
| · Test Repor | · 测试报告 | 0 | 0 |
| · Size Measurement | · 计算工做量 | 60 | 60 |
| · Postmortem & Process Improvement Plan | · 过后总结, 并提出过程改进计划 | 90 | 60 |
| · 合计 | 2800 | 3420 |
AI部分
| PSP2.1 | Personal Software Process Stages | 预估耗时（分钟） | 实际耗时（分钟） |
|---|---|---|---|
| Planning | 计划 | 60 | 90 |
| · Estimate | · 估计这个任务须要多少时间 | 60 | 90 |
| Development | 开发 | 1020 | 1290 |
| · Analysis | · 需求分析 (包括学习新技术) | 120 | 180 |
| · Design Spec | · 生成设计文档 | 60 | 30 |
| · Design Review | · 设计复审 | 30 | 60 |
| · Coding Standard | · 代码规范 (为目前的开发制定合适的规范) | 30 | 30 |
| · Design | · 具体设计 | 240 | 360 |
| · Coding | · 具体编码 | 360 | 420 |
| · Code Review | · 代码复审 | 60 | 30 |
| · Test | · 测试（自我测试，修改代码，提交修改） | 120 | 180 |
| Reporting | 报告 | 120 | 120 |
| · Test Repor | · 测试报告 | 30 | 30 |
| · Size Measurement | · 计算工做量 | 30 | 30 |
| · Postmortem & Process Improvement Plan | · 过后总结, 并提出过程改进计划 | 60 | 60 |
| · 合计 | 1200 | 1500 |
四、解题思路描述与设计实现说明（15分）
- 网络接口的使用（3分）
登录接口(UI部分)
function my() {
if(document.getElementById("username").value=="" || document.getElementById("password").value=="")
{alert("帐号和密码不能为空");return ;}
else{
var data = JSON.stringify({
"username": document.getElementById("username").value,
"password": document.getElementById("password").value
});
var xhr = new XMLHttpRequest();
xhr.onreadystatechange=function(){
if(xhr.readyState==4&&xhr.status==200){
var json=JSON.parse(xhr.responseText);
alert("登录成功");
localStorage.removeItem("token");
localStorage.removeItem("user_id");
localStorage.setItem("token",json.data.token);
localStorage.setItem("user_id",json.data.user_id);
window.location.href='start（1）.html';
console.log(xhr.responseText);
}
}
xhr.open("POST", "https://api.shisanshui.rtxux.xyz/auth/login",true);
xhr.setRequestHeader("content-type", "application/json");
xhr.send(data);
}
}
注销登陆接口(UI部分)css
function my() {
var xhr=new XMLHttpRequest();
xhr.onreadystatechange=function () {
if(xhr.readyState==4&&xhr.status==200){
alert(xhr.responseText);
window.location.href="index.html";
}
}
xhr.open("POST", "https://api.shisanshui.rtxux.xyz/auth/logout");
xhr.setRequestHeader("x-auth-token", localStorage.getItem("token"));
xhr.send();
}
历史详情接口(UI部分)html
function my(){
dec();
var obj;
var xhr = new XMLHttpRequest();
var num=document.getElementById("number").value;
xhr.onreadystatechange=function(){
if(xhr.readyState==4){
obj=JSON.parse(xhr.responseText);
if(xhr.status==200){
function getJson(json){
var l=0;
for(var j in json.data.detail){
document.getElementById("demo").innerHTML+='<tr><td style="width: 13%">'+json.data.detail [l].player_id+'</td><td style="width: 17%;text-align: center">'+json.data.detail [l].name+'</td><td style="width: 10%">'+json.data.detail [l].score+'</td><td style="width: 60%">'+json.data.detail [l].card+'</td></tr>';
l++;
}
}
getJson(obj);
}
else if(obj.status==2004){alert("战局不存在或已结束");}
else if(obj.status==3001){alert("战局不存在或未结束");}
}
}
xhr.open("GET", "https://api.shisanshui.rtxux.xyz/history/"+num,true);
xhr.setRequestHeader("x-auth-token", localStorage.getItem("token"));
xhr.send();
}
AI:api请求使用的是python里的request库
如下贴出net_api.py文件中的主要函数python
import requests import cards_division url='https://api.shisanshui.rtxux.xyz' cards_list = [] max_list = [] def sign_in(username,password): def register(username,password): def logout(): def new_game_and_play(): def get_rank(): def get_history_list(limit,page): def get_history_details(game_id): if __name__=='__main__':
代码组织与内部实现设计（类图）（6分）
咱们使用的是纯贪心算法，先出后墩和中墩代码，以后再根据后中墩牌型的类型在避免倒水的状况下出头墩，在后中墩代码实现过程当中尽可能使牌面平衡，三墩牌面尽可能都大git说明算法的关键与关键实现部分流程图（6分）
github
算法关键：算法
# 获取牌型桶 def getBucket(arr_card): # 统计同数值花色的多少并统计同花色数值的多少 def CardVal(cards_): # 判断同花顺 判断同花个数 在判断有无联顺much个 def CardsTHS(cards_, much): # 后墩，中墩出牌函数 def judge5(_post, _pai, card): # 进行头墩出牌函数 def judge3(_post1, _post2, _pai, card, ty1, ty2): # 将本身处理好的代码进行转换发送至服务端 def zhuanCards(chu, much): # 出牌主函数 def divide_cards(cards_list):
五、关键代码解释（3分）
- 贴出你认为重要的/有价值的代码片断，并解释（3分）
UI:
UI接口部分的使用
var xhr = new XMLHttpRequest();
xhr.onreadystatechange=function(){
if(xhr.readyState==4&&xhr.status==200){
var json=JSON.parse(xhr.responseText);
alert(xhr.responseText);
localStorage.removeItem("token");
localStorage.removeItem("user_id");
localStorage.setItem("token",json.data.token);
localStorage.setItem("user_id",json.data.user_id);
window.location.href='start（1）.html';
console.log(xhr.responseText);
}
}
xhr.open("POST", "https://api.shisanshui.rtxux.xyz/auth/login",true);
xhr.setRequestHeader("content-type", "application/json");
xhr.send(data);
AI:
这里贴出比较有特点的片断，为方便阅读先解释以下：
在这个片断前，咱们先表达一下处理从服务器接收来的字符串咱们是如何处理的：1.咱们将字符串中的花色符号所有转换为数字1-4；2.将数值部分提取出来；3.计算公式：牌=值*4+花色。存储方面：创建二维数组，不一样行表明花色（四行），不一样列表明数值（13列）。
至于讲到普通出牌的判断，咳咳咳咱们用的是鸵鸟算法。哈哈哈接下来po出一些片断：
idea：是将同种花色的牌数量存储在每一行的最后一位；将同大小数值的牌数存储在每一列的最后一位。json
# 统计同数值花色的多少并统计同花色数值的多少
def CardVal(cards_):
for i in range(2, 15):
sum = 0
for j in range(1, 5):
if cards_[j][i] == 1:
sum = sum + 1
cards_[5][i] = sum
for i in range(1, 5):
sum = 0
for j in range(2, 15):
if cards_[i][j] == 1:
sum = sum + 1
cards_[i][15] = sum
return cards_
这里po出判断同花顺的函数，
idea:much表明的是想要判断3同花仍是5同花，直接判断每行最后一位是否足够much，若足够就往回推。后端
# 判断同花顺 判断同花个数 在判断有无联顺much个
def CardsTHS(cards_, much):
for i in range(1, 5):
if cards_[i][15] >= much:
for j in range(14, much, -1):
count = 0
for k in range(much):
if cards_a[i][j - k] == 1:
count = count + 1
if count == much:
return i, j
return 0, 0
六、性能分析与改进（6分）
- 描述你改进的思路（5分）
咱们经过修改算法来试图改进它的性能，举几个小板栗：
一开始咱们设想的存牌的方式特别简单粗暴，想说直接转换成一对一对的数值，在对它们的头尾作操做。在后来边打边想到新方法边激烈讨论的过程当中，有一种方法被三木想了出来，就是作一个矩阵，由于扑克牌一种花色一个值只能找出一张牌，因此用1来表明有牌，0表明没有。
在这个事件以后，咱们又在存储花色桶和数值桶的时候，通过各类尝试，最后又修改为将须要的值存在矩阵中，减轻了很多负担。也提升了速度。 - 展现性能分析图和程序中消耗最大的函数（1分）
消耗最大的是input？？？？input你怎么了，我只是为了单元测试...有没有人曾giao诉我，你怎么了~有没有人曾在你input里哭泣~啦啦啦
七、单元测试（5分）
- 展现出项目部分单元测试代码，并说明测试的函数，构造测试数据的思路
这五个单元测试是在实现算法的时候，经过本地输入输出来测试咱们代码的可行性，测试了判断五张牌的函数Judge5和Judge3，def CardsTHS上文有展现一部分。这样构造的思路是为了测试，五张中的炸弹、同花、葫芦等这种咱们在编写函数的时候比较担忧的点，以及还有三张中的同花，且经过测试来查看是否会产生倒水。api
八、贴出Github的代码签入记录（1分）
- 请合理记录commit信息
九、遇到的代码模块异常或结对困难及解决方法（8分）
- 问题描述（2分）
1.对出牌的技巧不够熟练，多种牌型不一样组合虽然不保证每一墩都最大，可是尽量让多的墩赢，这方面思路比较匮乏
2.半路上车python，有些地方只是初步了解，对接口的使用等等彻底没有接触过，一头雾水不知道如何去作 - 作过哪些尝试（2分）
1.刚开始考虑使用组合算法，利用C(13,5)，C(8,5)对后墩中墩的牌进行遍历，获得一个评分表，最后统一计算全值，选出最优牌，奈何评分系统想不出合理的方案，故放弃，转用纯贪心算法。
2.利用搜索引擎获得python中requests库的使用方法，使接口问题获得解决参考资料 - 是否解决（2分）
1.最后勉强完成了算法，算是写出来了
2.感谢教程，问题解决 - 有何收获（2分）
1.同一种问题可能有多种解决的方法，有些方法更优可是不会使用，求真务实，学会放弃，只求顺利完成出牌
2.搜索引擎妙啊，不少python不会使用的问题均可以靠它速成
十、评价你的队友（4分）
- 值得学习的地方（2分）
1.黄森敏：代码灌溉机，在做业过程当中能把代码中一些不够好、或者比较繁琐的地方修改得更好。在思路方面总能有新的想法。
2.陈碧芬：进度发电机，在做业过程当中频繁的邀请咱们开会，致使咱们很早就很紧张，一直开会，不过最后都在打牌， - 须要改进的地方（2分）
1.黄森敏：（组内的代码灌溉机）有的函数循环的量或者判断语句会比较多，能够之后优化。
2.陈碧芬：（组内的进度发电机）以前字体颜色很迷，可是已经改掉了，哈哈哈哈哈哈哈！之后提升颜色搭配啥的
十一、学习进度条（2分）
UI部分
| 第N周 | 新增代码（行） | 累计代码（行） | 本周学习耗时(小时) | 累计学习耗时（小时） | 重要成长 |
|---|---|---|---|---|---|
| 1 | 0 | 0 | 5 | 5 | 熟悉使用axure，并利用axure设计了产品原型 |
| 2 | 0 | 0 | 10 | 15 | 简单了解了html，css，和js |
| 3 | 500 | 500 | 15 | 30 | 学习了html，css，js语言及其使用，开始作网页页面设计，作出了网页雏形 |
| 4 | 300 | 800 | 27 | 57 | 主要学习了接口的使用，以及规范代码，肯定最后的布局 |
AI部分
| 第N周 | 新增代码（行） | 累计代码（行） | 本周学习耗时(小时) | 累计学习耗时（小时） | 重要成长 |
|---|---|---|---|---|---|
| 1 | 0 | 0 | 5 | 5 | 学了一点js，学习使用axure，尝试作了第一个原型模型 |
| 1 | 0 | 0 | 5 | 5 | 学习一些JavaScript知识 |
| 2 | 200 | 200 | 5 | 10 | 学习一些接口知识，理清楚出牌思路 |
| 3 | 400 | 600 | 10 | 25 | 实现出牌算法，并对一些问题进行修复，学到了不少python算法 |
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
欢迎关注本站公众号,获取更多信息
