えびちゃんの日記

えびちゃん(競プロ)の日記です。

2019-04-25から1日間の記事一覧

Lagrange 補間

問題設定 未知の \(k\) 次の多項式 \(f(x)\) を考えます.これについて \(y_0 = f(x_0)\), \(y_1 = f(x_1)\), ..., \(y_k = f(x_k)\) が得られているとします.このとき,任意の \(x\) について \(f(x)\) の値を求めてみましょう. \(k\) 次式は \(k+1\) 点…