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:
Guide to java.util.Formatter
Array to String Conversions
Java Program to Implement Sorted Circularly Singly Linked List
Removing all duplicates from a List in Java
HttpClient Timeout
Introduction to Spring Boot CLI
Jackson Exceptions – Problems and Solutions
Spring Cloud Bus
Spring Boot - Internationalization
Java Program to Implement Brent Cycle Algorithm
Lớp HashMap trong Java
Custom HTTP Header with the HttpClient
Quick Guide on Loading Initial Data with Spring Boot
Quản lý bộ nhớ trong Java với Heap Space vs Stack
Java Program to Implement the Bin Packing Algorithm
Java Program to Implement ArrayList API
New Features in Java 11
Mapping a Dynamic JSON Object with Jackson
Removing Elements from Java Collections
Refactoring Design Pattern với tính năng mới trong Java 8
Split a String in Java
The Registration API becomes RESTful
Copy a List to Another List in Java
TreeSet và sử dụng Comparable, Comparator trong java
Getting Started with GraphQL and Spring Boot
Spring Security – Reset Your Password
Phân biệt JVM, JRE, JDK
Jackson Ignore Properties on Marshalling
Java Program to Implement Sorted Array
Introduction to Spring Cloud OpenFeign
Xây dựng ứng dụng Client-Server với Socket trong Java
Jackson – Change Name of Field