| 这个作业属于哪个课程 | https://edu.cnblogs.com/campus/zswxy/software-engineering-2017-1 |
|---|---|
| 这个作业要求在哪里 | https://edu.cnblogs.com/campus/zswxy/software-engineering-2017-1/homework/10494 |
| 这个作业的目标 | c++编写程序实现数独填充 |
| 作业正文 | 如下所示 |
| 其他参考文献 | www.baidu.com |
1.Github地址:https://github.com/hjz563585967/20177708
2.PSP表格
| PSP2.1 | Personal Software Process Stages | 预估耗时（小时） | 实际耗时（小时） |
|---|---|---|---|
| Planning | 计划 | 2 | 4 |
| Estimate | 估计这个任务需要多少时间 | 48 | 56 |
| Development | 开发 | 15 | 20 |
| Analysis | 需求分析 (包括学习新技术) | 5 | 5 |
| Design Spec | 生成设计文档 | 3 | 4 |
| Design Review | 设计复审 | 3 | 3.5 |
| Coding Standard | 代码规范 (为目前的开发制定合适的规范) | 2 | 2 |
| Design | 具体设计 | 10 | 2 |
| Coding | 具体编码 | 6 | 6 |
| Code Review | 代码复审 | 3 | 4 |
| Test | 测试（自我测试，修改代码，提交修改 | 2 | 3 |
| Reporting | 报告 | 1 | 2 |
| Test Repor | 测试报告 | 1 | 2 |
| Size Measurement | 计算工作量 | 1 | 2 |
| Postmortem & Process Improvement Plan | 事后总结, 并提出过程改进计划 | 2 | 1.5 |
| 合计 | 99 | 117 |
3.解题思路
4.实现过程
定义输入输出函数，检查函数，遍历函数
接着读入数独矩阵
输出数独矩阵
判断key填入时是否满足条件
判断n所在的横竖列是否合法
接着深搜构造数独，所有的都符合，退出递归，当前位不为空时跳过，否则对当前位进行枚举测试。
满足条件时填入数字，然后继续搜索，返回时如果构造成功，则直接退出，如果构造不成功，还原当前位。
遍历数组，找到数字为0的数字，从1开始通过判断函数看填入的数是否满足要求，如果满足，就填入当前位置，如果发现填入的数字大于矩阵的规模重新遍历数组，找到下一个为0的数字，向上一次修改的位置改成下一个修改位置的值，如果遍历完成没有发现为0的数字，则遍历完成。
5.实验结果
6.单元测试
关于单元测试我使用的是VS2019的Studio Profiling Tools，GPU，CPU使用情况，检测以及内存使用率。包括测试的输入输出函数，检查函数，以及遍历函数。
对这些性能的测试，我自己也不是很能看明白，花了一些时间去百度上搜索以及看了老师和其他同学制作的视频，懂得如何去操作，但自己觉得还是不够。
7.分析与总结
虽然完成了代码的以及测试分析，但运行的时候还是出现了一些问题，比如在调用函数的时候忘记使用检查函数对递归函数进行检查以至于中间数值为空的时候直接跳过了。修改这些问题还是花费了几个小时的时间。对于我这个学C++的新手还是有很多东西不懂，需要不断的学习来增强自己的知识技能。
