Topic: "knuth-algorithm-x"
miniexact/miniexact
A simple and hackable exact cover solver inspired by Donald Knuth's Fascicle 5
Language: C - Size: 5.9 MB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 3 - Forks: 0
jw013/exact-cover-rs
Rust implementation of Knuth's Algorithm X for solving exact cover problems
Language: Rust - Size: 45.9 KB - Last synced at: 24 days ago - Pushed at: about 1 year ago - Stars: 1 - Forks: 0
Lia-mon/hackathon-serres Fork of serrestech/project-skeleton
Learning github with Hackathon's help :D
Language: JavaScript - Size: 694 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 2
massimo-nocentini/exactcover.lua
A solver for the EXACTCOVER problem based on Knuth's dancing links technique, in Lua.
Language: TeX - Size: 2.08 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0
PhoenixSmaug/nienna
Nienna - A Combinatorial Problem solver using Knuth's algorithm X.
Language: Go - Size: 17.6 KB - Last synced at: 1 day ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0
darian-catalin-cucer/knuth-morris-pratt
The Knuth-Morris-Pratt (KMP) Algorithm is a string matching algorithm used to find the occurrence of a pattern string in a text string. It uses a preprocessing step to create a failure function, which helps skip irrelevant comparisons and improves its efficiency compared to a simple string matching algorithm.
Language: Kotlin - Size: 1000 Bytes - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0
joshGilstrap/Dancing-Links-v3
C++ Implementation of Dancing Links Algorithm
Language: C++ - Size: 36.1 KB - Last synced at: about 2 years ago - Pushed at: about 3 years ago - Stars: 0 - Forks: 0
Oli-Ross/Algorithm_X
A C library implementation of Knuth's Algorithm X with dancing links.
Language: C - Size: 8.79 KB - Last synced at: almost 2 years ago - Pushed at: about 3 years ago - Stars: 0 - Forks: 0
AlexandreJeunotCaire/sudoku-solver-ai
A Sudoku Solver using AI to identify the digits and Knuth's X Algorithm to solve the grid.
Language: Python - Size: 164 MB - Last synced at: about 2 months ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 0
