
17初盘超难数独,我至今碰到的最难数独求电脑编程爱好者挑战,来比比谁的解算所花的时间最少吧!!
题目如下图:该题是合格的17初盘数独题,我碰到最难的,不要问我为什么不是那个芬兰数学家出的11级的数独题,因为呢个是21初盘的、这个是最小初盘17.并且我运算那个仅需35...
题目如下图:该题是合格的17初盘数独题,我碰到最难的,不要问我为什么不是那个芬兰数学家出的11级的数独题,因为呢个是21初盘的、这个是最小初盘17.并且我运算那个仅需3599次。这个花了14284次。所以我认为这个更难。至少是我碰到的最难的。人就不要去算了。
那么我先给大家看看我的程序战况
解算耗时: 寻找第一个解花费:371 毫秒 , 全部检查一边耗时:440毫秒。在AMD240双核WIN764位系统下。
大家都把自己编写的数独运算器拿出来试试吧。来亮出成就,相互交流,综合一下优秀的地方。
最快的程序,悬赏分给他。如果完胜别人的。外加100悬赏分。
个人认为,用舞蹈链算法写出来的数独解算器是目前最快的。但是涉及到检查全部解的时候,可能有点力不从心没有什么不懂的。就是一个数独题。希望各位大神能把自己的结算程序拿出来算算。至于17初盘,的意思是指数独题开始有17个已知的数值至于我程序的运算次数,那个就不用在乎了。是根据我的算法的,不用管他,只需知道运算次数越长说明,数独越难。至于舞蹈链是指DancingLink双十字链表搜索算法。这个不懂就更不用管它了。因为我也不懂。
来来来,围观,我在网上找到个数独运算器,非常的精简,被我加了计时的功能,仅有69行代码。它采用的是回溯算法。所以如此精简,但是速度不是非常理想,22235毫秒。
这个源码写的非常好,较好地运用了递归函数。这个方法我一般都不用,因为用不好。
汗本来想把代码发上来的,长度限制。给地址:
http://zhidao.baidu.com/question/519339961.html?sort=6&;;;old=1&afterAnswer=1#answer-1320303761
我正在完善这个数独运算器,有好的意见或者想法,告诉我把、Q912461339
还差40悬赏分就到200了,届时不能够再提升悬赏分了,不能提高,则就要沉掉了。 展开
那么我先给大家看看我的程序战况
解算耗时: 寻找第一个解花费:371 毫秒 , 全部检查一边耗时:440毫秒。在AMD240双核WIN764位系统下。
大家都把自己编写的数独运算器拿出来试试吧。来亮出成就,相互交流,综合一下优秀的地方。
最快的程序,悬赏分给他。如果完胜别人的。外加100悬赏分。
个人认为,用舞蹈链算法写出来的数独解算器是目前最快的。但是涉及到检查全部解的时候,可能有点力不从心没有什么不懂的。就是一个数独题。希望各位大神能把自己的结算程序拿出来算算。至于17初盘,的意思是指数独题开始有17个已知的数值至于我程序的运算次数,那个就不用在乎了。是根据我的算法的,不用管他,只需知道运算次数越长说明,数独越难。至于舞蹈链是指DancingLink双十字链表搜索算法。这个不懂就更不用管它了。因为我也不懂。
来来来,围观,我在网上找到个数独运算器,非常的精简,被我加了计时的功能,仅有69行代码。它采用的是回溯算法。所以如此精简,但是速度不是非常理想,22235毫秒。
这个源码写的非常好,较好地运用了递归函数。这个方法我一般都不用,因为用不好。
汗本来想把代码发上来的,长度限制。给地址:
http://zhidao.baidu.com/question/519339961.html?sort=6&;;;old=1&afterAnswer=1#answer-1320303761
我正在完善这个数独运算器,有好的意见或者想法,告诉我把、Q912461339
还差40悬赏分就到200了,届时不能够再提升悬赏分了,不能提高,则就要沉掉了。 展开
32个回答
展开全部
我自己写的,vba的,8秒出计算结果。。。不过只是找出一个答案来而已。没验证是否为唯一的。
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
真的吗,真的吗
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询