数独问题求解五:代码整合与分析、测试

数独问题求解五:代码整合与分析、测试

1、代码整合

编写完成create与solve两个关键代码后,编写用于控制台接收参数的judge.cpp

具体过程较为简单,判断控制台输入的个数以及每个字符串的情况,如果出现异常则返回异常并报错

主函数接收到控制台输入后进行判断,选择进行生成还是解数独,之后调用clock()函数输出程序运行时间。

2、代码分析

不看不知道一看吓一跳
运行代码分析之后,出现了多条警告,但是我改错心切,没有把问题记录下来,但是主要的几个问题还是要在这里说一下的
1)变量类型转换:在获取字符串长度时,我调用了strlen函数,用一个int型的变量来接受返回值,但是strlen函数的返回值类型时size_t,在类型转换时系统提示可能会造成数据丢失,由于在64位系统运行时要避免值超过64位,为了解决这一问题我将返回值用static_cast转换为了int型。

2)算术运算时,两个数做乘法时需要将两个数定义为指定位数的整型
3)有很多调试时引入的参数没有及时处理

性能分析:
在这里插入图片描述
代码性能良好,生成1e6个数独终局用时3s左右,当然还有改进的空间,但这是后续工作了。

3、代码测试

这是我第一次写测试代码,所以查了好多资料,借鉴了他人的部分代码(我也不想但是有些确实不太会),也学习了很多单元测试的知识。

单元测试通过VS中的测试功能实现,测试代码详见github

但是测试结果与所想不同,还需要进一步调试

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
一、数独说明:数独由九行,九列组成,又分为顺序排列的九宫。每行、每列及每宫都包含九个格,九个格中填放1到9的不重复的数字。 二、自动计算原理(三步法): 1、基础法:找出空格中唯一可填的数字。方法是,先假设某空格中可填入九个数字,然后去掉所在行、所在列、所在宫中的已有数字。余下如果是唯一一个数字,那么这个数字就是结果 2、找唯一法:例如果某行、某列或某宫中只剩一个空格,那么九个数字中缺少的那个就是结果。 3、求唯余法:对于存在多个可能值的空格,循环取其中一个作为假设值,然后反复利用方法1和方法2去测试,如果出错冲突或导致别的空格无值可填时,说明假设的值是错误的。并对别剩余未找到唯一值的空格进行同样操作,直至找到可行的一个方案。 三、自动出题,是自动求解的反向过程,先给出答案,再组合题目: 1、数独难易程度跟数独已知的数字个数有一定关系,但不是必然关系。可分为四级,根据网友“数独难度分级”的文章https://wenku.baidu.com/view/af550ed51a37f111f1855ba0.html,结果是分布在0到1之间的一系列值,值越少越容易。 2、出题时,先利用随机数往81个空格中填入不冲突的值。方法是,因为对角线的三宫中的数字互不干扰,用随机数填充这三宫,然后根据数独规则要求随机填入另外六宫。 3、这是最终结果,然后根据难易要求,随机将结果中的一定数量(可以用随机数)的方格清空。数独题已经形成。再根据网友提供的级别计算公式,计算形成的数独题的难易程度是否符合要求。(此时的数独答案不是唯一的) 4、难易程度具体计算公式是:两个空格所有可能值如果有依赖关系值为1,没依赖关系值为0。如此汇总所有空格之间的关系值为A,再除以空格个数B的18倍。即A/(18*B)。0—0.25为0级,0.25—0.5为1级,0.5—0.75为2级,0.75—1为3组。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值