programa Java para comprobar matriz dispersa

En este programa java, vamos a leer una matriz y comprobar si se trata de matriz dispersa o no ?

Dada una matriz y tenemos que comprobar si es o no matriz dispersa mediante el programa Java.

Sparse Matrix

una matriz en la que la mayoría de los elementos son ‘0’, entonces se dice que es una matriz dispersa. matrices dispersas se utilizan de manera específica en informática y tienen diferentes técnicas de almacenamiento y relacionados con su uso.

Ejemplo-1

Input Matrix 
1 1 1
0 0 0
1 1 1
Output: It’s not a sparse matrix

Ejemplo-2

Input Matrix 
1 0 0 1
0 1 0 1
0 1 0 1
0 0 0 1
Output: It’s a sparse matrix

programa para comprobar matriz dispersa en Java

import java.util.Scanner;
public class MatrixSparse
{
public static void main(String args[])
{
//scanner class object creation
Scanner sc = new Scanner(System.in);
//input numbers of rows and cols
System.out.print("Enter the dimensions of the matrix : ");
int m = sc.nextInt();
int n = sc.nextInt();
//declare two_d array (matrix) object
double[][] mat = new double[m][n];
//variable to store zero count
//initializing it with 0
int zeros = 0;
//input matrix
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)
{
//counting zeros
zeros++;
}
}
}
//check condiion
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();
}
}

salida 1

Enter the dimensions of the matrix : 3 3
Enter the elements of the matrix :
1 1 1
0 0 0
1 1 1
The matrix is not a sparse matrix

salida 2


Enter the dimensions of the matrix : 4 4
Enter the elements of the matrix :
1 0 0 1
0 1 0 1
0 1 0 1
0 0 0 1
The matrix is a sparse matrix


Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *