软件工程第三次作业

0
8

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

<

发布回复

请输入评论!
请输入你的名字