- 博客(4)
- 收藏
- 关注
原创 软工个人项目——数独(四)
Github项目地址:本次博客记录代码功能测试结果及代码性能分析和改进。测试结果生成测试在cmd界面输入sudoku.exe -c 20 生成结果如下:输入 sudoku.exe -c 1000生成1000个数独终局:可以看到生成时间为118ms,在项目要求的60s范围内。解题测试cmd终端输入sudoku.exe -s problem.txt。problem.txt中有8个数独题面...
2020-01-18 22:30:12
122
原创 软工个人项目——数独(三)
软工个人项目——数独(三)前段时间一直在准备考试,数独项目进展比较缓慢,现在继续记录进程。本篇博客主要记录数独解决部分的设计实现和两个模块的汇总及main.cpp的实现。Github项目地址:个人数独项目1.Solve_Sudoku.cpp的实现数独的解决方案有很多思路,我首先想到的是用回溯或者DFS进行解题。这里我先选用了回溯法实现,之后在性能优化阶段可以改用DFS进行对比。回溯法实现...
2020-01-10 23:45:56
155
原创 2019软工个人项目——数独(二)
数独终局生成思路分析一开始我是顺着上周的大致思路想要用随机数实现的,之前没有仔细研究过数独所以不清楚其中的规律。但是当我写到一半的时候突然意识到一个问题,就是这种随机生成很难按一定规则进行分类,从而确定是否会出现重复的情况。如果这样没有条理地生成,后期进行数度破解的时候就会造成很大困难。我重新观察了一遍一个数独终局并上网查找了一些关于数独终局形成的规则,很多博客和网站也都有各种算法,大致可以...
2019-12-30 11:43:11
152
原创 2019软工个人项目——数独(一)
标题第一周进度汇总1.PSP表格PSP计划用时(min)实际用时(min)估计任务运行时长10需求分析90生成设计文档120设置代码规范30具体设计各部分内容180具体编码1440代码复审120测试300撰写测试报告60回顾总结60合计2410
2019-12-23 22:04:22
161
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人