Discover sraaphorst/dlx-python Open Source project

Stars
13
Rank 1,512,713 (Top 30 %)
Language
Python
License
Other
Created almost 9 years ago
Updated almost 2 years ago

sraaphorst

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

Python implementation of Knuth's Dancing Links (dlx) algorithm to solve set cover. Extremely efficient at solving Sudoku and combinatorial design problems.

raytracer-cpp

Ray tracer implementation in C++

C++

reed-muller-python

Python implementation of Reed-Muller codes

Python

spelunker

Maze generation and solving library

C++

reed-muller-c

Implementation of Reed-Muller codes in ANSI C.

dispersive-flies-optimization

A Python implementation of the Dispersive Flies Optimization algorithm, and an implementation to find Steiner systems

Python

raytracer-kotlin

The Ray Tracer Challenge implemented in Kotlin

Kotlin

sts-haskell

An implementation in Haskell of the hill climbing algorithm to generate Steiner triple systems.

Haskell

data_structures_and_algorithms

Data Structures and Algorithms specialization at Coursera

C++

scheduler-prototype-gurobi

Prototype for the Gemini Scheduler using Gurobi and ILPs.

Python

elliptic-curve-cryptography

Elliptic Curve Cryptography

C++

sudoku-stochastic

Solving Sudoku boards using stochastic methods and genetic algorithms

C++

scheduler-lco-ilp

Scheduler prototype based on Las Cumbres Observatory's Integer Linear Program scheduler.

Python

scheduler-trade-study

Trade study for automated scheduling for Gemini Observatory.

Python

ascii-art

PNG to ASCII converter with many different RGB reduction options, scaling, and dithering

Kotlin

scheduler-simple-optimization-metaheuristics

Simple metaheuristics to combine with the Greedy-Max scheduler prototype.

Python

dlx-constexpr

C++17 constexpr implementation of Donald Knuth's dancing links (DLX) exact cover algorithm / Sudoku solver.

C++

sraaphorst/dlx-python

sraaphorst

Reviews

Repository Details

More Repositories