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:
New Features in Java 8
Java Program to Use Dynamic Programming to Solve Approximate String Matching
Hướng dẫn sử dụng biểu thức chính quy (Regular Expression) trong Java
Java Program to Find the Longest Subsequence Common to All Sequences in a Set of Sequences
Flattening Nested Collections in Java
Java Program to Use the Bellman-Ford Algorithm to Find the Shortest Path
Spring Boot - CORS Support
Java equals() and hashCode() Contracts
Pagination and Sorting using Spring Data JPA
Giới thiệu SOAP UI và thực hiện test Web Service
Introduction to Spring MVC HandlerInterceptor
Convert Hex to ASCII in Java
Java Program to Construct K-D Tree for 2 Dimensional Data
Giới thiệu luồng vào ra (I/O) trong Java
Sort a HashMap in Java
Java Program to find the maximum subarray sum using Binary Search approach
Hướng dẫn Java Design Pattern – Visitor
Java Program to Find Path Between Two Nodes in a Graph
Spring REST API + OAuth2 + Angular
Java Program to Check if an UnDirected Graph is a Tree or Not Using DFS
Java Program to Implement Heap’s Algorithm for Permutation of N Numbers
Spring Boot - Tracing Micro Service Logs
Java Program to Perform Stooge Sort
Read an Outlook MSG file
Jackson Date
Netflix Archaius with Various Database Configurations
Creating Docker Images with Spring Boot
Các kiểu dữ liệu trong java
Configuring a DataSource Programmatically in Spring Boot
Spring Boot - Eureka Server
Tính kế thừa (Inheritance) trong java
Java Program to Implement Splay Tree