码迷,mamicode.com
首页 > 其他好文 > 详细

性能分析

时间:2018-04-14 11:17:04      阅读:190      评论:0      收藏:0      [点我收藏+]

标签:解决   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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!