[英]Need an idea about how to solve this algorithm puzzle
所以,这是一个 C++ 赋值问题,我已经尝试了很长时间,但没有得到正确的想法。 这是问题:
给定两个长度相同的整数数组,A [0..n-1] 和 B [0..n-1]。 需要找到第一对索引 i0 和 j0,i0 <= j0,使得 A [i0] + B [j0] = max A [i] + B [j],其中 0 <= i < n, 0 <= j < n,i <= j。
int maxSum(int arrx[], int arry[], int x){
int i=0, j=0;
int a;
while(i <= j && j < x){
a = arrx[i] + arry[j];
if(a > arrx[i]){
cout << i << " " << j << " ";
i = x;
}else{
j++;
}
}
return 0;
}
I/O 示例: 输入:
4
4 -8 6 0
-10 3 1 1
输出:
0 1
如果我理解你的问题,那么这应该有效。 答案是从您的输入数据中给出的 7:
int maxSum(int[] arrx, int[] arry, int n) // n is the size (count) of the array
{
int i;
int j;
int a;
int maxVal;
int saveI;
int saveJ;
// first, set maxVal to minimum to make sure you get max val (0 is not necessarily min value)
maxVal = 0;
for (i = 0; i <= (n - 1); i++)
{
if (arrx[i] < maxVal)
maxVal = arrx[i];
if (arrx[j] < maxVal)
maxVal = arrx[j];
}
// now, crawl through the arrays
for (j = 0; j <= (n - 1); j++)
{
for (i = 0; i <= j; i++)
{
a = arrx[i] + arry[j];
if (a > maxVal)
{
maxVal = a;
saveI = i;
saveJ = j;
cout << i << " " << j << " " << a " ";
}
}
}
return maxVal;
}
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.