软件工程第三次作业

这个作业属于那个课程	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语言有关，还有就是优化什么的都还不是很会，好多算法都没学好，我以后会努力的。