使用 C++ 在矩阵中查找具有最大和的对
c++server side programmingprogramming
在本文中，我们将讨论在给定矩阵或二维数组中查找具有最大和的对。例如
输入:matrix[m][n] = {
{ 3, 5, 2 },
{ 2, 6, 47 },
{ 1, 64, 66 } }
输出:130
说明:元素对 64 和 66 的最大和为 130。
输入:matrix[m][n] = {
{ 55, 22, 46 },
{ 6, 2, 1 },
{ 3, 24, 52 } }
输出:107
说明:元素对 55 和 52 的最大和为 130。
寻找解决方案的方法
让我们简要解释一下解决给定问题的不同程序，而不会出现任何问题。
强力方法
可以应用强力方法，即用前两个元素的总和初始化 MAX 变量，然后遍历数组并计算每对的校验和，如果它比 MAX 更重要，则将新的总和值设为 MAX。但这个过程会花费更多时间，时间复杂度为O((m*n)2)。
高效方法
可以采用一种高效方法，即用0初始化两个变量MAX1和MAX2，然后遍历二维数组，检查当前元素是否比MAX1重要。如果是，则用MAX1替换MAX2，用MAX1现有的部分替换MAX1。这样，我们就能找到两个最大的数字，显然，两个整数之和就是最大值。
示例
#include <bits/stdc++.h>
using namespace std;
int main() {
int m = 3, n = 3;
// 用值初始化矩阵
int matrix[m][n] = {
{ 55, 22, 46 },
{ 6, 2, 1 },
{ 3, 24, 52 }
};
// 初始化 MAX1 和 MAX2 以保留两个最大数字。
int MAX1 = INT_MIN;
int MAX2 = INT_MIN;
int result;
for (int i = 0; i < m; i++) {
for (int j = 0; j < n; j++) {
// 检查元素是否大于 MAX1。
if (matrix[i][j] > MAX1) {
MAX2 = MAX1;
MAX1 = matrix[i][j];
}
// 检查当前元素是否在 MAX1 和 MAX2 之间。
else if (matrix[i][j] > MAX2 && matrix[i][j] <= MAX1) {
MAX2 = matrix[i][j];
}
}
}
// 通过将两个最大数字相加来计算最大和。
result = MAX1 + MAX2;
cout << "矩阵中的最大和:<< result ;
return 0;
}
输出
矩阵中的最大和:107
上述代码的解释
- 将元素存储在二维数组中，并用最小值 INT 初始化 MAX1 和 MAX2。
- 遍历矩阵。
- 如果当前部分比 MAX1 更重要，则用 MAX1 替换 MAX2，用当前元素替换 MAX1。
- 如果当前部分比 MAX1 更小，并且比 MAX2 更有意义，则用当前元素替换 MAX2。
- 通过将两个 MAX1 和 MAX2 相加来计算结果并打印工作。
结论
在本文中，我们讨论了在给定矩阵中寻找具有最大和的对。我们讨论了寻找解决方案的方法，还讨论了相同的 C++ 代码。我们可以用任何其他语言(如 Java、C、Python 等)编写此代码。我们希望您觉得这篇文章有用。
