Snippets tagged algorithm

  • RSK algorithm

    Implements a bijective mapping between permutations and pairs of standard Young tableaux, both having the same shape. http://en.wikipedia.org/wiki/Robinson%E2%80%93Schensted_correspondence

    4 people like this

    Posted: 6 years ago by Ademar Gonzalez

  • Langton's ant

    Implementation of Langton's ant route.. Takes first 1000 steps and returns only black fields.

    1 people like this

    Posted: 5 years ago by stejcz

  • A simple sieve

    A simple implementation for the sieve of Eratosthenes.

    3 people like this

    Posted: 5 years ago by Gab_km

  • MurmurHash3

    An attempt to implement murmurhash version 3 in F# Original source code: https://github.com/aappleby/smhasher/blob/master/src/MurmurHash3.cpp Original author: Austin Appleby Wikpedia link: https://en.wikipedia.org/wiki/MurmurHash

    3 people like this

    Posted: 9 months ago by Mårten Lindblad