性能分析

Posted 2020-10-31 bt1208-pan-blogs

　　首先贴一下我生成数独的性能分析图

　　可以看到，生成1e6组数独终局只花了接近18秒，这样的程序性能已经是非常令我满意了。

　　现在来看一看我的解决数独性能分析图

　

　　解决1e6个数独总共花费了300秒，可以看到，直接爆搜差不多便是这个时间了，当然有些大佬用Dancing Links X（以下简称DLX）算法加多线程解决1e6组数独只花费了80秒时间，这无疑是很大的改进了，但是，由于水平有限，这种方法我是完成不了了。