資料結構
網路
關係型資料庫管理系統
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會研究
時尚研究
法律研究最小化 C++ 中 N 個數字形成的 N/2 個成對數字的平方和
問題陳述
給定一個由 n 個元素組成的陣列。這項任務是以這樣一種方式建立 n/2 個配對，使得 n/2 個配對的平方和最小。
示例
如果給定的陣列是 −
arr[] = {5, 10, 7, 4}
then minimum sum of squares is 340 if we create pairs as (4, 10) and ( 5, 7)演算法
1. Sort the array
2. Take two variables which point to start and end index of an array
3. Calulate sum as follows:
sum = arr[start] + arr[end];
sum = sum * sum;
4. Repeate this procedure till start < end and increment minSum as follows:
While (start < end) {
sum = arr[start] + arr[end];
sum = sum * sum;
minSum += sum;
++start;
--end;
}示例
#include <iostream>
#include <algorithm>
#define SIZE(arr) (sizeof(arr) / sizeof(arr[0]))
using namespace std;
int getMinSquareSum(int *arr, int n) {
sort(arr, arr + n);
int minSum = 0;
int start = 0;
int end = n - 1;
while (start < end) {
int sum = arr[start] + arr[end];
sum *= sum;
minSum += sum;
++start;
--end;
}
return minSum;
}
int main() {
int arr[] = {5, 10, 7, 4};
int res = getMinSquareSum(arr, SIZE(arr));
cout << "Minimum square sum: " << res << "\n";
return 0;
}輸出
當你編譯並執行上述程式時。它會生成以下輸出 −
Minimum square sum: 340
更新於: 2019 年 10 月 22 日
79 次瀏覽
廣告