标签:解决 com 性能分析 分析 数独 分享图片 info 分享 lin
首先贴一下我生成数独的性能分析图
可以看到,生成1e6组数独终局只花了接近18秒,这样的程序性能已经是非常令我满意了。
现在来看一看我的解决数独性能分析图
解决1e6个数独总共花费了300秒,可以看到,直接爆搜差不多便是这个时间了,当然有些大佬用Dancing Links X(以下简称DLX)算法加多线程解决1e6组数独只花费了80秒时间,这无疑是很大的改进了,但是,由于水平有限,这种方法我是完成不了了。
标签:解决 com 性能分析 分析 数独 分享图片 info 分享 lin
原文地址:https://www.cnblogs.com/bt1208-pan-blogs/p/8830345.html