gpt4 book ai didi

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

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:44:34 25 4
gpt4 key购买 nike

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

最佳答案

这是对 Exact Cover 的轻微概括。如 the relevant wikipedia page 所述, 这种概括区分了“主列”,其规则与基本精确覆盖(“恰好一个”)中的规则相同,以及“次要列”,“最多一个”。这种泛化的原因是它可以通过 Dancing Links 直接有效地处理,而将其转换为等效的正常 Exact Cover 问题效率较低。

Knuths 中有更多详细信息 paper关于 Dancing Links。

关于c - D.Knuth 舞蹈链接算法的术语解释,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/28900817/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com