蒜头君今天突然开始还念童年了,想回忆回忆童年。他记得自己小时候,有一个很火的游戏叫做数独。便开始来了一局紧张而又刺激的高阶数独。蒜头君做完发现没有正解,不知道对不对? 不知道聪明的你能否给出一个标准答案? 标准数独是由一个给与了提示数字的 9×9 网格组成,我们只需将其空格填上数字, 使得每一行,每 ...
分类:
其他好文 时间:
2020-02-14 01:09:33
阅读次数:
113
幻方,也就是我们小时候玩的数独。 行/列的整数和为该幻方的幻和。 我们用s表示幻和。 对于一个n阶的幻方,幻和 s = n*(n*n+1) /2 容易证明,二级幻方不存在。 三十多年前,有人已证明:n>=3阶的幻方都是存在的。 ...
分类:
其他好文 时间:
2020-02-09 20:04:59
阅读次数:
60
这道题是一道dfs好题,很多人在题解里用了各种剪枝,以及一些奇奇怪怪的优化,还有大佬用的舞蹈链算法,蒟蒻不会舞蹈链,剪枝的效果也不是很好,只能用一些优化来过这道题了。 这道题虽然已经有很多题解了,但是我还是来交题解的原因是我觉得我的代码跑的,可以给大家提供一些关于搜索顺序的思路,~~希望管理员不要认 ...
分类:
其他好文 时间:
2020-01-31 15:58:58
阅读次数:
62
不知道从什么时候养成的习惯,过年也开始读书,写算法,也可能自己太穷想多挣钱,也可能想做出一款像王者荣耀那样巅峰产品,好向家里或者周围的人炫耀,哪种可能都有。尽管资质不高,距梦想差距很大,只要每天做正向积累,努力争取,总有机会被你抓住。 学习回溯算法后,做了习题0-1背包、八皇后、数独,归纳一下:递归 ...
分类:
其他好文 时间:
2020-01-27 15:40:17
阅读次数:
253
五、测试 1.单元测试 单元测试的方式是黑盒测试,即通过每个环节的输入输出情况进行测试。程序由四个类组成,对应生成四个测试类,使用Junit5对其中的主要方法进行测试。测试的大致思路是预先设计较为简单的数独用例,生成新的对象,运行方法,并将阶段性的结果与预先计算的结果相比较。 有些方法具有返回值,便 ...
分类:
其他好文 时间:
2020-01-26 10:20:27
阅读次数:
118
编写一个程序,通过已填充的空格来解决数独问题。 一个数独的解法需遵循如下规则: 数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。空白格用 '.' 表示。 一个数独。 答案被标成红色。 Note: 给定的数独序列只 ...
分类:
其他好文 时间:
2020-01-20 20:35:53
阅读次数:
90
GITHUB项目地址: https://github.com/hhz-hhz/Sudoku_software_engineer.git 软工基础个人项目——数独1 软工基础个人项目——数独2 软件基础个人工程——数独3 四、测试阶段 1、同测试设计文档一样对程序进行了测试: 但SolvingSudo ...
分类:
其他好文 时间:
2020-01-20 00:13:02
阅读次数:
90
1. 启动界面 2. 新游戏 点击新游戏可以创建一个初始数独。每次点击新游戏都可以创建一个新的数独。 3. 数字填充 双击为0的区域,会弹出选择框,在选择框中选择数字并点击确认可将数字写入。 若该数字不符合数独规范则会有提醒: 双击问题数字是不可以更改的,会有错误提示: 4. 退出 随时点击退出即可 ...
分类:
其他好文 时间:
2020-01-19 22:23:27
阅读次数:
113
Github项目地址 " 地址 " PSP表格 | PSP2.1 | Personal Software Process Stages | 预估耗时(min) | 实际耗时(min)| | | | | | | Planning | 计划 | 30 | 15 | | Estimate | 估计这个任务 ...
分类:
其他好文 时间:
2020-01-19 19:05:02
阅读次数:
81
开发环境 Windows10 版本号1903 VS2019 16.3.2 Intel vtune Profile 2020 Microsoft. CodeAnalysis. FxCopAnalyzers 2.9.8 测试覆盖率工具opencppcoverage RAM 16GB 3200MHz 三星 ...
分类:
其他好文 时间:
2020-01-19 00:24:17
阅读次数:
137