This Java program Implements Maximum Length Chain Of Pairs.Given n pairs of numbers. In every pair, the first number is always smaller than the second number. A pair (c, d) can follow another pair (a, b) if b < c. Chain of pairs can be formed in this fashion. Find the longest chain which can be formed from a given set of pairs. Here is the source code of the Java Program to Implement Maximum Length Chain Of Pairs.The Java program is successfully compiled and run on a Linux system. The program output is also shown below.
public class MaxLengthChainOfPairs { public int maxChainLength(PairVal pair_arr[], int n) { int i, j, max = 0; int MaxChainLen[] = new int[n]; for (i = 0; i < n; i++) { MaxChainLen[i] = 1; } for (i = 0; i < n; i++) { for (j = 0; j < i; j++) { if (pair_arr[i].a > pair_arr[j].b && MaxChainLen[i] < MaxChainLen[j] + 1) MaxChainLen[i] = MaxChainLen[j] + 1; } } for (i = 0; i < n; i++) { if (max < MaxChainLen[i]) max = MaxChainLen[i]; } return max; } public static void main(String... arg) { PairVal pair_arr[] = new PairVal[4]; pair_arr[0] = new PairVal(5, 24); pair_arr[1] = new PairVal(15, 25); pair_arr[2] = new PairVal(27, 40); pair_arr[3] = new PairVal(50, 60); int n = 4; MaxLengthChainOfPairs maxLengthChainOfPairs = new MaxLengthChainOfPairs(); System.out.println("the length of maximum size chain is " + maxLengthChainOfPairs.maxChainLength(pair_arr, n)); } } class PairVal { int a; int b; PairVal(int a, int b) { this.a = a; this.b = b; } }
$ javac MaxLengthChainOfPairs.java $ java MaxLengthChainOfPairs the length of maximum size chain is 3
Related posts:
Generating Random Dates in Java
Overflow and Underflow in Java
Lập trình đa luồng với CompletableFuture trong Java 8
HttpClient 4 – Send Custom Cookie
Converting Between an Array and a Set in Java
Java Program to Check whether Directed Graph is Connected using BFS
Programmatic Transaction Management in Spring
Lớp Arrarys trong Java (Arrays Utility Class)
Handling Errors in Spring WebFlux
Java – Try with Resources
Java Program to Find k Numbers Closest to Median of S, Where S is a Set of n Numbers
List Interface trong Java
How to Convert List to Map in Java
Netflix Archaius with Various Database Configurations
Spring Boot - Apache Kafka
Câu lệnh điều khiển vòng lặp trong Java (break, continue)
Java Program to Convert a Decimal Number to Binary Number using Stacks
Java 8 Collectors toMap
Introduction to PCollections
Java Program to Implement Cubic convergence 1/pi Algorithm
Spring Data JPA Delete and Relationships
Hướng dẫn sử dụng luồng vào ra nhị phân trong Java
Tránh lỗi NullPointerException trong Java như thế nào?
Java Program to Implement Gabow Algorithm
Posting with HttpClient
Period and Duration in Java
New Features in Java 13
Java 8 StringJoiner
Hướng dẫn sử dụng luồng vào ra ký tự trong Java
Java Program to Implement Graph Structured Stack
The Difference Between map() and flatMap()
Java Program to Implement Binary Heap