软件工程实践2019第三次作业

Github项目地址：https://github.com/yxyolo/031702108

---

PSP表格

PSP2.1	Personal Software Process Stages	预估耗时（小时）	实际耗时（小时）
Planning	计划	0.5	0.5
Estimate	估计这个任务需要多少时间	24	16
Development	开发	18	13
Analysis	需求分析 (包括学习新技术)	0.5	0.5
Design Spec	生成设计文档	0	0
Design Review	设计复审	0	0
Coding Standard	代码规范 (为目前的开发制定合适的规范)	1	0.5
Design	具体设计	2	2
Coding	具体编码	12	9
Code Review	代码复审	3	2
Test	测试（自我测试，修改代码，提交修改）	3	2
Reporting	报告	1	1
Test Repor	测试报告	0	0
Size Measurement	计算工作量	0.5	0.5
Postmortem & Process Improvement Plan	事后总结, 并提出过程改进计划	1	0.5
合计		24	16

解题思路

一开始拿到题目的觉得非常难，无从入手，自己没有玩过数独，也不知道数独有什么技巧，就去网上查找解数独的技巧，结果很多都是观察法，好像与算法没什么关系，感到更绝望了....后来突然就想到去搜索用算法解数独，看到了回溯法，好像一下子看到了一点光明，突然有了思路，发现其实也没想象的那么难，就用傻瓜式的一遍遍试就好了，出错了就回去试另一条路（应该还有更好的方法，有待继续发现！）

主要代码

主要采用回溯的思想，简单说就是不撞南墙不回头，这条路走不通就试另一条 

求解函数
从第一格遍历至最后一格，如果该位置不为零，则求解下一个位置；如果该位置为零，从1-阶数，一个个试可以填哪个数字。如果再下一格没有数字可填，则回到上一格，继续尝试其他的数字。（大概思路，不详细说最后一格的差别了）

判断函数
判断这一格填这个数字是否可行，遍历这一格所在的行、列、宫，若没有重复数字，则可行。这里我把每一种阶数分开讨论，后续有待改进。

主函数
主函数中包含了对文件的读取部分

输出函数
读取和输出我觉得是个难点，之前从没有尝试过这样的。后面是请教了同学才写出来的，还有些用法不大理解。

代码改进

增加了对无解的判断，count初始值为0，若有输出，count++ ; 若最后count==0,判定为无解。

测试结果

命令行

3-9阶的测试结果如下

性能分析

emmmm参数看不太懂....

心路历程与收获

写出来的时候感觉非常的有成就感。很多东西大概不像想象中的那么难，只是我们习惯望而生畏罢了，所以要多尝试呀。
最大的收获大概就是回溯法和输入输出函数的用法了，虽然还不是掌握的很好。之后更深入地学习吧！