Special simple random number generator

by

Linear congruential generators are one of the oldest and simplest methods:

int seed = 123456789;

int rand()
{
  seed = (a * seed + c) % m;
  return seed;
}

Only a few instruction with basic arithmetic operations, that’s all you need.

Mind that this algorithm works fine only if a, c and m are chosen in a particular way!

To guarantee the longest possible period of this sequence, c and m should be coprime, a − 1 should be divisible by all prime factors of m, and also for 4 if m is divisible by 4.

Some examples of parameters are shown on Wikipedia: for example ANSI C for some compilers proposes m = 2 ³¹, a = 1103515245 and c = 12345.

More Related Contents:

  1. Creating all possible k combinations of n items in C++
  2. Finding all the subsets of a set
  3. Fast ceiling of an integer division in C / C++
  4. Most efficient/elegant way to clip a number?
  5. Fastest algorithm for primality test [closed]
  6. sine wave that slowly ramps up frequency from f1 to f2 for a given time
  7. Efficiently getting all divisors of a given number
  8. Inverting a 4×4 matrix
  9. Fastest way to get the integer part of sqrt(n)?
  10. Finding square root without using sqrt function?
  11. Mixing two arrays by alternating elements two by two
  12. banker’s algorithm in c++
  13. Why does my code work? Simple arithmetics
  14. All Possible Combinations of a list of Values
  15. Sorting zipped (locked) containers in C++ using boost or the STL
  16. Can’t make value propagate through carry
  17. How does photoshop blend two images together? [closed]
  18. Direct way of computing clockwise angle between 2 vectors
  19. std::transform() and toupper(), no matching function
  20. C++ string::find complexity
  21. Math to convert seconds since 1970 into date and vice versa
  22. Does casting to an int after std::floor guarantee the right result?
  23. Random number generator that produces a power-law distribution?
  24. Finding nearest point in an efficient way
  25. Convert string to mathematical evaluation [closed]
  26. Print 2-D Array in clockwise expanding spiral from center
  27. std::back_inserter for a std::set?
  28. How to rotate a N x N matrix by 90 degrees? [closed]
  29. Is it more efficient to copy a vector by reserving and copying, or by creating and swapping? [duplicate]
  30. Optimizations for pow() with const non-integer exponent?

Leave a Comment