结对编程

对分治法思想的体会: 　　简单来说分治法就是对一个规模大的问题进行分解，得到规模更小的若干个子问题，对子问题单独求解并合并子问题答案得到原问题答案的解决问题的思想。 　　其实分治法思想已在大一所学习的算法中有所体现，如二分搜索，但二分搜索规律简单，我并没有在其中体会到分治思想的妙处。但后来通过用分治思想解决求最大连续子段和、大整数的乘法运算、矩阵乘法、棋盘覆盖、线性时间选择等复杂问题时，我实在地体会到分治思想在解决有规律、大规模问题上的妙处。再者，归并排序、快速排序这些时间复杂度较低的排序方法也是运用了分治思想，可见分治思想的广泛运用。 　　对于使用者来说，可以结合对时间复杂度的考虑来决定是否该使用分治算法。如分治法能将二分搜索的时间复杂度降至O(logn)，使求最大连续字段和的时间复杂度为O(nlogn)，大整数乘法为O(n^1.59)，而规避排序和快速排序的平均时间复杂度为O(nlogn)。 　　并不是所有的问题都适合用分治思想解决，由原问题分解得到的子问题必须能合并为原问题 的解才能使用分治法。如果分解得到的子问题不是相互独立的，使用分治法可能不能达到降低时间复杂度的目的。 结对编程的情况汇报： 　　就本次结对编程，我们在协作过程中发现双方的编程习惯和对题目的理解方式不同，在讲解自己的代码时不能让对方理解，还需时间磨合并加强沟通。进度较缓

1.请谈一下你对分治法思想的体会 分治法的精髓： 分——将问题分解为规模更小的子问题； 治——将这些规模更小的子问题逐个击破； 合——将已解决的子问题合并，最终得出母问题的解； 分治法不仅仅是应用于计算机学科的编程思想，更涉及到生活中的方方面面。分而治之，即将原问题分解为规模更小、但是形式上与原问题相同的子问题来解决。对于较小的问题求解起来较为容易的，在有必要的时候，可以将子问题的解进行合并以得到原问题的解，大大减少解题的繁复程度。 2.结对编程情况汇报 结对编程是一种敏捷软件开发的方法，和小组同学在一个计算机上共同工作，一个人输入代码，而另一个人审查输入的每一行代码。两个程序员具有相同的缺点和盲点的可能性很小，所以当我们采用结对编程的时候能获得一个强大的解决方案。在结对编程中深入了解了分治法及分类讨论，对于递归方程式的理解和时间复杂度的分析能力仍需提高。 来源： https://www.cnblogs.com/XuanChan/p/11648406.html

结对编程 一、博客开头 作业要求地址 https://www.cnblogs.com/harry240/p/11524113.html Github地址 https://github.com/1517043456/WordCount.git 结对伙伴博客 https://www.cnblogs.com/xnch/ 二、描述结对过程 三、PSP表格 PSP2.1 Personal Software Process Stages 预估耗时（分钟） 实际耗时（分钟） Planning 计划 20 30 .Estimate .估计这个任务需要多少时间 400 600 Development 开发 300 350 .Analysis .需求分析（包括新技术学习） 30 30 · Design Spec · 生成设计文档 20 30 · Design Review · 设计复审 (和同事审核设计文档) 10 30 · Coding Standard · 代码规范 (为目前的开发制定合适的规范) 20 20 · Design · 具体设计 30 30 · Coding · 具体编码 300 500 · Code Review · 代码复审 30 60 · Test · 测试（自我测试，修改代码，提交修改） 60 30 Reporting · 报告 30 60 · Test Report ·

