数据结构
网络
关系数据库管理系统 (RDBMS)
操作系统
Java
Microsoft Excel
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
JavaScript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
服装设计
法学C语言中值与索引和的最大绝对差
给定一个整数数组。任务是计算值和索引和的最大绝对差。也就是说，对于数组中的每个索引对 (i,j)，我们必须计算 | Arr[i] - A[j] | + |i-j| 并找到可能的最大和。这里 |A| 表示 A 的绝对值。如果数组有 4 个元素，则索引为 0,1,2,3，唯一对将是 ((0,0), (1,1), (2,2), (3,3), (0,1), (0,2), (0,3), (1,2), (1,3), (2,3))。
输入 − Arr[] = { 1,2,4,5 }
输出 − 值和索引和的最大绝对差 − 7
说明 − 索引对和 | A[i]-A[j] | + | i-j | 如下所示
1. (0,0), (1,1), (2,2), (3,3)--------- |i-j| for each is 0. 2. (0,1)---------- |1-2| + |0-1|= 1+1 = 2 3. (0,2)---------- |1-4| + |0-2|= 3+2 = 5 4. (0,3)---------- |1-5| + |0-3|= 4+3 = 7 5. (1,2)---------- |2-4| + |1-2|= 2+1 = 3 6. (1,3)---------- |2-5| + |1-3|= 3+2 = 5 7. (2,3)---------- |4-5| + |2-3|= 1+1 = 2 Maximum value of such a sum is 7.
输入 − Arr[] = { 10,20,21 }
输出 − 值和索引和的最大绝对差 − 13
说明 − 索引对和 | A[i]-A[j] | + | i-j | 如下所示
1. (0,0), (1,1), (2,2)--------- |i-j| for each is 0. 2. (0,1)---------- |10-20| + |0-1|= 10+1 = 11 3. (0,2)---------- |10-21| + |0-2|= 11+2 = 13 4. (1,2)---------- |20-21| + |1-2|= 1+1 = 2 Maximum value of such a sum is 13.
下面程序中使用的算法如下
我们取一个整数数组，其中包含数字 Arr[]
函数 maxabsDiff(int arr[],int n) 用于计算值和索引和的最大绝对差。
我们将变量 result 初始化为 -1。
在 for 循环内从开头遍历整数数组。
在嵌套 for 循环中遍历其余元素，并计算元素值和索引 i,j 的绝对和 (abs(arr[i] - arr[j]) + abs(i - j))，并将其存储在一个变量中，例如 absDiff。
如果这个新计算的和大于之前的和，则将其存储在 'result' 中。
遍历整个数组后返回 result。
示例
#include <stdio.h>
#include <math.h>
// Function to return maximum absolute difference
int maxabsDiff(int arr[], int n){
int result = 0;
for (int i = 0; i < n; i++) {
for (int j = i; j < n; j++) {
int absDiff= abs(arr[i] - arr[j]) + abs(i - j);
if (absDiff > result)
result = absDiff;
}
}
return result;
}
int main(){
int Arr[] = {1,2,4,1,3,4,2,5,6,5};
printf("Maximum absolute difference of value and index sums: %d", maxabsDiff(Arr,10));
return 0;
}输出
如果我们运行上面的代码，它将生成以下输出：
Maximum absolute difference of value and index sums: 13
更新于：2020年8月17日
806 次浏览
广告