This is a java program to generate a random subset using coin flipping method. Coin is flipped, if is head(1), that element is in the subset else not in the subset.
Here is the source code of the Java Program to Generate a Random Subset by Coin Flipping. The Java program is successfully compiled and run on a Windows system. The program output is also shown below.
//This is a java program to generate a random subset using coin flipping import java.util.Random; import java.util.Scanner; public class Random_Subset_Coin_Flipping { static int coinFlip() { Random random = new Random(); return random.nextInt(2); } public static void main(String args[]) { Random random = new Random(); Scanner sc = new Scanner(System.in); System.out.println("Enter the number of elements in the set: "); int N = sc.nextInt(); int[] sequence = new int[N]; for (int i = 0; i < N; i++) sequence[i] = Math.abs(random.nextInt(100)); System.out.println("The elements in the set : "); for (int i = 0; i < N; i++) System.out.print(sequence[i] + " "); System.out.print("\nThe random subset is: \n{ "); for (int i = 0; i < N; i++) if (coinFlip() == 1) System.out.print(sequence[i] + " "); System.out.println("}"); sc.close(); } }
Output:
$ javac Random_Subset_Coin_Flipping.java $ java Random_Subset_Coin_Flipping Enter the number of elements in the set: 10 The elements in the set : 1 44 88 58 8 62 94 59 38 33 The random subset is: { 1 44 8 33 } Enter the number of elements in the set: 3 The elements in the set : 0 42 91 The random subset is: { 42 91 }
Related posts:
Java Program to Implement CopyOnWriteArrayList API
Java Program to Implement ScapeGoat Tree
Giới thiệu Java 8
Compare Two JSON Objects with Jackson
Hướng dẫn Java Design Pattern – Abstract Factory
Guide to CountDownLatch in Java
Java Program to Implement the Monoalphabetic Cypher
Java Program to Find MST (Minimum Spanning Tree) using Kruskal’s Algorithm
CyclicBarrier in Java
Java IO vs NIO
Flattening Nested Collections in Java
Java Program to implement Bi Directional Map
Giới thiệu Aspect Oriented Programming (AOP)
Chuyển đổi giữa các kiểu dữ liệu trong Java
Java Program to Implement TreeMap API
Sử dụng CountDownLatch trong Java
Java Program to Implement Triply Linked List
Show Hibernate/JPA SQL Statements from Spring Boot
Java Program to Find a Good Feedback Vertex Set
Merging Two Maps with Java 8
Spring Boot - Web Socket
Java Program to Convert a Decimal Number to Binary Number using Stacks
Java Program to Implement Hash Tables Chaining with List Heads
JUnit 5 for Kotlin Developers
Java 8 Stream findFirst() vs. findAny()
Spring WebClient and OAuth2 Support
Spring Security 5 for Reactive Applications
Java Program to Check Whether it is Weakly Connected or Strongly Connected for a Directed Graph
Read an Outlook MSG file
Java Program to Implement Hash Tables with Quadratic Probing
Spring 5 and Servlet 4 – The PushBuilder
Java Program to Perform Left Rotation on a Binary Search Tree