软件工程第三次作业

这个作业属于那个课程 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.代码主题

软件工程第三次作业_第1张图片

 

 软件工程第三次作业_第2张图片

 

 软件工程第三次作业_第3张图片

 

 软件工程第三次作业_第4张图片

 

 软件工程第三次作业_第5张图片

 

 运行结果:没有全部截图,几个数独有点难输进去。。。。

软件工程第三次作业_第6张图片软件工程第三次作业_第7张图片

 

 

 软件工程第三次作业_第8张图片

 

 软件工程第三次作业_第9张图片

 

 软件工程第三次作业_第10张图片

 

 5.改进

代码静态分析软件工程第三次作业_第11张图片

 

 不知道为什么警告有点多,没什么大问题就没有修改,反正也运行的很好

软件工程第三次作业_第12张图片

 

 

 

6.心路历程与收获与收获

不说别的,这次作业做的稀烂,因为之前也没怎么做,到了最后在赶进度。当时以为这次作业是结对编程,有大佬带我,我就没怎么准备,结果我还是一个人抗下了所以。收获的话。。。其实我没弄懂,这次作业还和老师的标准有些差别,我没有用cmd运行C程序,我实在是不动那个东西怎么搞,主要是和我之前没有好好学C语言有关,还有就是优化什么的都还不是很会,好多算法都没学好,我以后会努力的。

 

你可能感兴趣的:(软件工程第三次作业)