dlx
Cover solver
A library that solves exact cover problems using the Dancing Links algorithm
Library that solves the exact cover problem using Dancing Links, also known as DLX.
50 stars
10 watching
12 forks
Language: C
last commit: almost 3 years ago
Linked from 1 awesome list
oz123/awesome-cRelated projects:
| Repository | Description | Stars |
|---|---|---|
 backtracking/combine | An OCaml library for solving combinatorial problems using dancing links and other techniques | 35 |
 dkendal/aruspex | A configurable constraint solver written in Elixir. | 40 |
 linnarsson-lab/backspin | An implementation of a biclustering algorithm for single-cell RNA-seq data analysis | 56 |
 antonblanchard/vlsiffra | A software package providing an implementation of efficient digital arithmetic units and combinational logic for high-speed computing applications. | 110 |
 shrynx/99.re | A comprehensive collection of solutions to common problems in programming using Reason and OCaml | 110 |
 alixaxel/pagerank | An implementation of PageRank algorithm for weighted graphs in Go. | 85 |
 zigrazor/cxxgraph | A comprehensive C++ library for graph algorithms and data structures | 471 |
 mdiep/logician | A logic programming library for Swift that uses constraints to solve problems | 195 |
 ziman/lightyear | A parser combinator library for Idris that allows backtracking by default and provides various combinators for building parsers. | 239 |
 bentleyblanks/sophia | A C++ library providing low-level DirectX 11 functionality and tools for real-time graphics rendering | 6 |
 keean/parser-combinators | A C++ library for building efficient and maintainable parsers with flexible composition and runtime polymorphism. | 97 |
 froydnj/chipz | A Common Lisp library for decompressing compressed data from various algorithms | 17 |
 dwavesystems/dwavebinarycsp | A library to construct and solve binary quadratic models from constraint satisfaction problems. | 21 |
 cheshire/onumerical | A numerical library for OCaml providing tools for linear expressions and optimization | 8 |
 dtinth/it.js | A library of chainable functional combinators for working with objects in JavaScript. | 60 |