这个作业属于那个课程 | https://edu.cnblogs.com/campus/zswxy/software-engineering-2017-1 |
这个作业的要求 | https://edu.cnblogs.com/campus/zswxy/software-engineering-2017-1/homework/10494 |
这个作业的目标 | 数独 |
作业正文 | 如下 |
其他参考文献 |
百度,CSDN,博客园 |
1.gethub项目地址
https://github.com/guxing111/20177680/blob/master/shudu.cpp
2.PSP表格
PSP201 | Personal Software Process Stages | 预估耗时 | 实际耗时 |
planning |
计划 | 40min | 30min |
Estimate | 估计这个任务需要多少时间 | 48h | 30h |
Development | 开发 | 5h | 6h |
Analysis |
需求分析 | 2h | 3h |
Design Spec | 生成设计文档 | 1h | 30min |
Design Review | 设计复审 | 30min | 20min |
Coding standard | 代码规范 | 20min | 30min |
DEsign | 具体设计 | 1h | 1h |
Coding | 具体编码 | 4h | 5h |
cade Review | 代码复审 | 3h | 2h |
Test | 测试 | 3h | 3h |
Reporting | 报告 | 1h | 50min |
Text Repor | 测试报告 | 20min | 20min |
Size Measurement | 计算工作量 | 10min | 10min |
Postmortem & Process Improvement Plan | 时候总结,并提出改进计划 | 1h | 1h |
3.解题思路
当时看到这个题目的时候一脸懵逼,一看要求很多,就堆到了最后做,这时候一看,原来是一个数独算法,在百度上查了查资料就开始了,一开始是准备暴力破解的,然后发现有点不对劲,暴力破解有点问题,工作量有点大,后面还是要优化,然后网上查了一下,回溯法(探索与回溯法)是一种选优搜索法,又称为试探法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。
4.代码主题
运行结果:没有全部截图,几个数独有点难输进去。。。。
5.改进
代码静态分析
不知道为什么警告有点多,没什么大问题就没有修改,反正也运行的很好
6.心路历程与收获与收获
不说别的,这次作业做的稀烂,因为之前也没怎么做,到了最后在赶进度。当时以为这次作业是结对编程,有大佬带我,我就没怎么准备,结果我还是一个人抗下了所以。收获的话。。。其实我没弄懂,这次作业还和老师的标准有些差别,我没有用cmd运行C程序,我实在是不动那个东西怎么搞,主要是和我之前没有好好学C语言有关,还有就是优化什么的都还不是很会,好多算法都没学好,我以后会努力的。