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년 전
테스트 케이스 첫번째의
4 3
0 9 20 40
의 답이 0.2500 이라고 나오는데, 이 답을 어떻게 구해야 할까요?
제 생각엔 0,20,40 을 선택해야 할 것 같은데, 그렇게 해서 선형 보간법을 계산 해보면
0 - 20 일때 오차 1
0 - 40 일때 오차 4.3 이 나오는데
평균을 구하는 방법을 모르겠어서 질문드립니다..