태스크
정렬 된 부동 소수점 데이터 세트가 주어진 경우 ( 사소한 방법으로 올바른 값의 1 ‰ 이내) 사 분위수 평균을 반환 합니다.
하나의 가능한 알고리즘
- 데이터 포인트의 최저 및 최고 분기를 폐기하십시오.
- 나머지 데이터 포인트의 평균 (수를 수로 나눈 값)을 계산합니다.
참고 : 데이터 세트 크기를 4 개로 균등하게 분할 할 수없는 경우 하위 세트가 공유 하는 데이터 포인트의 무게 를 측정해야 합니다. 아래의 평가 예 2를 참조하십시오 .
평가 예 1
주어진 {1, 3, 4, 5, 6, 6, 7, 7, 8, 8, 9, 38}
- 데이터 수는 12이므로 가장 낮고 가장 높은 3 개의 데이터 포인트를 제거합니다.
{1, 3, 4,5, 6, 6, 7, 7, 8,8, 9, 38} - 나머지 6 개 데이터 포인트의 평균 :
(5 + 6 + 6 + 7 + 7 + 8) / 6 = 6.5
평가 예 2
주어진 {1, 3, 5, 7, 9, 11, 13, 15, 17}
- 개수는 9이므로 각 분기에는 2 1/4 데이터 포인트가 있습니다 :
{1, 2, (0.25 × 5),(0.75 × 5), 7, 9, 11, (0.75 × 13),(0.25 × 13), 15, 17} - 나머지 4.5 데이터 포인트의 평균 :
(0.75 × 5 + 7 + 9 + 11 + 0.75 × 13) / 4.5 = 9
답변
Scilab, 8 바이트
trimmean
설명서를 참조하십시오 . 기본적으로 discard=50IQM이 계산됩니다.
편집 : 알다시피, 이것은 사소한 내장 답변이므로 CW로 표시하고 있습니다 .
답변
Pyth , 11 10 바이트
.O> <1QS * 4Ql.OsPtc4S * 4
작동 원리
데이터 수를 4로 나눌 수 있도록 입력 목록을 4 배로 만듭니다.
*4각 개별 요소 대신 전체 목록에 적용 되므로 여전히 정렬이 필요합니다 .
그런 다음 목록을 4 개의 동일한 부분으로 나누고 첫 번째 부분과 마지막 부분을 제거합니다.
나머지 목록은 평평 해지고 평균이 취해집니다.
답변
MATL , 12 11 바이트
4Y"G"6L)]Ym
입력은 형식이있는 수평 벡터입니다.
[1, 3, 4, 5, 6, 6, 7, 7, 8, 8, 9, 38]
또는
[1 3 4 5 6 6 7 7 8 8 9 38]
설명
4Y" % Input horizontal vector implicitly. Repeat each element 4 times (run-length
% decoding). The resulting array is still sorted.
G" % Push input, for each: repeat as many times as the input size
6L) % Remove first and last elements, by applying the index "2:end-1"
] % End for each
Ym % Compute mean. Display implicitly
답변
눈사람 , 66 바이트
}vg","aS:10sB;aM4aRAsOal`,4nD,`aG0AaGal`NdE`AaL1AfL:nA;alaF,nDtSsP
@LeakyNun 의 답변 과 동일한 알고리즘을 사용합니다 .
} enable variables b, e, and g
vg read a line of input into b
","aS split on commas (in-place)
:10sB;aM convert each element in resulting array to number ("frombase(10)-map")
4aR repeat the array 4 times
AsO sort the array
al take the length and put it in e without consuming b (the array)
`, swap b and e, then move e to g; now b=length g=array
4nD divide b by 4 (4 was stored in e, which is why the array was moved)
,` move the array and length/4 back to their original positions
aG split the array into groups of length (length/4)
0AaG take all elements with index >0 (i.e. remove the first element)
al store the length of the new array in e again
`NdE` bring it up to b, decrement, and put it back
AaL take all elements with index <length-1 (i.e. remove last)
1AfL flatten the array 1 level deep
:nA; push a block that adds two numbers (to e)
al store the length of this new array in g
aF fold b over e (sum the numbers)
, move g (the length) into e
nD divide the sum by the length, resulting in the average
tSsP to-string and print
답변
파이썬 3, 50 바이트
lambda n:sum(sorted(n*4)[len(n):-len(n)])/len(n)/2