Random Number Algorithm – Implementation in Java

by

I think your question actually language-agnostic, and shouldn’t be specifically java. Also, I think it’s very easy to find information on things like this. Look at the wiki pages for Pseudorandom number generator and Random number generation. If you’re looking for something simple (relatively) look at the XORshift RNG

uint32_t xor128(void) { //A C version from wiki
  static uint32_t x = 123456789;
  static uint32_t y = 362436069;
  static uint32_t z = 521288629;
  static uint32_t w = 88675123;
  uint32_t t;

  t = x ^ (x << 11);
  x = y; y = z; z = w;
  return w = w ^ (w >> 19) ^ (t ^ (t >> 8));
}

Or in Java:

public class IsNotFour {
    int x = 123456789;
    int y = 362436069;
    int z = 521288629;
    int w = 88675123;

    int xor128() { // A converted C version from wiki
        int t = x ^ (x << 11);
        x = y;
        y = z;
        z = w;
        w = w ^ (w >>> 19) ^ (t ^ (t >>> 8));
        return w; 
    }
}

Note that x, y, z and w together make the seed.

More Related Contents:

  1. Given N number display M*M format [closed]
  2. How to approach this hackerrank puzzle?
  3. How to make a 4×4 sudoku solver in java [closed]
  4. Is it 2 character search possible in lucence
  5. Java: check if array is heap
  6. O(3^n) exponential time complexity [closed]
  7. Why does Java’s hashCode() in String use 31 as a multiplier?
  8. Sparse matrices / arrays in Java
  9. Quickest way to find missing number in an array of numbers
  10. Java, find intersection of two arrays
  11. Calculating all of the subsets of a set of numbers
  12. How to convert a byte array to its numeric value (Java)?
  13. Iteratively compute the Cartesian product of an arbitrary number of sets
  14. Why does Java’s Arrays.sort method use two different sorting algorithms for different types?
  15. Iteration order of HashSet
  16. Find duplicate element in array in time O(n)
  17. Algorithm for finding all paths in a NxN grid
  18. print directory tree
  19. Most efficient way to see if an ArrayList contains an object in Java
  20. Sample Directed Graph and Topological Sort Code [closed]
  21. Lossless JPEG Rotate (90/180/270 degrees) in Java?
  22. Randomly Generate Letters According to their Frequency of Use?
  23. How to reliably detect file types? [duplicate]
  24. How to restore the PriorityQueue to its initial state before the method call?
  25. Most elegant way to change 0 to 1 and vice versa
  26. Find all numbers in the String [closed]
  27. find an element in a sorted matrix [duplicate]
  28. Java algorithm to make a straight pyramid [closed]
  29. Hash : How does it work internally?
  30. What is the algorithm for finding the center of a circle from three points?

Leave a Comment