数据结构
网络
关系数据库管理系统 (RDBMS)
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
服装设计
法律学使用C++查找矩阵中最大和的数对
在本文中，我们将讨论在给定矩阵或二维数组中查找具有最大和的数对。例如
Input : matrix[m][n] = {
{ 3, 5, 2 },
{ 2, 6, 47 },
{ 1, 64, 66 } }
Output : 130
Explanation : maximum sum is 130 from element pair 64 and 66.
Input : matrix[m][n] = {
{ 55, 22, 46 },
{ 6, 2, 1 },
{ 3, 24, 52 } }
Output : 107
Explanation : maximum sum is 130 from element pair 55 and 52.解决方法
让我们简要解释一下解决给定问题而不出现任何问题的不同步骤。
暴力法
可以使用暴力法，即用前两个元素的和初始化MAX变量，然后遍历数组并检查每一对的和是否大于MAX，如果是，则将MAX更新为新的和值。但是，此过程的时间复杂度为O((m*n)2)，会花费更多时间。
高效方法
可以使用一种高效的方法，即用0初始化两个变量MAX1和MAX2，然后遍历二维数组；检查当前元素是否大于MAX1。如果是，则将MAX1的值赋给MAX2，并将当前元素的值赋给MAX1。通过这种方式，我们将能够找到两个最大数字，显然，这两个最大数字的和将是最大值。
示例
#include <bits/stdc++.h>
using namespace std;
int main() {
int m = 3, n = 3;
// initialising matrix with values
int matrix[m][n] = {
{ 55, 22, 46 },
{ 6, 2, 1 },
{ 3, 24, 52 }
};
// initialising MAX1 and MAX2 to keep two maximum numbers.
int MAX1 = INT_MIN;
int MAX2 = INT_MIN;
int result;
for (int i = 0; i < m; i++) {
for (int j = 0; j < n; j++) {
// check if the element is greater than MAX1.
if (matrix[i][j] > MAX1) {
MAX2 = MAX1;
MAX1 = matrix[i][j];
}
// check if the current element is between MAX1 and MAX2.
else if (matrix[i][j] > MAX2 && matrix[i][j] <= MAX1) {
MAX2 = matrix[i][j];
}
}
}
// calculating maximum sum by adding both maximum numbers.
result = MAX1 + MAX2;
cout << "maximum sum in Matrix : " << result ;
return 0;
}输出
maximum sum in Matrix : 107
以上代码的解释
- 将元素存储在二维数组中，并将MAX1和MAX2初始化为INT的最小值。
- 遍历矩阵。
- 如果当前元素大于MAX1，则将MAX1的值赋给MAX2，并将当前元素的值赋给MAX1。
- 如果当前元素小于MAX1但大于MAX2，则将当前元素的值赋给MAX2。
- 通过将MAX1和MAX2相加来计算结果并打印结果。
结论
在本文中，我们讨论了在给定矩阵中查找具有最大和的数对。我们讨论了寻找解决方案的方法，以及C++代码。我们可以使用其他语言（如Java、C、Python等）编写此代码。希望本文对您有所帮助。
更新于：2021年11月26日
浏览量：199
广告