เมทริกซ์กระจัดกระจายเป็นเมทริกซ์ที่องค์ประกอบส่วนใหญ่เป็น 0 ตัวอย่างสำหรับสิ่งนี้มีดังต่อไปนี้
เมทริกซ์ที่ระบุด้านล่างมีศูนย์ 5 ตัว เนื่องจากจำนวนศูนย์มีมากกว่าครึ่งหนึ่งขององค์ประกอบของเมทริกซ์ จึงเป็นเมทริกซ์แบบกระจาย
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
