어려운거 질문이요....

안녕하세요 코딩 좋아하는 중딩입니다...
이번에도 코딩에 관해 질문할게 있어서 왔어요... 쿨럭
n+1개의 점을 입력받으면 그 점들을 모두 지나는 n차 함수의 지수를 뽑는 프로그램을 만들고 싶은데요...
첫번째 줄에 n을 입력하고그 다음 줄부터는 점의 x좌표, y좌표를 순서대로 기입합니다

input 예시3-1 10 01 1
output 예시
1 0 0
라그랑쥬 보간법이라는걸 응용해서 한번 프로그램에 도입시켜보려고 했더니 어렵네요...네이버에 치면 나와요
근과 계수의 관계를 응용해서 만들려고 했는데
n+1개의 변수를 각각 a_0, a_1, ... a_n이라고 하면막 a_0*a_1*a_2 + a_0*a_1*a_3 + .... 다 해야하잖아요...어얿 어떻게 하죠... 도와주세요
다른 알고리즘이라던지 좀...

댓글 4

프로그램 개발일반 다른 글