Submit Blog

Sign up Sign in

Search Articles

Filter by Tag

Sort By

Popular Tags

Random permutation Articles

Page 1 of 1 (2 articles)

Secret Santa collisions

11/25/2017 • EN

Secret Santa collisions

Analyzing the probability of self-assignment in a Secret Santa gift exchange using probability bounds and simulations.

algorithms combinatorics Probability random permutation Secret Santa

Sattolo's algorithm

8/9/2017 • EN

Sattolo's algorithm

An explanation of Sattolo's algorithm for generating a random permutation with a single cycle, aimed at those without a strong math background.

algorithm analysis combinatorics fisher-yates shuffle random permutation sattolo's algorithm