亲宝软件园·资讯

展开

2020软件工程3作业

大概是粥粥 人气:0

 

 

 

这个作业属于哪个课程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/HelloXHD/p/11582099.html

 

 1.Github项目地址 https://github.com/b474584977/test1/tree/master
二psp

 

PSP2.1Personal Software Process Stages预估耗时(分钟)实际耗时(分钟)
Planning 计划 60 30
Estimate 估计这个任务需要多少时间 2100 2210
Development 开发 2100 2210
Analysis 需求分析(包括学新技术) 480 400
Design Spec 生成设计文档 30 60
Design Review 设计复审 30 20
Coding Standard 代码规范(为目前的开发指定合适的规范) 30 40
Design 具体设计 60 90
Coding 具体编码 900 930
Code Review 代码复审 30 15
Test 测试(自我测试,修改代码,提交修改) 120 180
Reporting 报告 240 120
Test Repor 测试报告 120 120
Size Measurement 计算工作量 30 15
Postmortem & Process Improvement Plan 事后总结, 并提出过程改进计划 240 240
合计   2100 2210
 
三.解题思路
思路比较常规,回溯法,就是在已有的限制条件下,按顺序尝试1-9在格子中的填充,如果在尝试过程中填写到了数独盘的最后一格,则代表数独已经解出来了(此方法仅限提供的数独盘只有唯一解,如果有多解也只能输出一个),如果到达某格无法继续填充后续数字,需要移除之前放置的数字,然后继续尝试,
 
四代码输出方法
 
五关键代码
回溯方法

 

 

 

 

 

 解数独方法

 

Initialize(rowOccupied);
Initialize(colOccupied);
Initialize(boxOccupied);
是个循环初始化占位数组方法Initialize,用于计算完一个数独盘后将用来标记占位的三个数组重新归0;

 

 7测试

 

 

 

 

 

在cmd这一块还是很多没有明白,继续研究开发,会继续修改。

8总洁

我在数独这一块完全是一个小白,函数我学了很久,然后那个cmd要去掉包才能实现,还有args传入参数还有覆盖还有性能优化等等,所以这一次我还会再来修改的

 

 
 
 

加载全部内容

相关教程
猜你喜欢
用户评论