배열에서 평균 equibrilium 가져 오기

Question

배열에 n 개의 요소가 있습니다. 두 배열 부분의 평균이 같은 두 부분으로 배열을 나눌 필요가 있습니다.

당신은 [1, 2, 3]의 배열이 있다고 가정 해보십시오. 여기서 요소 [1, 3]은 평균 2이고 요소 [2]도 평균 2입니다.

또 다른 예는 [1, 2, 5, 4]입니다. 여기서 요소 [1, 5]는 평균이 3이고 요소 [2, 4]도 평균이 3입니다.

그래서 이러한 평균 조건이있는 경우 "예" ". 어떤 데이터 구조/알고리즘을 권장 할 것입니까?

나는이 라인에서 뭔가를 시도했다 : http://www.geeksforgeeks.org/equilibrium-index-of-an-array/ 하지만 작동하지 않았다. 내가 algorthms의 전문가와 내가 지금 생각할 수있는 유일한 해결책은 아니에요

Answer 1

은 잔인한 조금 : 같은 값을 가진 요소가있는 경우

• 평균 (배열)

• 가장 큰 요소부터 배열

• 의

• 일종의 수행 한 평균 =>에, 나는 평균으로 계산합니다 꼬리 재귀가있는 가장 작은 값부터 시작하여 계산 된 평균 또는 계산 된 평균보다 높은 솔루션을 제공하지 않을 때까지

• 계산 된 평균을 제공하는 조합을 찾으면 나머지 숫자는 확인

불행하게도 나는 평균에 대한 유용한 정리의 어떤 종류를 기억하지 않습니다에 대해 동일한 평균 ...