作业要求地址 https://www.cnblogs.com/harry240/p/11524113.html Github地址 https://github.com/1517043456/WordCount.git 结对伙伴博客 https://www.cnblogs.com/isHao/ 一、PSP表格   PSP是卡耐基梅隆大学（CMU）的专家们针对软件工程师所提出的一套模型：Personal Software Process (PSP， 个人开发流程，或称个体软件过程)。 PSP2.1 Personal Software Process Stages 预估耗时（分钟） 实际耗时（分钟） Planning 计划 20 30 .Estimate .估计这个任务需要多少时间 400 600 Development 开发 300 350 .Analysis .需求分析（包括新技术学习） 30 30 · Design Spec · 生成设计文档 20 30 · Design Review · 设计复审 (和同事审核设计文档) 10 30 · Coding Standard · 代码规范 (为目前的开发制定合适的规范) 20 20 · Design · 具体设计 30 30 · Coding · 具体编码 300 500 · Code Review · 代码复审 30 60 ·

一、Github地址 ： https://github.com/Gvonte/arithmetic 二、PSP表格： PSP2.1 Personal Software Process Stages 预估耗时（分钟） 实际耗时（分钟） Planning 计划 30 30 · Estimate · 估计这个任务需要多少时间 30 30 Development 开发 810 830 · Analysis · 需求分析 (包括学习新技术) 100 100 · Design Spec · 生成设计文档 30 40 · Design Review · 设计复审 (和同事审核设计文档) 30 40 · Coding Standard · 代码规范 (为目前的开发制定合适的规范) 20 20 · Design · 具体设计 60 60 · Coding · 具体编码 500 500 · Code Review · 代码复审 30 30 · Test · 测试（自我测试，修改代码，提交修改） 40 40 Reporting 报告 100 90 · Test Report · 测试报告 50 40 · Size Measurement · 计算工作量 30 30 · Postmortem & Process Improvement Plan · 事后总结, 并提出过程改进计划 20 20 合计 940

GIT地址 GITHUB克隆地址 结对伙伴 余睿哲 一、PSP表格 二、接口的设计与实现过程 设计： 共五大类，其中计算方法类和命令行翻译类两个类需要设计对应的接口。 详细内容见下面思维导图（ 如果图片看不清可以适当放大网页观看 ） 各类之间的关系 CountMethodImpl类 为Main类提供各种算法 TranslateCommandImpl类 则翻译Main类传过去的命令行指令，并返回需要的参数 WriteFile类 主要用于文件读写 Test类 用于测试各种类中的方法能否正确实现 Main类 中执行主函数，集成所有功能。 关键函数及实现方法（见思维导图） 程序运行结果 注：有效行数与看到的行数不同的原因：文档窗口的大小不同，会导致显示的行数不同，如果文档长，则该文章（测试文章）可显示为一行 用到的几种设计理念 Interface Design 为两个比较重要，且内部函数较多的类设计了接口 Loose Coupling 设计了五大类，将各个部分分开，想要加减功能可以在对应的类中进行更新，对整体影响较小 Information Hiding 使用一些常量将ASCII码、条件语句以及循环的参数保存起来，即隐藏了数据也提高了代码的可读性。 三、代码复审 编码规范 参考《阿里巴巴JAVA开发手册》 开始阅读 IDEA编译器可以下载审查插件 插件扫描结果，即还存在的问题： 改正后）：

