資料結構
網路
關係資料庫管理系統 (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 次瀏覽
廣告