knuth
There are 2 repositories under knuth topic.
RondeSC / Miller_Shuffle_Algo
New Shuffle algorithm with ultra low overhead and no annoying repetition.
Language:C 89charlesreid1 / five-letter-words
Experiments with Knuth's 5,757 five letter words.
Language:Python 79justinmeiners / srcweave
A literate programming system for any language.
Language:Common Lisp 76- Language:CWeb 37
theartofcomputerprogramming / meetup
TAOCP - The Art Of Computer Programming Reading Group meetup schedule and meeting notes
- Language:Python 28
gtryf / MIXWare
Assembler and Simulator for Don Knuth's MIX Computer from The Art of Computer Programming.
Language:C# 22Sample code in MMIX assembly language
littleredcomputer / dancinglinks
Knuth's Dancing Links algorithm in Java
Language:Java 6SkepticalHippo / fisher-yates-shuffle
Fisher-Yates Shuffle Implementation in JavaScript
Language:JavaScript 6farhiongit / dancing-links
A user friendly implementation of Knuth's dancing links algorithm for exact cover search.
Language:C 5Solution submissions for exercises from The Art of Computer Programming series of books by Donald Knuth
- Language:C 4
- Language:C 3
- Language:Rust 3
- Language:CWeb 3
An investigation into permutation cycles and orders for 3x3 and 4x4 Rubiks Cubes.
Language:Python 2- Language:JavaScript 2
mcmtilman / DancingLinks
Swift implementations of Knuth's Dancing Links algorithm
Language:Swift 2macmcmeans / fisherYatesDurstenfeldKnuthShuffle
🔀 The standard algorithm for generating a uniformly chosen random permutation. Devised by Ronald Fisher and Frank Yates, modernized by Richard Durstenfeld and popularized by Donald E. Knuth. This version permits Sattolo cycles as well as seeded/keyed shuffles and unshuffles.
Language:JavaScript 1- Language:HTML 1
- Language:JavaScript 1
stdlib-js / random-shuffle
Shuffle elements of an array-like object.
Language:JavaScript 1- Language:C 0
- Language:Rust 0
asad82 / Hashing
There are two implementations available in this folder in C/C++. First one is of Dynamic Hashing using Binary Tree with Page size at each node. The second one is of Knuth Hash Function performance evaluation using a text file as input.
Language:C++ 0jonnystoten / negroni
Emulator for the mythical computer "MIX" from Knuth's The Art of Computer Programming
Language:Rust 0- Language:Assembly 0
MrHuggs / Knuth_DancingLinks
Implements "Algorithm M: Covering with Multiplicities and Colors."
Language:C++ 0mzacki / java-algorithms
Algoritms & data structures implementation library. Plus math problems and solutions of puzzle from CodingBat and Advent of Code. Keywords: Shell sort, Knuth sequence, insertion, quick, merge, selection, queues, stack, list.
Language:Java 0PhoenixSmaug / knuth-game-solver
Julia implementation of Knuth's solver for two-person games with an example game
Language:Julia 0tmfreiberg / euclids_algorithm_analysis
Numerical investigation into the distributional analysis of the time complexity of Euclid's algorithm. Sheds numerical light on an "obscure" constant related to a certain variance.
Language:Python 0vjeranc / expr-trees
Arithmetic expressions without redundant parentheses. Knuth's TAOCP has Dudeney's Digital Century puzzle 7.2.1.6 problem 122 and it includes a description of expression grammar that generates expressions without redundant parentheses.
Language:Python 0jacobpclouse / ICSI_551_Final_Project
Final Projects are required for both Graduate Students and PHY 451Y students. Students can choose to work individually or in groups of two to propose, perform, and present a final project for the course. This project will be a project that uses methods taught in this course to solve a data analysis or signal processing problem.
Language:MATLABqueviva / yacht-fisher
javascript array shuffler [fisher yates knuth durstenfeld]
Language:HTML
