This is the java implementation of Multiply With Carry (MWC) algorithm to generate a set of random numbers. The main advantages of the MWC method are that it invokes simple computer integer arithmetic and leads to very fast generation of sequences of random numbers with immense periods. The formula it uses is, x(n) = (a*x(n-r) + c(n-1))mod n and c(n) = (a*x(n-r) + c(n-1))/n, where a is any multiplier, m is modulus, c is carry and r is initial number of seeds.
Here is the source code of the Java Program to Generate Random Numbers Using Multiply with Carry Method. The Java program is successfully compiled and run on a Windows system. The program output is also shown below.
//This is a sample program to generate a random numbers based on Multiply with carry method import java.util.Random; public class Multiply_With_Carry { public static void main(String args[]) { int max_Sequence_Elements = 10; Random random = new Random(); int base_b = 2000; int multiplier_a = random.nextInt(base_b); int r = 1; int []c = new int[max_Sequence_Elements]; int []x = new int[max_Sequence_Elements]; c[0] = random.nextInt(multiplier_a); x[0] = random.nextInt(base_b); System.out.print("The random number sequence is: " + x[0]); //generating sequence for(int i=1; i<max_Sequence_Elements; i++) { x[i] = (multiplier_a*x[i-r] + c[i-1]) % base_b; c[i] = (multiplier_a*x[i-r] + c[i-1]) / base_b; System.out.print(" " + x[i]); } } }
Output:
$ javac Multiply_With_Carry.java $ java Multiply_With_Carry The random number sequence is: 795 382 1487 260 475 1798 1347 722 1389 63
Related posts:
Unsatisfied Dependency in Spring
New Features in Java 11
Spring REST API + OAuth2 + Angular
Java Program to Use Dynamic Programming to Solve Approximate String Matching
A Guide to the finalize Method in Java
Sorting in Java
Introduction to Spring Data MongoDB
Truyền giá trị và tham chiếu trong java
Java Program to Implement Iterative Deepening
Error Handling for REST with Spring
Converting between an Array and a List in Java
How to Kill a Java Thread
Java Program to Perform Deletion in a BST
Wrapper Classes in Java
Command-Line Arguments in Java
Guide to UUID in Java
ThreadPoolTaskExecutor corePoolSize vs. maxPoolSize
Java Program to Implement Gauss Jordan Elimination
Java Program to Implement Dijkstra’s Algorithm using Priority Queue
Primitive Type Streams in Java 8
Java Program to Perform LU Decomposition of any Matrix
Java Program to implement Bi Directional Map
HashMap trong Java hoạt động như thế nào?
Introduction to Java Serialization
Java Program to Implement Hash Tables
String Operations with Java Streams
Getting Started with Forms in Spring MVC
Java Program to Solve any Linear Equation in One Variable
Java Program to Find the Median of two Sorted Arrays using Binary Search Approach
Spring Data Java 8 Support
Anonymous Classes in Java
New Features in Java 14