Discover sraaphorst/dlx-constexpr Open Source project

Stars
1
Language
C++
License
Other
Created about 6 years ago
Updated almost 5 years ago

sraaphorst

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

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

dlx-python

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

Python

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

sraaphorst/dlx-constexpr

sraaphorst

Reviews

Repository Details

More Repositories