fyfcauc的专栏

From: http://blog.youkuaiyun.com/keyboardlabourer/article/details/13168391 1. 数独问题 在前一篇中简要地介绍了DLX算法，这一篇将主要讲DLX的应用——解决数独问题。DLX本身是用来解决exact cover问题，如果有一些问题能转化成exact cover问题，也就意味着也能用DLX求解。 数独（Su

From: 1.概述 Dacing Links (DLX) 算法是Donald Knuth [2]提出，用以解决精确覆盖（exact cover）问题，是X算法在计算机上的优化。 1.1 精确覆盖问题 所谓精确覆盖，是指两两不相交的子集的集合，这些子集的并集可以得到全集。完整的定义 [1]如下： 在一个全集X中若干子集的集合为S，精确覆盖是指，S的子集S*，