資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟學
心理學
社會研究
時裝研究
法律研究C++ 程式檢查是否稀疏矩陣
稀疏矩陣是指其中大多數元素為 0 的矩陣。換言之，如果矩陣中一半以上的元素為 0，則稱為稀疏矩陣。例如 -
下面給出的矩陣包含 5 個零。由於零的數量超過矩陣元素的一半，因此它是稀疏矩陣。
1 0 2 5 0 0 0 0 9
檢查它是否是稀疏矩陣的程式如下。
示例
#include<iostream>
using namespace std;
int main () {
int a[10][10] = { {2, 0, 0} , {0, 3, 8} , {0, 9, 0} };
int i, j, count = 0;
int r = 3, c = 3;
for (i = 0; i < r; ++i) {
for (j = 0; j < c; ++j) {
if (a[i][j] == 0)
count++;
}
}
cout<<"The matrix is:"<<endl;
for (i = 0; i < r; ++i) {
for (j = 0; j < c; ++j) {
cout<<a[i][j]<<" ";
}
cout<<endl;
}
cout<<"There are "<<count<<" zeros in the matrix"<<endl;
if (count > ((r * c)/ 2))
cout<<"This is a sparse matrix"<<endl;
else
cout<<"This is not a sparse matrix"<<endl;
return 0;
}輸出
The matrix is: 2 0 0 0 3 8 0 9 0 There are 5 zeros in the matrix This is a sparse matrix
在上述程式中，使用巢狀 for 迴圈來計算矩陣中的零的個數。這透過使用以下程式碼段來演示。
for (i = 0; i < r; ++i) {
for (j = 0; j < c; ++j) {
if (a[i][j] == 0)
count++;
}
}在找到零的個數後，使用巢狀 for 迴圈顯示矩陣。如下所示 −
cout<<"The matrix is:"<<endl;
for (i = 0; i < r; ++i) {
for (j = 0; j < c; ++j) {
cout<<a[i][j]<<" ";
}
cout<<endl;
}最後，顯示零的個數。如果零的個數超過矩陣中元素的一半，則顯示該矩陣是稀疏矩陣，否則該矩陣不是稀疏矩陣。
cout<<"There are "<<count<<" zeros in the matrix"<<endl; if (count > ((r * c)/ 2)) cout<<"This is a sparse matrix"<<endl; else cout<<"This is not a sparse matrix"<<endl;
更新日期：2020 年 6 月 24 日
614 次瀏覽
廣告