- 博客(6)
- 收藏
- 关注
原创 个人项目问题分析
目录一、需求分析数据流图程序流程图二、问题解决思路 一、需求分析 数据流图 0层图: 1层图: 2层图: 程序流程图 二、问题解决思路 在从网上查阅了很多关于求解数独的资料后,再加上题目要求的范围再1到1000000之间,认识到在这个数据量范围内,可以通过深度优先搜索加回溯来解决这个问题。 参考的文章:链接 那么基本的解题思路大概如下: 1、生成数独终局。 题目要求数独第一个数字为学号后两...
2020-01-18 23:15:06 316
原创 个人项目运行效果
目录一、输入参数二、程序正确性三、性能 一、输入参数 输入参数数目不对 输入的命令不是-c或-s 没有输入1到1000000之间的整数 输入参数正确 二、程序正确性 生成2个数独终局 生成1000个数独终局,运行时间不超过50s 求解数独终局 三、性能 生成1000000个数独终局 具体运行效果可实际操作,见github上的代码和可执行文件。 ...
2020-01-18 22:13:13 297
原创 个人项目单元测试
关于单元测试,本来是不太明白在Visual Studio上怎么操作,参考了一下微软的官方文档: 单元测试入门,以及找到的一位往届同学的博客: https://blog.csdn.net/qq_38597315/article/details/79650763,然后才知道怎么进行单元测试。 我一共设计了7个单元测试,主要从输入参数的处理以及生成数独终局,和求解数独问题的方面考虑。 在进行单元测试的过...
2020-01-18 21:46:56 181
原创 【软件工程基础】个人项目-数独-代码质量分析及性能测试
一、代码质量分析 由Visual Studio自带的代码分析工具,可以看出代码无错误和警告。 二、性能分析 从调试菜单中选择性能探查器,打开如上图的界面,设置完命令行参数后,点击开始,生成报告如下图。 这是设置命令行参数为-c 1000的情况下,即生成1000个数独终局。 这是CPU使用状况 可以看出执行单个工作最多的函数。 函数调用次数最多的函数,执行的都是输出到文件的操作。这个版本是...
2020-01-18 21:04:15 237
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人