This is a java program to generate and print all the partitions of a number such that when those partition elements are added results in the number itself, plus the partition should be unique. We start with the number, number minus one is the next partition and so on, till all one’s are the last partition where we stop.
Here is the source code of the Java Program to Perform integer Partition for a Specific Case. 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 integer partition such that every partition is unique import java.util.Scanner; public class Integer_Partition { 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]; 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("Partitioning of a given Integer such that every partition is unique"); System.out.println("Enter the number:"); Scanner sc = new Scanner(System.in); int n = sc.nextInt(); generateUniquePartition(n); sc.close(); } }
Output:
$ javac Integer_Partition.java $ java Integer_Partition Partitioning of a given Integer such that every partition is unique Enter the number: 6 6 5 1 4 2 4 1 1 3 3 3 2 1 3 1 1 1 2 2 2 2 2 1 1 2 1 1 1 1 1 1 1 1 1 1
Related posts:
Java Program to Implement Stack
Limiting Query Results with JPA and Spring Data JPA
Introduction to Using FreeMarker in Spring MVC
Java Program to Find the Longest Path in a DAG
Guide to the Synchronized Keyword in Java
Spring’s RequestBody and ResponseBody Annotations
Hướng dẫn Java Design Pattern – Iterator
Java Program to implement Sparse Vector
Finding the Differences Between Two Lists in Java
Chương trình Java đầu tiên
A Guide to System.exit()
Java Program to Check if a Given Set of Three Points Lie on a Single Line or Not
Connect through a Proxy
Java – Write a Reader to File
String Processing with Apache Commons Lang 3
Java Program to Represent Graph Using Incidence Matrix
Java Program to Implement Word Wrap Problem
Java Program to Implement Queue using Two Stacks
Map Interface trong java
“Stream has already been operated upon or closed” Exception in Java
Database Migrations with Flyway
Java Program to Compute DFT Coefficients Directly
Java Program to Implement Ternary Search Tree
Split a String in Java
Spring WebClient Requests with Parameters
Sending Emails with Java
Spring Boot: Customize Whitelabel Error Page
Check If a String Is Numeric in Java
Java Program to Emulate N Dice Roller
Java Program to Solve a Matching Problem for a Given Specific Case
Calling Stored Procedures from Spring Data JPA Repositories
Serialize Only Fields that meet a Custom Criteria with Jackson