Computer >> 컴퓨터 >  >> 프로그램 작성 >> C++

희소 배열을 구현하는 C++ 프로그램

<시간/>

희소 행렬은 요소의 대부분이 0인 행렬입니다. 이에 대한 예는 다음과 같습니다.

아래 주어진 행렬에는 5개의 0이 있습니다. 0의 수가 행렬의 요소의 절반 이상이므로 희소 행렬입니다.

0 0 9
5 0 8
7 0 0

알고리즘

Begin
   Declare a 2D array a[10][10] to the integer datatype.
      Initialize some values of array.
   Declare i, j, count to the integer datatype.
      Initialize count = 0.
   Declare row, col to the integer datatype.
      Initialize row = 3, col = 3.
   for (i = 0; i < row; ++i) {
      for (j = 0; j < col; ++j)
         if (a[i][j] == 0)
            count++.
         Print “The matrix is:” .
      for (i = 0; i < row; ++i)
         for (j = 0; j < col; ++j)
            Print the values of array.
      Print “The number of zeros in the matrix are”.
   if (count > ((row * col)/ 2)) then
      Print "This is a sparse matrix".
   else
   Print "This is not a sparse matrix".
End.

예시

#include<iostream>
using namespace std;
int main () {
   int a[10][10] = { {0, 0, 9} , {5, 0, 8} , {7, 0, 0} };
   int i, j, count = 0;
   int row = 3, col = 3;
   for (i = 0; i < row; ++i) {
      for (j = 0; j < col; ++j) {
         if (a[i][j] == 0)
            count++;
      }
   }
   cout<<"The matrix is:"<<endl;
   for (i = 0; i < row; ++i) {
      for (j = 0; j < col; ++j) {
         cout<<a[i][j]<<" ";
      }
      cout<<endl;
   }
   cout<<"The number of zeros in the matrix are "<< count <<endl;
   if (count > ((row * col)/ 2))
      cout<<"This is a sparse matrix"<<endl;
   else
      cout<<"This is not a sparse matrix"<<endl;
   return 0;
}

출력

The matrix is:
0 0 9
5 0 8
7 0 0
The number of zeros in the matrix are 5
This is a sparse matrix