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:
Lớp TreeMap trong Java
Một số tính năng mới về xử lý ngoại lệ trong Java 7
Java Program to Check Whether a Given Point is in a Given Polygon
Java Program to Implement Interpolation Search Algorithm
Debug a HttpURLConnection problem
Logout in an OAuth Secured Application
Java Program to Check Whether Graph is DAG
Làm thế nào tạo instance của một class mà không gọi từ khóa new?
Java Program to Construct an Expression Tree for an Prefix Expression
Thực thi nhiều tác vụ cùng lúc như thế nào trong Java?
Java Program to Implement Ternary Search Algorithm
Java Concurrency Interview Questions and Answers
Circular Dependencies in Spring
How to Add a Single Element to a Stream
Serverless Functions with Spring Cloud Function
Xây dựng ứng dụng Client-Server với Socket trong Java
Spring REST API + OAuth2 + Angular (using the Spring Security OAuth legacy stack)
Limiting Query Results with JPA and Spring Data JPA
Hướng dẫn sử dụng Java Generics
Java Program to Implement Selection Sort
A Guide to Java SynchronousQueue
Introduction to the Java ArrayDeque
String Initialization in Java
Hướng dẫn sử dụng biểu thức chính quy (Regular Expression) trong Java
Creating Docker Images with Spring Boot
Java Program to Implement Hash Tables chaining with Singly Linked Lists
Cachable Static Assets with Spring MVC
Converting a Stack Trace to a String in Java
Tránh lỗi ConcurrentModificationException trong Java như thế nào?
How to Find an Element in a List with Java
Java Program to Implement Suffix Array
Hướng dẫn Java Design Pattern – Visitor