資料結構
網路
關係資料庫管理系統(RDBMS)
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
服裝學
法學C++中矩陣中大於修正均值的元素個數
矩陣的修正均值定義如下：
(行最小值之和 + 列最大值之和) / (行數 + 列數)
讓我們來看一個例子。
1 2 3 4 5 6 7 8 9
均值 = (1 + 4 + 7 的和 + 7 + 8 + 9 的和) / (3 + 3)
我們首先需要找到均值，然後計算大於均值的元素個數。
如果我們採用上面的例子，那麼我們將得到3作為計數結果。有3個元素大於均值6。
演算法
初始化矩陣。
找到行最小元素之和。
找到列最大元素之和。
然後使用上面提到的公式計算均值。
現在，計算矩陣中大於均值的元素個數。
實現
以下是上述演算法在C++中的實現
#include <bits/stdc++.h>
using namespace std;
#define m 3
#define n 3
int getElementCountGreaterThanMean(int matrix[][n]) {
int rowSum = 0;
for (int i = 0; i < m; i++) {
int min = matrix[i][0];
for (int j = 1; j < n; j++) {
if (matrix[i][j] < min){
min = matrix[i][j];
}
}
rowSum += min;
}
int colSum = 0;
for (int i = 0; i < n; i++) {
int max = matrix[0][i];
for (int j = 1; j < m; j++) {
if (max < matrix[j][i]) {
max = matrix[j][i];
}
}
colSum += max;
}
int mean = (rowSum + colSum) / (m + n);
int count = 0;
for (int i = 0; i < m; i++) {
for (int j = 0; j < n; j++) {
if (mean < matrix[i][j]) {
count++;
}
}
}
return count;
}
int main() {
int matrix[m][n] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
cout << getElementCountGreaterThanMean(matrix) << endl;
return 0;
}輸出
如果您執行以上程式碼，您將得到以下結果。
3
更新於：2021年10月26日
瀏覽量：107
廣告