This is a java program to perform partition of an integer in all possible ways. Every partition when added should result in the given integer.
Here is the source code of the Java Program to Perform Partition of an Integer in All Possible Ways. The Java program is successfully compiled and run on a Windows system. The program output is also shown below.
//This is sample program to print a unique partitions of a given number import java.util.Scanner; public class Unique_Partitions_Number { public static void print(int[]p, int n) { for(int i=0; i<n; i++) System.out.print(p[i]+" "); System.out.println(); } public static void generateUniquePartition(int n) { int []p = new int[n+n]; int k = 0; p[k] = n; while(true) { print(p, k=1); int rem_value = 0; while(k >= 0 && p[k] == 1) { rem_value += p[k]; k--; } if(k < 0) return; p[k]--; rem_value++; while(rem_value > p[k]) { p[k+1] = p[k]; rem_value -= p[k]; k++; } p[k+1] = rem_value; k++; } } public static void main(String args[]) { System.out.println("Unique Partitioning of a given number"); System.out.println("Enter the number:"); Scanner sc = new Scanner(System.in); int n = sc.nextInt(); generateUniquePartition(n); sc.close(); } }
Output:
$ javac Unique_Partitions_Number.java $ java Unique_Partitions_Number Unique Partitioning of a given number Enter the number: 4 4 3 1 2 2 2 1 1 1 1 1 1
Related posts:
Introduction to Project Reactor Bus
Java Program to Implement ConcurrentLinkedQueue API
Comparing Dates in Java
Java Program to Perform Searching in a 2-Dimension K-D Tree
How to Get All Dates Between Two Dates?
Java Program to Implement Iterative Deepening
Java Program to Implement Quick sort
Create a Custom Auto-Configuration with Spring Boot
Java Program to Perform String Matching Using String Library
Java Program to Implement Ternary Tree
Bootstrapping Hibernate 5 with Spring
Java Program to Implement Karatsuba Multiplication Algorithm
Sao chép các phần tử của một mảng sang mảng khác như thế nào?
Tính đa hình (Polymorphism) trong Java
Using a Spring Cloud App Starter
How to Return 404 with Spring WebFlux
New Features in Java 8
Java Program to Solve the 0-1 Knapsack Problem
Compare Two JSON Objects with Jackson
A Guide to WatchService in Java NIO2
So sánh HashMap và Hashtable trong Java
Java Program to Implement Gift Wrapping Algorithm in Two Dimensions
Java Program to Implement Dijkstra’s Algorithm using Queue
Spring Autowiring of Generic Types
String Operations with Java Streams
Spring Security Authentication Provider
Semaphore trong Java
So sánh ArrayList và LinkedList trong Java
Java Program to Find the Peak Element of an Array O(n) time (Naive Method)
Consumer trong Java 8
Validations for Enum Types
DistinctBy in the Java Stream API