排序:
默认
按更新时间
按访问量

数独项目性能分析图

我用-c 1000000生成了100w个数独进行性能分析,结果如下图:

2018-04-17 01:16:24

阅读数:18

评论数:0

数独项目Github链接以及时间评测

项目链接:https://github.com/BIT-zhangxin/sudokuPSP2.1任务内容计划完成需要的时间(min)Planning计划60 Estimate估计这个任务需要多少时间,并规划大致工作步骤20Development开发1200Analysis需求分析 (包括学习新技...

2018-04-17 00:47:57

阅读数:48

评论数:0

随机终盘生成性能测试

由于都使用的DFS搜索,而DLX代码的正确性已经验证过,所以我能确定所生成的数独终盘都是合法的。所以我只需要进行相应函数的时间消耗测试:测试每次跑20组,每组10w次,1.“5+4”的DFS2.“9”的DFS3.“5+4”的DLX4.“9”的DLX显然这会比上一项还要费时,所以就不进行测试了。可以...

2018-04-16 23:28:21

阅读数:10

评论数:0

数独的随机终盘生成函数设计

首先,我采用的策略是随机生成终盘,而不是由一个终盘排列组合出100w个;所以我又得满足随机性与时间的要求了。在动手前,我去网上搜了一些数独终盘的生成函数,发现大体上有两种算法:1.每格都在可能的数中随机生成,如果碰见没数可填的地方,就把该行或者是更多的指定的格子删除,再随机的跑一遍。每格地方都设置...

2018-04-16 23:06:21

阅读数:176

评论数:0

随机打乱函数性能测试

首先,对于随机打乱函数,有两个性能指标,一个是随机性,一个是时间;在具体测试的内容上,又分为从2~9的大小的数组的打乱。下面是测试的函数,统计了每一位=个数出现在每一位的具体次数,每次测试的组数都是n*100000(保证每个位置出现的平均次数都是100000)。int Source[9] = { ...

2018-04-16 22:26:12

阅读数:57

评论数:0

DLX算法求解数独

首先,DLX算法并不是为了解数独而提出的,它是为了解决精确覆盖问题而被提出的。精确覆盖问题:给定一个由0-1组成的矩阵,是否能找到一个行的集合,使得集合中每一列都恰好包含一个1。数独这个问题恰好拟合了DLX算法的模型,所以可以用该方法求解。DLX算法的具体分析请看跳跃的舞者,舞蹈链(Dancing...

2018-04-16 20:40:57

阅读数:148

评论数:0

数独中的随机打乱函数

首先,对于数独的随机生成终盘,是肯定会用到随机函数的,我的基础随机数的取法,采用了基本的线性同余法,取一次种。我在本文中想分析的是一个随机打乱函数。在写随机生成数独终盘的时候,有一个不可避免的问题:如何随机的生成一个1~9的排列,或者如何将n个数随机打乱形成新的序列(随机性越强越好,速度越快越好)...

2018-04-16 20:26:33

阅读数:36

评论数:0

数独分析

数独这种游戏,我在很久之前就接触过了,也做过不少的题,对于以人的思维解数独,我是非常熟悉的。当然,我做的题也不是多难的,一般都是30多格的,中等难度,且不需要Brute Force(也就是猜测)的题目。一般按人的思维,常用的方法有三个:1.摒除法,2.唯余法,3.强弱链。摒除法就是通过哪些格子不能...

2018-04-16 19:54:21

阅读数:180

评论数:0

软件工程基础

    我是张歆,软件三班的一名学生。主要使用C,C++,C#这几门语言,课外在学习unity制作游戏,小组已经制作出一个完整的2D游戏。对安卓开发很感兴趣,准备以后学习这方面的知识。    对于软件工程这门课,我起初觉得它太偏理论。在现在我们顶多接触小型软件的开发,只有到未来工作才可能用到这些知...

2018-03-15 23:19:38

阅读数:33

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