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