在这里，我们将看到一个有趣的问题。我们有一个包含N个元素的数组'a'。我们需要找到一个元素x，使得|a[0] - x| + |a[1] - x| + ... + |a[n-1] - x|的值最小化。然后我们需要找到最小化的和。
假设数组为：{1, 3, 9, 6, 3}，现在x为3。所以和为|1 - 3| + |3 - 3| + |9 - 3| + |6 - 3| + |3 - 3| = 11。
为了解决这个问题，我们需要选择数组的中位数作为x。如果数组的大小是偶数，则会有两个中位数值。它们都是x的最佳选择。
begin
sort array arr
sum := 0
med := median of arr
for each element e in arr, do
sum := sum + |e - med|
done
return sum
end#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;
int minSum(int arr[], int n){
sort(arr, arr + n);
int sum = 0;
int med = arr[n/2];
for(int i = 0; i<n; i++){
sum += abs(arr[i] - med);
}
return sum;
}
int main() {
int arr[5] = {1, 3, 9, 6, 3};
int n = 5;
cout << "Sum : " << minSum(arr, n);
}Sum : 11
以上就是数组元素的绝对差值之和最小的是哪一个？的详细内容，更多请关注php中文网其它相关文章！
每个人都需要一台速度更快、更稳定的 PC。随着时间的推移，垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是，许多工具可以让 Windows 保持平稳运行。
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
643
收藏
