4 ms·

Probably looking for this: https://en.m.wikipedia.org/wiki/Fisher%E2%80%93Yates_shuffle https://en.m.wikipedia.org/wiki/Fisher%E2%80%93Yates_shuffle

• TekMol 5y ago
  This seems to use an external random number generator. I want the code to be complete and reproducible. So gimmeTheNumberAtPosition(x) will always return the same for the same x. Also, FYShuffle is much more complex than I would like the algo to be.
  • jimktrains2 5y ago
    If you seed your random number generator, then it is reproducible.
  • jhgb 5y ago
    Fisher-Yates is one of the simplest things out there IMO. Isn't the Lehmer code the thing that you want? Then you can specify your permutation with an integer and extract the individual digits from it repeatedly.
    • TekMol 5y ago
      Fisher-Yates is one of the simplest things out there IMO Just using "$n xor $something" would be simpler. I am just not sure yet, what a good "$something" is.
      • jhgb 5y ago
        How does this guarantee the desired property of the output being a permutation?
  • deleted 5y ago
    [deleted]
  • miked85 5y ago
    Are you saying you want a reproducible random number generator?