Discover @sraaphorst Open Source projects

Sebastian Raaphorst (@sraaphorst)

sraaphorst

Stars
71
Global Rank 266,236 (Top 10 %)
Followers 16
Following 9
Registered about 10 years ago
Most used languages

Python
41.2 %

C++
35.3 %

Kotlin
11.8 %

C
5.9 %

Haskell
5.9 %
Location 🇺🇸 United States
Country Total Rank 62,569
Country Ranking

Kotlin
2,142

Haskell
2,765

C++
5,785

dlx-python

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++

reed-muller-python

Python implementation of Reed-Muller codes

spelunker

Maze generation and solving library

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

raytracer-kotlin

The Ray Tracer Challenge implemented in Kotlin

sts-haskell

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

data_structures_and_algorithms

Data Structures and Algorithms specialization at Coursera

scheduler-prototype-gurobi

Prototype for the Gemini Scheduler using Gurobi and ILPs.

elliptic-curve-cryptography

Elliptic Curve Cryptography

sudoku-stochastic

Solving Sudoku boards using stochastic methods and genetic algorithms

scheduler-lco-ilp

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

scheduler-trade-study

Trade study for automated scheduling for Gemini Observatory.

ascii-art

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

scheduler-simple-optimization-metaheuristics

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

dlx-constexpr

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