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