D.Knuth舞蹈链接算法的术语解释

Question

我从D.Knuth的网站下载了DLX算法。在D.Knuth概述问题的第一节中，将列分离为“主”列和其他列。这些“主要”列是哪一列？提前谢谢。

Answer 1

这是对精确覆盖的一种轻微概括。正如在相关的维基百科页面上所指出的，这种泛化对“主列”和“次要列”进行了区分，“主列”的规则与基本的确切覆盖(“精确一列”)中的规则相同，而“次要列”则是“最多一列”。这一概括的原因是，它可以直接和有效地处理舞蹈链接，同时将它转换成一个等价的正常精确覆盖问题是不那么有效的。

在Knuths 纸中有更多关于舞蹈链接的细节。