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:
Split a String in Java
String Operations with Java Streams
Spring WebClient and OAuth2 Support
Introduction to Spring MVC HandlerInterceptor
How to Get All Spring-Managed Beans?
JUnit5 Programmatic Extension Registration with @RegisterExtension
Java Program to Solve a Matching Problem for a Given Specific Case
Spring Boot - Code Structure
Java Program to Generate Random Hexadecimal Byte
Java Program to Check whether Graph is Biconnected
A Quick Guide to Using Keycloak with Spring Boot
Java Program to Perform Preorder Non-Recursive Traversal of a Given Binary Tree
Introduction to Apache Commons Text
Java Program to do a Breadth First Search/Traversal on a graph non-recursively
Integer Constant Pool trong Java
Introduction to Liquibase Rollback
Configure a Spring Boot Web Application
Spring Boot: Customize Whitelabel Error Page
Java Program to Implement Singly Linked List
Spring Data JPA @Query
Initialize a HashMap in Java
Java Program to Implement Ternary Heap
Hướng dẫn Java Design Pattern – Chain of Responsibility
Java – InputStream to Reader
Java Program to Implement Park-Miller Random Number Generation Algorithm
Java Program to Implement Trie
Java Program to Generate N Number of Passwords of Length M Each
Java Program to Use Above Below Primitive to Test Whether Two Lines Intersect
Java Program to Find All Pairs Shortest Path
Java Program to Solve Knapsack Problem Using Dynamic Programming
Java Program to implement Priority Queue
Spring Boot - Rest Controller Unit Test