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:
Hướng dẫn sử dụng biểu thức chính quy (Regular Expression) trong Java
Period and Duration in Java
The Thread.join() Method in Java
Java Program to Compute Cross Product of Two Vectors
Java Program to Perform Postorder Recursive Traversal of a Given Binary Tree
HttpAsyncClient Tutorial
Deploy a Spring Boot App to Azure
Spring Data JPA Delete and Relationships
CharSequence vs. String in Java
DynamoDB in a Spring Boot Application Using Spring Data
Functional Interfaces in Java 8
JUnit5 @RunWith
Basic Authentication with the RestTemplate
Java Program to Implement the Alexander Bogomolny’s UnOrdered Permutation Algorithm for Elements Fro...
Java Program to Implement Double Ended Queue
Java Program to Implement Dijkstra’s Algorithm using Set
The HttpMediaTypeNotAcceptableException in Spring MVC
Java Program to Find Shortest Path Between All Vertices Using Floyd-Warshall’s Algorithm
Extract links from an HTML page
Spring Boot - OAuth2 with JWT
The DAO with JPA and Spring
Java Program to Create a Balanced Binary Tree of the Incoming Data
Spring Security Registration – Resend Verification Email
File Upload with Spring MVC
Java Program to Implement Weight Balanced Tree
Quick Guide to java.lang.System
Java Program to implement Bi Directional Map
Hướng dẫn Java Design Pattern – DAO
Tránh lỗi ConcurrentModificationException trong Java như thế nào?
Java Program to Implement Circular Doubly Linked List
A Guide to @RepeatedTest in Junit 5
Versioning a REST API