软件工程 | 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/serendipity5/p/12430879.html |
其他参考文献 | www.baidu.com |
1、GitHub地址:https://github.com/filter33/zuoye/blob/master/20177640/src/Sudoku.java
2、PSP表格
PSP2.1 | Personal Software Process Stages | 预估耗时(小时) | 实际耗时(小时) |
---|---|---|---|
Planning | 计划 | 2 | 3 |
Estimate | 估计这个任务需要多少时间 | 48 | 96 |
Development | 开发 | 2 | 3 |
Analysis | 需求分析 (包括学习新技术) | 3 | 5 |
Design Spec | 生成设计文档 | 1 | 2 |
Design Review | 设计复审 | 1 | 1 |
Coding Standard | 代码规范 (为目前的开发制定合适的规范) | 0.5 | 0.5 |
Design | 具体设计 | 1 | 1 |
Coding | 具体编码 | 5 | 7 |
Code Review | 代码复审 | 2 | 3 |
Test | 测试(自我测试,修改代码,提交修改) | 1 | 1 |
Reporting | 报告 | 0.5 | 0.5 |
Test Repor | 测试报告 | 1 | 1 |
Size Measurement | 计算工作量 | 2 | 2 |
Postmortem & Process Improvement Plan | 事后总结, 并提出过程改进计划 | 1 | 1 |
合计 | 71 | 127 |
3解题思路
百度百科简介:
数独盘面是个九宫,每一宫又分为九个小格。在这八十一格中给出一定的已知数字和解题条件,利用逻辑和推理,在其他的空格上填入1-9的数字。使1-9每个数字在每一行、每一列和每一宫中都只出现一次,所以又称“九宫格”。
一步一步完成从三宫格到九宫格的进阶。
百度后了解到用回溯法,写一个方法判断在九宫格的坐标位置上插入值,是否符合规则,然后写一个数组存放数独游戏的二维数组,针对生成的数独使用回溯法,实现对数独的解答,然后初始化命令行的传入参数,最后写主函数,把数保存在input.txt中,在cmd中输入命令,在查看output.txt中的结果。
4、设计实验过程
只有一个Sudoku类
写一个方法legal,以判断在九宫格中的坐标(x,y)的位置上插入value,是否符合上述规则,代码如下
存放数独游戏的二维数组。
使用回溯法求解数独
初始化命令行的传入的参数
主函数
代码静态检查
修改后
性能测试
cmd输入命令:
结果例子:
流程图
5、心路历程与收获
看到题目那一刻就懵逼了,仔细看了几遍题目,最开始是打算只写最初级的三宫格,看题目三宫格给我的感觉写代码应该不是很难,但是在我搞了很久后就放弃了,只怪自己当初没好好学习,连一个代码都写不出,作为一个没有逻辑思维的人来说,被迫学这个真的太难了,但是作业还是要完成,于是在网上看了好多别人的代码啥的,也看了班上大佬的作业,还是很晕,在反反复复的看了很多遍后也稍微懂了一些这个作业到底干吗,借鉴了网上的代码,不过还是没能完整搞出来,但是对于Java文件的输入输出更了解了。希望以后能自己写代码。