| 这个作业属于哪个课程 | 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/kbdqp/dqp20177726/tree/kbdqp-patch-1
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 |
4.实现过程
定义输入输出函数，检查函数，遍历函数
|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.分析与总结
代码测试和分析最终还是演示了，但运行过程中还是出现了大量问题，其中调用函数，我忘记使用检查函数对递归函数进行检查，然后中间数值为空就直接跳过了。最后处理这些问题让我叫苦不迭，真的太不容易了。一些语言的运用，还有要注意的细节，我都要要不断的学习。希望自己技能能够更上一层楼