软件工称作业03

这个作业属于哪个课程	软件工程
这个作业要求在哪里	https://edu.cnblogs.com/campus/zswxy/software-engineering-2017-1/homework/10458
作业目标	本次作业要求个人编写程序-数独
作业正文	如下文所示
参考文献	数独问题之排除法和唯余法

GIThub项目地址：

git项目地址

PSP表格


PSP2.1	Personal Software Process Stages	预估耗时（小时）	实际耗时（小时）
Planning	计划	20	30
Estimate	估计这个任务需要多少时间	20	30
Development	开发	3	3
Analysis	需求分析 (包括学习新技术)	1	1
Design Spec	生成设计文档	1	2
Design Review	设计复审	1	2
Coding Standard	代码规范 (为目前的开发制定合适的规范)	1	1
Design	具体设计	1	1
Coding	具体编码	1	1
Code Review	代码复审	1	3
Test	测试（自我测试，修改代码，提交修改	2	4
Reporting	报告	2	3
Test Repor	测试报告	2	3
Size Measurement	计算工作量	2	3
Postmortem & Process Improvement Plan	事后总结, 并提出过程改进计划	2	3
合计		20	30
想法与构思
数独就是个大的九宫格，每个九宫格又是一个小的九宫格，这个小的九宫格里面是1-9这九个数字，唯一且不重复。数独的目的就是根据给定的几个已知格子内的数字去填充大量的其他格子中的未知数字(1-9)，且要保证，最外层的大九宫格的每一行、每一列都是1-9这9个数字，且大九宫格内的每个小九宫格也都是1-9这9个数字。都是唯一、不重复。在网上查阅资料结合之前学过的算法最后采用了回溯遍历：设置一个三维数组，充当标记值，用排除法利用已知数据，挨个排除每一行，每一列，每一宫的可能值，直到只剩下一个可能值时填入，再次进入循环，利用填入数值再次进入排除法，直到所有格子都被填入数据或超出最大循环次数，则输出结果.
功能设计模块
流程图

方法体

排除法详细编程*

命令行输入

文件写入输出

静态检测

输出结果