gox:Knuth 算法 X 在 Go 中的实现

时间:2021-06-20 03:22:37
【文件属性】:
文件名称:gox:Knuth 算法 X 在 Go 中的实现
文件大小:6KB
文件格式:ZIP
更新时间:2021-06-20 03:22:37
Go 戈克斯 包 gox 提供了 Knuth 算法 X (x) 的实现。 X 提供了一种确定精确覆盖问题的解决方案的方法。 该问题由布尔值矩阵表示,目的是选择行的子集,以便 true 在每列中只出现一次。 使用的技术被称为“跳舞链接”,它涉及用双向链表表示矩阵,允许轻松插入和删除节点,促进算法中使用的回溯。 有关更多信息,请参阅 Knuth 的论文,可在找到。 安装 go get github.com/ifross89/gox
【文件预览】:
gox-master
----LICENCE(1KB)
----README.md(676B)
----gox.go(11KB)
----gox_test.go(2KB)

网友评论