2020软件工程作业03
这个作业属于哪个课程 | https://edu.cnblogs.com/campus/zswxy/software-engineering-2017-1 |
这个作业要求在哪里 | https://edu.cnblogs.com/campus/zswxy/software-engineering-2017-1/homework/10494 |
这个作业的目标 | 完成Sudoku代码编写和单元测试及优化 |
作业正文 | 下方 |
其他参考文献 | 百度 |
1.Github项目地址
2.PSP表格
PSP2.1 | Personal Software Process Stages | 预估耗时(分钟) | 实际耗时(分钟) |
---|---|---|---|
Planning | 计划 | 30 | 60 |
Estimate | 估计这个任务需要多少时间 | 800 | 1000 |
Development | 开发 | 300 | 500 |
Analysis | 需求分析 (包括学习新技术) | 30 | 200 |
Design Spec | 生成设计文档 | 30 | 40 |
Design Review | 设计复审 | 20 | 30 |
Coding Standard | 代码规范 (为目前的开发制定合适的规范) | 30 | 30 |
Design | 具体设计 | 60 | 70 |
Coding | 具体编码 | 120 | 300 |
Code Review | 代码复审 | 30 | 30 |
Test | 测试(自我测试,修改代码,提交修改) | 20 | 20 |
Reporting | 报告 | 20 | 20 |
Test Repor | 测试报告 | 20 | 30 |
Size Measurement | 计算工作量 | 20 | 20 |
Postmortem & Process Improvement Plan | 事后总结, 并提出过程改进计划 | 20 | 30 |
合计 | 1550 | 2380 |
3.题目
实现一个命令行程序,不妨称之为Sudoku。
数独盘面是个九宫,每一宫又分为九个小格。在这八十一格中给出一定的已知数字和解题条件,利用逻辑和推理,在其他的空格上填入1-9的数字。使1-9每个数字在每一行、每一列和每一宫中都只出现一次,所以又称“九宫格”。
4.解题思路
当我第一次看到这个作业,我的内心是极其拒绝的,光是看作业的介绍就一直不见底,有些东西甚至都看不明白,什么文件输入流,感觉之前都没有接触过这些东西,所以我的第一反应就是去网上查找资料以及查看其他同学的作业,得知采用回溯法是最好的解题办法。