This is a java program to generate a random partitioning of a set of characters or numbers in to two sets. Randomly generate an index less than the total number of elements in the set.
Here is the source code of the Java Program to Generate Random Partition out of a Given Set of Numbers or Characters. 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 perform partitioning at random index and generate two sets for given set of numbers or characters
import java.util.Random;
import java.util.Scanner;
public class Random_Partition
{
public static void main(String args[])
{
Random random = new Random();
Scanner sc = new Scanner(System.in);
int noc = random.nextInt(2);
// if noc is equal to 1 generate numbers
if (noc == 1)
{
int N = 10;
int[] sequence = new int[N];
System.out.print("The Original set of numbers are:\n ");
for (int i = 0; i < N; i++)
{
sequence[i] = Math.abs(random.nextInt(100));
System.out.print(sequence[i] + " ");
}
int partition_index = random.nextInt(11);
System.out.println("\nThe two sequemces are: ");
System.out.print("{ ");
for (int i = 0; i < N; i++)
{
if (i == partition_index)
System.out.print(" } and { ");
System.out.print(sequence[i] + " ");
}
System.out.print("}");
System.out
.println("\nPartitioning around index " + partition_index);
}
// else generate characters
else
{
int N = 10;
char[] sequence = new char[N];
System.out.print("The Original set of characters are:\n ");
for (int i = 0; i < N; i++)
{
sequence[i] = (char) Math.abs(random.nextInt(123 - 97) + 97);
System.out.print(sequence[i] + " ");
}
int partition_index = random.nextInt(11);
System.out.println("\nThe two sequences are: ");
System.out.print("{ ");
for (int i = 0; i < N; i++)
{
if (i == partition_index)
System.out.print(" } and { ");
System.out.print(sequence[i] + " ");
}
System.out.print("}");
System.out
.println("\nPartitioning around index " + partition_index);
}
sc.close();
}
}
Output:
$ javac Random_Partition.java
$ java Random_Partition
The Original set of numbers are:
70 13 10 36 78 98 18 64 60 84
The two sequences are:
{ 70 13 10 36 78 98 18 64 } and { 60 84 }
Partitioning around index 8
The Original set of characters are:
n p r e m z y o x p
The two sequences are:
{ n p r e m z } and { y o x p }
Partitioning around index 6
Related posts:
Java Program to Implement AVL Tree
Spring Boot - Twilio
Java Program to Find the Minimum value of Binary Search Tree
Java Switch Statement
StringBuilder vs StringBuffer in Java
Working with Tree Model Nodes in Jackson
Introduction to Java Serialization
Entity To DTO Conversion for a Spring REST API
The Spring @Controller and @RestController Annotations
LinkedList trong java
The XOR Operator in Java
Java Program to Implement vector
Spring Boot - Enabling HTTPS
Java – Create a File
Spring WebClient vs. RestTemplate
Java Program to Implement Insertion Sort
Java Program to Implement ArrayDeque API
Java Program to Implement Johnson’s Algorithm
Spring Data JPA and Null Parameters
Java Program to Implement HashMap API
Java Program to Implement Find all Forward Edges in a Graph
Java String to InputStream
Tiêu chuẩn coding trong Java (Coding Standards)
Spring WebClient Requests with Parameters
Java Program to Perform Searching Using Self-Organizing Lists
How to Change the Default Port in Spring Boot
Java Program to Implement PriorityBlockingQueue API
Java Program to Repeatedly Search the Same Text (such as Bible by building a Data Structure)
RestTemplate Post Request with JSON
Java Program to Implement Self Balancing Binary Search Tree
Java Program to Implement Best-First Search
Java InputStream to String