第二次作业——个人项目实战
Github项目地址:
https://github.com/wengCH/sudoku
解题思路:
- 数独对我来说不是很陌生,主要采用递归的方法,实现对每个位置填充数进行判断。
- 以人的思想可以对每个位置可填充进行筛选后再进行判断,如12(第一排第2列)处和13处有且仅能填写数字1和2,则在当前3*3,以及第1排其他处不能填写1和2,在利用类似方法递归进行全局可填数字删减,实现减少递归次数,不过我发现,减少可填数字删减的递归似乎更加麻烦。
- 采用随机打乱1-9数字进行递归,实现随机生成数独。
设计实现:
- 首行随机打乱1-9数字,根据附加要求对生成的首个数字进行判断是否符合要求,不符合则重新打乱;
- 从第二行开始,随机打乱1-9数字对当前位置进行填充尝试,成功则递归进行下一位进行填充尝试,该行全部成功则正式填充进行下一行,否则擦除递归中填充项进行重新尝试。
- 当前位填充成功判断:所在3*3位置以及所在纵列横排不存在重复项则为成功。
流程图:
主要代码:
bool put(int line, int index) { if (index > 8) return true; if (table[line][index] != 0) { return put(line, index + 1); } int num[] = { 1,2,3,4,5,6,7,8,9 }; shuffle(num, 9, 1); for (int i = 0; i < 9; i++) { if (test(line, index, num[i]) == true) { table[line][index] = num[i]; if (put(line, index + 1) == true) { return true; } } } table[line][index] = 0; return false; }
测试运行:
性能分析:
PSP:
PSP2.1 | Personal Software Process Stages | 预估耗时(分钟) | 实际耗时(分钟) |
---|---|---|---|
Planning | 计划 | 80 | 80 |
Estimate | 估计任务时间 | 20 | 20 |
Development | 开发 | 300 | 360 |
Analysis | 需求分析 | 60 | 120 |
Design | 生成设计文档 | 60 | - |
Design Review | 设计复审 | 60 | - |
Coding Standard | 代码规范 | 30 | 30 |
Design | 具体设计 | 120 | 150 |
Coding | 具体编码 | 240 | 300 |
Code Review | 代码复审 | 60 | 30 |
Test | 测试 | 60 | 60 |
Reporting | 报告 | 100 | 120 |
Test Repor | 测试报告 | 30 | 20 |
Size Measurement | 计算工作量 | 30 | - |
Postmortem & Process Improvement Plan | 事后总结, 并提出过程改进计划 | 30 | 30 |
合计 | 1280 | 1320 |
总结:
很不错的一次编程实践,编程内容贴近生活(我玩过的小游戏),期间安装VS花了一些时间,较少使用VS功能不熟悉,比如性能分析这些功能模块第一次接触,学到许多。