摘要:
先回顾之前的三篇文章“算法实践——数独的基本解法”,介绍求解数独的基本的暴力搜索法“跳跃的舞者,舞蹈链(Dancing Links)算法——求解精确覆盖问题”,网友huangfeidian介绍的求解数独的舞蹈链(Dancing Links)算法,这篇文章是介绍舞蹈链(Dancing Links)算法的。“算法实践——舞蹈链(Dancing Links)算法求解数独”,该文介绍了用舞蹈链(Dancing Links)算法求解数独,并给出了暴力破解法和舞蹈链(Dancing Links)算法之间的时间和空间占用效率的对比。撇开空间占用的效率不谈,在前文中有下面的时间效率的数据对比暴力破解法的效率数 阅读全文