yukariko   9년 전

테스트 케이스 첫번째의

4 3

0 9 20 40

의 답이 0.2500 이라고 나오는데, 이 답을 어떻게 구해야 할까요?

제 생각엔 0,20,40 을 선택해야 할 것 같은데, 그렇게 해서 선형 보간법을 계산 해보면


0 - 20 일때 오차 1

0 - 40 일때 오차 4.3 이 나오는데

평균을 구하는 방법을 모르겠어서 질문드립니다..

pichulia   9년 전

fd46e266734aad1750a90ea7480e980b.png


0 20 40을 선택했다면

선택되지 않은 친구 (여기서는 9겠네요...) 를

선택된 애들을 이용해서 구한다는 문제인데....


9 같은 경우는 0번째 인덱스와 2번째 인덱스 사이에 있는 녀석이니까

0번째 값과 2번째 값의 선형보간을 통해서 얻은 값으로 근사시킨다는 이야기입니다.....



뭐 간단히 해보자면

2차원상에 점들 (x, a[x]) 이 n개 주어졌을 때

선택된 k개의 점들 사이를 직선으로 연결하고

선택 안된 점과 직선 사이의 거리들의 합을 최소로 하는 문제가 주어진 문제입니다.


그러니까 0 20 40 을 선택한 순간에는

0 20 과 20 40 을 연결한 선분을 생각해야지

0 40 을 고려할 필요는 없습니다.


yukariko   9년 전

답변 감사합니다.

그렇다면 오차가 1인 경우만을 이용해야 하는것이죠?

그럼 오차의 평균은 어떻게 구하는건가요?

1 / 4 = 0.25 니까 단순하게 생각하면 오차를 총 수로 나누어야 하는건지..

거듭 질문하게 되서 죄송합니다 ㅠㅠ

pichulia   9년 전

단순하게 생각하면 오차를 총 수로 나누는게 맞습니다.


좀 더 납득되게 설명하자면...

0번 도시의 실제 위치( 0)와, 무글 맵스로 구한 위치( 0) 사이의 오차는 0

0번 도시의 실제 위치( 9)와, 무글 맵스로 구한 위치(10) 사이의 오차는 1

0번 도시의 실제 위치(20)와, 무글 맵스로 구한 위치(20) 사이의 오차는 0

0번 도시의 실제 위치(40)와, 무글 맵스로 구한 위치(40) 사이의 오차는 0


그래서 오차의 평균이 1/4가 됩니다.ㅋ

yukariko   9년 전

헉! 그렇게 평균을 구하는 것이군요.

바로 이해됬습니다. 감사합니다!

댓글을 작성하려면 로그인해야 합니다.