คำชี้แจงปัญหา
กำหนดเมทริกซ์กำลังสองของคำสั่ง n*n ให้หาค่าสูงสุดและต่ำสุดจากเมทริกซ์
ตัวอย่าง
ถ้าเมทริกซ์ที่กำหนดคือ −
{{15, 17, 19}, {5, 1, 7}, {14, 5, 16}}
then
Minimum number is 1 and maximum number is 19 อัลกอริทึม
- เลือกสององค์ประกอบจากเมทริกซ์หนึ่งจากจุดเริ่มต้นของแถวของเมทริกซ์อีกอันจากจุดสิ้นสุดของแถวเดียวกันของเมทริกซ์
- เปรียบเทียบแล้วเปรียบเทียบที่เล็กกว่ากับค่าต่ำสุดของเมทริกซ์ และเปรียบเทียบขนาดใหญ่กว่าจนถึงค่าสูงสุดของเมทริกซ์
- เราจะเห็นว่าสำหรับสององค์ประกอบ เราต้องการ 3 เปรียบเทียบ ดังนั้นสำหรับการข้ามเมทริกซ์ทั้งหมด เราต้องการผลรวม 3/2n 2 การเปรียบเทียบ
ตัวอย่าง
เรามาดูตัวอย่างกัน −
#include <bits/stdc++.h>
#define MAX 200
using namespace std;
void getMinMax(int matrix[MAX][MAX], int n) {
int min = INT_MAX;
int max = INT_MIN;
for (int i = 0; i < n; ++i) {
for (int j = 0; j <= n / 2; ++j){
if (matrix[i][j] > matri[i][n - j - 1]) {
if (min > matrixi][n - j - 1]) {
min = marix[i][n - j -1];
}
if (max < matrixi][j]) {
max = marix[i][j];
}
} else {
if (min > matrixi][j]) {
min = marix[i][j];
}
if (max < matrixi][n - j - 1]) {
max = marix[i][n - j - 1];
}
}
}
}
cout << "Maximum = " << max << ", Minimu = " << min << endl;
}
int main() {
int matrix[MAX][MAX] = { {15, 17, 19}, {5, 1, 7}, {14, 5, 16} };
getMinMax(matrix, 3);
return 0;
} ผลลัพธ์
Maximum = 19, Minimum = 1
