This is the java program to find out a given matrix is sparse matrix or not. Sparse matrix contains zero elements above a certain threshold. This threshold is given by (n*m)/2, where n and m are the rows and columns in matrix. Hence, if a matrix contains more than nm/2 mumber of zeros it is sparse matrix otherwise not.
Here is the source code of the Java Program to Check if it is a Sparse Matrix. The Java program is successfully compiled and run on a Windows system. The program output is also shown below.
//This is a sample program to check whether the matrix is sparse matrix or not //The complexity of the code is O(n^2) import java.util.Scanner; public class Sparsity_Matrix { public static void main(String args[]) { Scanner sc = new Scanner(System.in); System.out.println("Enter the dimensions of the matrix: "); int m = sc.nextInt(); int n = sc.nextInt(); double[][] mat = new double[m][n]; int zeros = 0; System.out.println("Enter the elements of the matrix: "); for(int i=0; i<m; i++) { for(int j=0; j<n; j++) { mat[i][j] = sc.nextDouble(); if(mat[i][j] == 0) { zeros++; } } } if(zeros > (m*n)/2) { System.out.println("The matrix is a sparse matrix"); } else { System.out.println("The matrix is not a sparse matrix"); } sc.close(); } }
Output:
$ javac Sparsity_matrix.java $ java Sparsity_matrix Enter the dimensions of the matrix: 2 3 Enter the elements of the matrix: 1 0 0 2 1 1 The matrix is not a sparse matrix $ javac Sparsity_matrix.java $ java Sparsity_matrix Enter the dimensions of the matrix: 3 4 Enter the elements of the matrix: 1 0 0 0 0 1 0 0 0 0 1 1 The matrix is a sparse matrix
Related posts:
Java Program to Implement Bubble Sort
Java – String to Reader
Refactoring Design Pattern với tính năng mới trong Java 8
Guide to the Java TransferQueue
Removing Elements from Java Collections
Java Program to Describe the Representation of Graph using Incidence List
Spring Boot - Cloud Configuration Client
Java Program to Implement Borwein Algorithm
Sử dụng JDBC API thực thi câu lệnh truy vấn dữ liệu
Java Program to Show the Duality Transformation of Line and Point
LIKE Queries in Spring JPA Repositories
Java Program to Implement Bloom Filter
Java Program to Perform Preorder Non-Recursive Traversal of a Given Binary Tree
Introduction to the Functional Web Framework in Spring 5
An Intro to Spring Cloud Security
Java Program to Generate All Possible Combinations of a Given List of Numbers
How to Get the Last Element of a Stream in Java?
Mockito and JUnit 5 – Using ExtendWith
Quản lý bộ nhớ trong Java với Heap Space vs Stack
Spring 5 Functional Bean Registration
The Registration API becomes RESTful
New Features in Java 8
Java Scanner hasNext() vs. hasNextLine()
Immutable Map Implementations in Java
The SpringJUnitConfig and SpringJUnitWebConfig Annotations in Spring 5
Hướng dẫn Java Design Pattern – Proxy
Inject Parameters into JUnit Jupiter Unit Tests
Concrete Class in Java
Java Program to Implement Gift Wrapping Algorithm in Two Dimensions
StringBuilder vs StringBuffer in Java
Jackson – JsonMappingException (No serializer found for class)
How to Remove the Last Character of a String?