•A simple way to
greatly improve any random number generator
is to shuffle the output.
•Start with an array of dimension around 100 (exact size
is not important.)
•Initialize the array by filling it with random numbers
from your generator.
•When the program wants a random number, randomly choose one from the array and output it to the program.
•Replace the number chosen in the array with a new random
number from the random number
generator.
•Note that this shuffling method uses two numbers from
the random number generator
for each random number output to
the calling program.