여기를 둘러 보았습니다. 몇 가지 비슷한 질문을 여기에서 발견했지만이 점에 대해서는 특별히 언급하지 않았습니다.가장 가까운 평균에 대한 쌍으로 정수 그룹화
내가 원하는 것은 양의 정수 집합 (주어진 집합이 짝수 크기라고 가정 해 봅시다)을 주어, 값을 쌍으로 그룹화하여 각 쌍의 평균이 가능한 한 서로 가깝도록하는 것입니다. 말하자면, 쌍의 평균 세트가 가능한 한 가장 작은 범위를 갖는다는 것입니다.
예 : 나는
[1, 3, 3, 5]
이 있다면 나는 두 그룹을 얻을 것입니다 :
[1, 5] [3, 3]
가장 높은 값과 가장 낮은 값을 연결 한 다음 두 번째로 가장 높은 값을 두 번째로 낮게 설정하는 등의 간단한 작업입니까? 아니면 더 좋은 방법이 있습니까?
정렬 등 처음과 마지막 요소, 두 번째와 끝에서 두 번째 요소를 가지고 가고,보다 배열 ...
데이터가 정상적으로 배포되는 경우이를 수행하는 가장 좋은 방법이라고 생각합니다. 덜 최적의 배포를위한 더 좋은 방법은 없습니까? – Derek
99 %의 시간이 RMSE 측면에서 최고의 솔루션이라고 생각합니다. –
그것은 당신이 필요 따라 달라집니다. 자신의 문제가 평균과 총 평균의 평균 차이가 많은 쌍을 갖는 것이 더 좋습니까? 아니면 총 평균에 가까운 평균을 가진 가능한 쌍을 많이 갖고 싶은가? 첫 번째 경우에
, 당신은 두 번째에, 당신의 접근 방식을 사용할 수 있습니다, 나는 ... 다음 하나 등
일예로 평균에 가장 가까운이 쌍을 발견 할 것이다 이 입력에 대해 [1, 1, 1, 25, 26, 100] 쌍 [25, 26]이 총 평균에 가장 가깝습니다.
더 많은 요구 사항이있는 경우 다른 평균에 대한 가중치를 사용할 수 있습니다.
풀 세트의 평균은 실제로 적절하지 않습니다. 나는 그 쌍방의 평균 범위가 가능한 한 작아 지길 원한다. – Derek
입력 배열이 정렬 되었습니까? –