2020软件工程作业 03

软件工程	https://edu.cnblogs.com/campus/zswxy/software-engineering-2017-1
作业要求	https://edu.cnblogs.com/campus/zswxy/software-engineering-2017-1/homework/10494
作业目标	数独的程序实现
作业正文	https://www.cnblogs.com/sweetsecret/p/12618243.html
其他参考文献	https://www.baidu.com

 

 

 

 

 

 

1.github地址：https://github.com/sweet-secret/20177703

 

2.PSP表格

PSP	Personal Software Process Stages	预估耗时（分钟）	实际耗时（分钟）
Planning	计划	20	30
Estimate	估计这个任务需要多少时间	30	40
Development	开发
Analysis	需求分析	45	60
Design Spec	生成设计文档	30	30
Design Review	设计复审	15	20
Coding Standard	代码规范 (为目前的开发制定合适的规范)	20	40
Design	具体设计	30	40
Coding	具体编码	120	180
Code Review	代码复审	60	90
Test	测试（自我测试，修改代码，提交修改）	60	120
Reporting	报告	60	45
Test Repor	测试报告	60	60
Size Measurement	计算工作量	10	10
Postmortem & Process Improvement Plan	事后总结, 并提出过程改进计划	30	45
合计		590	810

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3.解题思路

最开始看到题目的时候比较懵逼，想不到当初自己无聊时玩的九宫格游戏有一天竟然要自己用代码完成，像我这种编程小白甚至连从哪开始都不知道。然后我开始百度，百度出来得大部分都是博客园用户，看了好几个文档，其中都有提到回溯，然后我参照别人写的博客开始解题。

 

4.设计实现

（1） 函数Check：判断该空格待填数字是否符合（行/列/宫）
（2）函数Work：递归回溯尝试每一个数字的填入
（3）定义全局变量：数组shudu[][]存放待填数独，s为宫格阶数，t为待填宫格数，block数值判断是否存在宫，block_line，block_column为宫存在情况下的行与列的格数

 

        

  

     

    

 

 

 

 

5.性能测试

 

 

 

 

 

 

 

6.代码说明

主函数

check函数 

 work函数

 

 数据输入输出

 

 

7.总结

这次的作业我虽然提交了，但是还有好多地方没有达到要求，我会在后续慢慢改进。但在这次作业的过程中，我从最开始的什么都不懂的状态慢慢的了解了解题的过程，了解到编写代码不仅仅是单纯的编写代码，还有许多的东西要注意、要准备。在这次作业中也发现了我还有很多不了解、不知道的东西，提醒着我要时刻学习着。