라그랑주 보간법을 활용한 다항식 값 추정 및 거듭제곱 합 알고리즘
라그랑주 보간법(Lagrange Interpolation)은 평면 위에 주어진 $n$개의 점을 모두 지나는 차수가 가장 낮은 다항식을 구하는 방법입니다. 수치 해석뿐만 아니라 알고리즘 문제 해결에서도 특정 다항식의 값을 예측하거나 거듭제곱의 합을 계산할 때 유용하게 사용됩니다.
라그랑주 보간법의 핵심 공식은 다음과 같습니다. 주어진 $n$개의 점 $(x_0, y_0), (x_1, y_1), \do ...
10월 16일 16:27에 게시됨
2025년 2월 셋째 주 알고리즘 훈련 요약
알고리즘 훈련 주간 리뷰 (2.17 ~ 2.23)
훈련 종료 및 소감
겨울 방학 동안 진행된 알고리즘 훈련이 이번 주를 끝으로 종료되었습니다. 전반적인 훈련 성과는 아쉬운 수준이었으며, 집중력 저하가 두드러졌습니다. 자택 환경에서는 자연스럽게 느슨해지는 경향이 있었고, 학교 내에서의 학습 효율성에 비하면 현저히 떨어졌습니다. 개학 이후에는 이러한 태도를 개선하고 ...
6월 19일 20:22에 게시됨