微客导航 » 文章资讯 » | arr [0] – arr [1]-+ | arr [1] – arr [2]-+…+ | arr [n – 2] – arr [n – 1]的最大值-当元素从1到C ++中的n

| arr [0] – arr [1]-+ | arr [1] – arr [2]-+…+ | arr [n – 2] – arr [n – 1]的最大值-当元素从1到C ++中的n

2024-04-22 18:10:06 346

在此问题中，我们得到了一个范围为[1，n]的n个整数的数组。我们的任务是创建一个程序，该程序将找到|arr[0]–arr[1]-+|arr[1]–arr[2]-+…+|arr[n–2]–arr[n–1]。

让我们举个例子来了解这个问题，

输入-数组={1,2,3}

输出-3

说明-

max sum is
|1-3|+|2-1| = 3

为了解决这个问题，一种简单的方法是从数组创建所有排列。并从置换中找到所有值的最大值。一种更有效的方法是将n的每个值的所有最大值归一化，然后创建一个通用公式。

所以，

Maximum sum for (n = 1) = 0
Maximum sum for (n = 2) = 1
Maximum sum for (n = 3) = 3
Maximum sum for (n = 4) = 7
Maximum sum for (n = 5) = 11
So, the maximum value is 0, 1, 3, 7, 11…

通式为（（n*n/2）-1）

示例

该程序说明了我们解决方案的工作原理，

#include <iostream>
using namespace std;
int maxAbsVal(int n) {
   if (n == 1)
      return 0;
   return ((n*n/2) - 1);
}
int main() {
   int n = 4;
   cout<<"The maximum sum of absolute difference is "<<maxAbsVal(n);
   return 0;
}

输出结果

The maximum sum of absolute difference is 7

返回顶部
3162201930
czq8825@qq.com

| arr [0] – arr [1]-+ | arr [1] – arr [2]-+…+ ​​| arr [n – 2] – arr [n – 1]的最大值-当元素从1到C ++中的n

示例

热门推荐

随机推荐

| arr [0] – arr [1]-+ | arr [1] – arr [2]-+…+ | arr [n – 2] – arr [n – 1]的最大值-当元素从1到C ++中的n