软件工程 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表格

PSPPersonal 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.总结

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

 

posted on 2020-04-02 19:54  sweetsecret  阅读(141)  评论(0编辑  收藏  举报