ค่ากลางที่แก้ไขของเมทริกซ์ถูกกำหนดดังนี้...
(sum(แถว-wise นาที) + ผลรวม (คอลัมน์-wise max)) / (row_size + column_size)
มาดูตัวอย่างกัน
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
