文件名称：gox:Knuth 算法 X 在 Go 中的实现
文件大小：6KB
文件格式：ZIP
更新时间：2024-07-09 21:09:17
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)