[第一次结对编程作业] 1.组队成员 031702519陈振旺 031702518吴长星 2.原型分析 我临时有事请假回家了，所以交流起来比较麻烦，但是还是可以交流的。 没有素材 ，没有素材，接近0的素材，所以这次界面做的极其简陋简陋简陋（核能警告，高雅审美大佬勿入） 辛苦评我分的大佬了，，，希望您可以忍一会儿 另外，最后才知道到以后还要代码实现......实现.... 实现！！！ ......（结对 编程 ）.但是之前做的是随便做的一个类似APP界面的 老年 原型图，但是太懒了不想重新做了（其实是不会） 简陋结构图 总体概况 []( https://img2018.cnblogs.com/blog/ 1：开始及登录 2:设置及排行榜 3：无人获得特殊牌老年流程图 4只有一人获得特殊牌 5.两人以及三人获得特殊牌 6.比赛以及排行 3.原型开发工具 这次作业用了Axure rp8.0,简单易于上手 4.结对的过程 我临时有事请假回家了，所以交流起来比较麻烦，但是还是可以交流的。基本就QQ交流一下就开始做了吧， 队友不在，讨论照片没办法拍了，要不贴点聊天记录作为替代吧。。 5.此次结对作业的PSP PSP2.1 Personal Software Process Stages 预估耗时（分钟） 实际耗时（分钟） Planning 计划 20 25 Estimate

1.结对成员 031702103 朱雅珊 031702126 李家涌 2.原型分析 (1) 需求分析 登录界面 注册界面 游戏大厅 快速游戏 创建房间 加入房间 总排行榜 历史记录 切换账号 对战结果 (2) 流程图 (3) 原型模型 a. 登录、注册界面 没有账号的用户先注册，已有的直接登录即可进入用户界面 b. 游戏大厅 用户可以根据自身需要选择不同的模式开始游戏，也可以点击查询历史记录和积分排行榜、或者切换账号。 c. 当前对战界面 四个玩家一起打牌的界面 d. 当局对战结果 e. 总排行榜 f. 历史记录 显示过去和其他玩家对战的详情、积分及排名的变动等。 3.所用原型开发工具 Axure Rp 8 4.结对过程 要求小组内组队，就想着找个男生组队，男生编程能力较强而女生更细心、审美相对来说也会好一点，一起合作应该能完成的顺利一点吧。 结对照片如下： 5.PSP表格 PSP2.1 Personal Software Process Stages 预估耗时（分钟） 实际耗时（分钟） Planning 计划 30 30 Estimate 估计这个任务需要多少时间 20 25 Development 开发 500 640 Analysis 需求分析 (包括学习新技术) 30 30 Design Spec 生成设计文档 20 25 Design Review 设计复审 10 10

结对 没找 原型开发工具 Axure RP 8 原型思路 困难 WARNING：珍惜钱财，远离赌博（含AI赌博）。 表格 PSP2.1 Personal Software Process Stages 预估耗时（分钟） 实际耗时（分钟） Planning 计划 .Estimate .估计这个任务需要多少时间 Development 开发 .Analysis .需求分析（包括学习新技术） .Design Spec .生成设计文档 .Design Review .设计复审 .coding standard .代码规范（为目前的开发制定合适的规范） .Design .具体设计 .coding .具体编码 .code Review .代码复审 .Test .测试（自我测试，修改代码，提交修改） Reporting 报告 .Test Report .测试报告 .Size Measurement .计算工作量 .Postmorten&Process Improvement Plan .事后总结，并提出过程改进计划 .合计 来源： https://www.cnblogs.com/hbm-031702323/p/11637675.html

第一次结对编程作业 1.组队情况: 叶梦晴、赵镇 2.原型分析: 我们选择用自适应web端来完成本次作业，web端的好处是既可在PC端游戏，也可迁移至移动端微信小程序使用，无需下载。 2.1流程图展示 2.2原型展示 原型共设计了8个主要页面，为登录、注册、忘记密码、主菜单、对局、排行榜、历史对局，采用用户积分的方式进行游戏排行。 ——启动 首先是启动页面，点击开始游戏后跳转至登录页面 ——登录 主要就是用户名和密码的输入，可选择记住密码/自动登录，然后就点击登录，页面跳转至主菜单。（新玩家可点击注册跳转至注册页面，老玩家可点击忘记密码来找回密码。） ——注册&忘记密码 就是上面说的...好像没啥好说明滴 ——主菜单 左上角是玩家状态，有玩家昵称、称号、头像、rank分数(用于评定称号)，头像可自己设置。右上角可跳转至排行榜和历史对局，放在右上角使界面看起来更加美观（应该没问题）。正中间可选择对战模式，有经典对战、组队对战、好友对战。（ 想玩哪个就选哪个 ） ——对局 这是在对局中的界面，不存在扔鸡蛋和抓母鸡，看起来比较简单舒适，营造一个友好喜气洋洋的氛围。 ——排行榜 排行榜以积分从高到低排序，显示玩家头像、用户名、称号、rank分（海贼王必须好评！！！）。只列出前5名使得排行榜位置更加珍贵，上榜的人更有排面，然后大家就都想上榜，就努力上分吧。 ——历史对局