使用C++编写的矩阵中找到具有最大和的一对的算法


prtyaa
prtyaa 2024-01-08 22:50:56 53139 赞同 0 反对 0
分类: 资源 标签: 运维
在本文中,我们将讨论在给定矩阵或二维数组中查找具有最大和的对。例如

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)。

高效的方法

可以采用一种高效的方法,即初始化两个-将变量 MAX1 和 MAX2 置为 0,然后遍历二维数组;检查当前元素是否比 MAX1 更重要。如果是,则用 MAX1 替换 MAX2,用现有部件替换 MAX1。这样,我们就能找到两个最大的数,显然,两个整数之和就是最大的。

示例

#include
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 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]

如果您发现该资源为电子书等存在侵权的资源或对该资源描述不正确等,可点击“私信”按钮向作者进行反馈;如作者无回复可进行平台仲裁,我们会在第一时间进行处理!

评价 0 条
prtyaaL2
粉丝 1 资源 1949 + 关注 私信
最近热门资源
银河麒麟桌面操作系统备份用户数据  125
统信桌面专业版【全盘安装UOS系统】介绍  120
银河麒麟桌面操作系统安装佳能打印机驱动方法  112
银河麒麟桌面操作系统 V10-SP1用户密码修改  105
最近下载排行榜
银河麒麟桌面操作系统备份用户数据 0
统信桌面专业版【全盘安装UOS系统】介绍 0
银河麒麟桌面操作系统安装佳能打印机驱动方法 0
银河麒麟桌面操作系统 V10-SP1用户密码修改 0
作者收入月榜
1

prtyaa 收益393.62元

2

zlj141319 收益218元

3

1843880570 收益214.2元

4

IT-feng 收益209.03元

5

风晓 收益208.24元

6

777 收益172.71元

7

Fhawking 收益106.6元

8

信创来了 收益105.84元

9

克里斯蒂亚诺诺 收益91.08元

10

技术-小陈 收益79.5元

请使用微信扫码

加入交流群

请使用微信扫一扫!