一、 运行代码分析 运行代码分析结果如下： 1> 已启动全部重新生成: 项目: suduku_without_gui, 配置: Release Win32 1>header.cpp 1>interpretor.cpp 1>SudokuChecker.cpp 1>SudokuMaker.cpp 1>S ...
分类：
其他好文 时间：
2020-01-18 11:01:30
阅读次数：
164
一、 换行格式问题 在与同学进行测试的过程中发现，一个文件的换行格式可以有多种，即CRLF,CR,LF三种，而我在进行输入输出的时候使用ReadFile和WriteFile进行文件输入输出仅考虑了字符数为1的情况。在大多数情况下，Windows文件格式为CRLF，因此需要对文件进行判断。其中输出可以 ...
分类：
其他好文 时间：
2020-01-18 10:47:33
阅读次数：
76
一、 数独不重复测试 通过编写暴力算法，每次取1e4的数据量进行一一检查，发现有重复项。 观察输出发现，这是在交换行的过程中出现的错误。对交换行代码进行检查。 代码错误最终确认在SudokuMaker.cpp 中的void generateFullSwappedRowSudoku(int level ...
分类：
其他好文 时间：
2020-01-17 00:12:37
阅读次数：
89
性能分析测试 一、 开发环境 l Windows10 版本号1903 l RAM 16GB 3200MHz 三星 l AMD Ryzen 7 2700X 3.90GHz l SSD 三星 MZVLB1TOHALR-00000 二、 文件读入 在进行测试的过程中发现1e6的数据读入大概需要300秒，远 ...
分类：
其他好文 时间：
2020-01-16 23:54:23
阅读次数：
130
前几天忙着复习计组和软工考试了，断更了几天。 看到这个题目的时候起初感觉暴力做就OK了，但是回头看见一个1e6发现事情并不简单，数量是可以达到的（详见第一篇），但是细节上如果不到位的话，1e6数量级的数独是很难在短时间内输出的。再加上不能有重复的数独，所以难度就又增加了。 我查阅了一些资料。发现可以 ...
分类：
其他好文 时间：
2020-01-16 21:48:45
阅读次数：
70
判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 上图是一个部分填充的有效的数独。 数独部分空格内已填入了数字，空白格用 ' ...
分类：
其他好文 时间：
2020-01-15 23:12:34
阅读次数：
101
我们肯定都玩过迷宫游戏吧，比较复杂的迷宫，肯定是不可能第一遍就直接过了，只能一步一步地进行尝试。当走到一个死胡同时，只能退回到上一个分岔口进行重新选择。 数独游戏也是这样的，对于一个不确定的方格，我们就会先将这个方格可能出现的问题记录下来，一个一个地尝试，直到得到正确解。有着“通用解”称呼 ...
分类：
编程语言 时间：
2020-01-12 09:28:46
阅读次数：
78
点击图片放大。 命令分析 数独生成 数独求解 数独终局格式化打印 ...
分类：
其他好文 时间：
2020-01-11 11:26:30
阅读次数：
63
点击放大图片 功能需求与性能需求 一级、二级数据流图 ...
分类：
其他好文 时间：
2020-01-10 22:18:30
阅读次数：
148
前言 数独是一种有趣的智力游戏，但是部分高难度数独在求解过程中经常出现大量单元格有多个候选数字可以填入，不得不尝试填写某个数字然后继续推导的方法。不幸的是这种方法经常出现填到一半才发现有单元格无数可填，说明之前就有单元格填错了把后面的路堵死了。这时就需要悔步，之前的单元格换个数重新试。然而更坑的是究 ...
分类：
编程语言 时间：
2020-01-10 12:56:48
阅读次数：
67
