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

Question

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

Answer 1

这是Exact Cover的略微概括。 如相关Wikipedia页面上所述 ，这种概括区分了“主要列”和“第二列”，“主要列”的规则与基本“精确覆盖”中的规则相同（“完全相同”），而“次要列”则“最多”一”。 这种概括的原因是，通过将链接转换为等效的常规“精确覆盖”问题效率较低，可以通过“跳舞链接”直接有效地对其进行处理。

Knuths 论文中有关于跳舞链接的更多详细信息。