This is a java program to generate and print all the subsets of a given set as per lexicographical order, here we follow the numerical sequence. First generate all the subsets having only one element, then generate all the subsets having two elements and so on.
Here is the source code of the Java Program to Generate All Subsets of a Given Set in the Lexico-Graphic Order. 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 all permutation of n elements in lexicographic order import java.util.Random; import java.util.Scanner; public class Lexicographic_Permutation { public static int[] lexicographicOrder(int N) { int[] binary = new int[(int) Math.pow(2, N)]; for (int i = 0; i < Math.pow(2, N); i++) { int b = 1; binary[i] = 0; int num = i; while (num > 0) { binary[i] += (num % 2) * b; num /= 2; b = b * 10; } } return binary; } 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] + " "); for (int i = 1; i < N; i++) { int j = i; int temp = sequence[i]; while (j > 0 && temp < sequence[j - 1]) { sequence[j] = sequence[j - 1]; j = j - 1; } sequence[j] = temp; } int[] mask = new int[(int) Math.pow(2, N)]; mask = lexicographicOrder(N); System.out.println("\nThe permutations are: "); for (int i = 0; i < Math.pow(2, N); i++) { System.out.print("{ "); for (int j = 0; j < N; j++) { if (mask[i] % 10 == 1) System.out.print(sequence[j] + " "); mask[i] /= 10; } System.out.println("}"); } sc.close(); } }
Output:
$ javac Lexicographic_Permutation.java $ java Lexicographic_Permutation Enter the number of elements in the set: 5 The elements in the set : 19 3 37 7 22 The permutations are: { } { 3 } { 7 } { 19 } { 22 } { 37 } { 3 7 } { 3 19 } { 7 19 } { 3 22 } { 7 22 } { 19 22 } { 3 37 } { 7 37 } { 19 37 } { 22 37 } { 3 7 19 } { 3 7 22 } { 3 19 22 } { 7 19 22 } { 3 7 37 } { 3 19 37 } { 7 19 37 } { 3 22 37 } { 7 22 37 } { 19 22 37 } { 3 7 22 37 } { 3 19 22 37 } { 7 19 22 37 } { 3 7 19 37 } { 3 7 19 22 } { 3 7 19 22 37 }
Related posts:
Working With Maps Using Streams
Java Program to Find Second Smallest of n Elements with Given Complexity Constraint
Quick Guide to the Java StringTokenizer
Introduction to Spring Security Expressions
Java Program to Remove the Edges in a Given Cyclic Graph such that its Linear Extension can be Found
Guide to Java 8’s Collectors
An Example of Load Balancing with Zuul and Eureka
Validate email address exists or not by Java Code
Introduction to Spring Cloud Rest Client with Netflix Ribbon
Java Program to Find All Pairs Shortest Path
Lớp Collections trong Java (Collections Utility Class)
Default Password Encoder in Spring Security 5
Sử dụng JDBC API thực thi câu lệnh truy vấn dữ liệu
Java Program to Represent Graph Using Adjacency List
Uploading MultipartFile with Spring RestTemplate
Collect a Java Stream to an Immutable Collection
Luồng Daemon (Daemon Thread) trong Java
The Basics of Java Security
Receive email using IMAP
Spring Data Reactive Repositories with MongoDB
Java Program to Implement Graph Structured Stack
Java Program to Implement Counting Sort
Quick Guide to Spring Controllers
So sánh ArrayList và LinkedList trong Java
Fixing 401s with CORS Preflights and Spring Security
Registration – Password Strength and Rules
Immutable Objects in Java
HttpClient with SSL
Java Program to Implement Gaussian Elimination Algorithm
HttpClient Basic Authentication
Send email with authentication
Hướng dẫn Java Design Pattern – Intercepting Filter