D.Knuth 舞蹈链接算法的术语解释
An explanation of terms for D.Knuth's dancing links algorithm
我已经从D.Knuth的website下载了DLX算法。在 D.Knuth 概述问题的第一部分中，将列分隔为 "primary" 和其他列。这些 "primary" 列是哪些？提前致谢。
这是 Exact Cover 的略微概括。如 the relevant wikipedia page 所述，此概括区分了 "primary columns"，其规则与基本精确覆盖 ("exactly one") 和 "secondary columns" 中的规则相同是 "at most one"。这种概括的原因是它可以通过 Dancing Links 直接有效地处理，而将其转换为等效的正常 Exact Cover 问题效率较低。
Knuths paper 中有更多关于 Dancing Links 的详细信息。
我已经从D.Knuth的website下载了DLX算法。在 D.Knuth 概述问题的第一部分中，将列分隔为 "primary" 和其他列。这些 "primary" 列是哪些？提前致谢。
这是 Exact Cover 的略微概括。如 the relevant wikipedia page 所述，此概括区分了 "primary columns"，其规则与基本精确覆盖 ("exactly one") 和 "secondary columns" 中的规则相同是 "at most one"。这种概括的原因是它可以通过 Dancing Links 直接有效地处理，而将其转换为等效的正常 Exact Cover 问题效率较低。
Knuths paper 中有更多关于 Dancing Links 的详细信息。