knuth-algorithm

Swift implementation of Donald Knuth's multi-precision unsigned integer division Algorithm D, from The Art of Computer Programming, Vol 2: Semi-numerical Algorithms, Chapter 4.3.3

algorithms multiprecision bignumber division taocp bignumbers multi-precision knuth-algorithm theartofcomputerprogramming algorithmd

UpdatedSep 10, 2020
Swift

sevyatar /elevator-simulator

Star3

A simulated elevator, for experimenting with different assignment algorithms

algorithm optimization knuth-algorithm elevator-simulator

UpdatedMay 3, 2024
Python

nemuelw /shuffler

Star2

Go package with 6 popular shuffling algorithms

golang algorithms shuffle fisher-yates-shuffle golang-package knuth-algorithm shuffling sattolo durstenfeld shuffling-algorithm riffle-shuffle

UpdatedSep 25, 2023
Go

franco-marino /mastermind

Star2

This is a java OOP of mastermind game and also includes an AI that use Knuth Algorithm to guess the code

java university-project mastermind minmax-algorithm knuth-algorithm mastermind-game five-guess-algorithm

UpdatedAug 19, 2022
Java

cucer-castellano /kmp-algorithm

Star1

The Knuth-Morris-Pratt (KMP) algorithm is a linear time pattern matching algorithm that efficiently searches for occurrences of a pattern in a text. It pre-processes the pattern to determine a partial match table which is used to quickly skip over sections of the text that cannot match the pattern.

kotlin java html algorithm js algorithms cpp kmp-algorithm algorithm-challenges algorithms-datastructures algorithms-and-data-structures knuth-morris-pratt knuth-algorithm kmp kmm kmp-viewmodel

UpdatedFeb 10, 2023
Kotlin

CptnGreen /fillit

Star1

Knuth and Pryanik

backtracking dancing-links algorithm-x knuth-algorithm tetrimino

UpdatedJul 4, 2020
C

byrafsha /algorithms-for-patterns

Star1

Design and Analysis of Algorithms, Assignment - BS CS Degree Program

pattern pattern-matching kmp-algorithm palindrome rabin-karp boyer-moore boyer-moore-algorithm knuth-morris-pratt knuth-algorithm rabin-karp-algorithm lps longest-palindromic-subsequence

UpdatedOct 15, 2022
C++

christopher-dabrowski /POSI-C3

Star1

Badanie algorytmu ewolucyjnego do gry Mastermind

genetic-algorithm artificial-intelligence laboratory-exercises knuth-algorithm mastermind-game

UpdatedJun 6, 2020
Jupyter Notebook

tazeenm /Mastermind

Star0

Guess the Colours game.

android mastermind knuth-algorithm guess-the-colours

UpdatedJun 29, 2017
Java

lucaordronneau /mastermind

Star0

Mastermind game project in OCaml with an AI (Knuth Algorithm)

game ocaml knuth-algorithm

UpdatedFeb 27, 2022
OCaml

sinistro14 /mindefuse

Star0

Hostage situation negotiator simulation

python genetic-algorithm artificial-intelligence np-hard negotiation agents knuth-algorithm mastermind-game swaszek-algorithm

UpdatedDec 26, 2022
Python

Jee-El /master-mind

Star0

Master mind game with single player mode, in which the computer follows Knuth's algorithm, & multiplayer mode.

board-game games ai mastermind terminal-game knuth-algorithm

UpdatedDec 23, 2022
Ruby

gShahr /sage-math

Star0

Exploring sage math

sagemath knuth-algorithm cayley-graphs robinson-schensted

UpdatedDec 10, 2024
Sage

cucer-castellano /knuth-morris-pratt

Star0

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.