2020软件工程作业03
Github地址:https://github.com/Zhyan511/20177728
这个作业属于哪个课程 | https://edu.cnblogs.com/campus/zswxy/software-engineering-2017-1/ |
这个作业要求在哪里 | https://edu.cnblogs.com/campus/zswxy/software-engineering-2017-1/homework/10494 |
这个作业的目标 | 数独求解 |
作业正文 | 如下 |
其他参考文献 | 无 |
1.PSP表格
PSP2.1 | Personal Software Process Stages | 预估耗时(分钟) | 实际耗时(分钟) |
---|---|---|---|
Planning | 计划 | 30 | 60 |
Estimate | 估计这个任务需要多少时间 | 60 | 120 |
Development | 开发 | 72*60 | 96*60 |
Analysis | 需求分析 (包括学习新技术) | 60 | 90 |
Design Spec | 生成设计文档 | 30 | 60 |
Design Review | 设计复审 | 30 | 60 |
Coding Standard | 代码规范 (为目前的开发制定合适的规范) | 30 | 60 |
Design | 具体设计 | 300 | 600 |
Coding | 具体编码 | 30 | 60 |
Code Review | 代码复审 | 30 | 60 |
Test | 测试(自我测试,修改代码,提交修改) | 30 | 60 |
Reporting | 报告 | 30 | 60 |
Test Repor | 测试报告 | 30 | 60 |
Size Measurement | 计算工作量 | 30 | 60 |
Postmortem & Process Improvement Plan | 事后总结, 并提出过程改进计划 | 90 | 120 |
合计 | 5130 | 7290 |
2.解题思路
百度游戏规则
3.解题过程
3、5、7宫格是一种解法相对来说比较简单一点,而4、6、8、9宫格需要判断宫内是否有数字重复的问题先写个函数判断当前数字在它所在的那一行与列是否有数字重复,需要写个函数来对宫进行判断,最后用DFS深搜算法遍历回溯。代码的重点要放在填入数的阶段。
4.实现
关键代码:
运行结果:
5.单元测试
使用lVS2019的Studio Profiling Tools,自己不是很能看明白,借助百度以及询问同学完成
6.自评
心路历程与收获:看到题目就懵逼了,根本无从下手,最后实在因为作业要结束了,各种百度,各种问同学,最后经历重重困难才做出现在这个半成品,不过对于我来说也是
一次学习与锻炼,起码我动手做了,做好只需更加努力,更多次的实践。