首先贴一下我生成数独的性能分析图
可以看到,生成1e6组数独终局只花了接近18秒,这样的程序性能已经是非常令我满意了。
现在来看一看我的解决数独性能分析图
解决1e6个数独总共花费了300秒,可以看到,直接爆搜差不多便是这个时间了,当然有些大佬用Dancing Links X(以下简称DLX)算法加多线程解决1e6组数独只花费了80秒时间,这无疑是很大的改进了,但是,由于水平有限,这种方法我是完成不了了。
posted on 2018-04-14 09:43 ing~ 阅读(166) 评论(0) 收藏 举报
博客园 © 2004-2026 浙公网安备 33010602011771号 浙ICP备2021040463号-3