perogram

等差数列と直線と最小二乗法 〜No.731 等差数列がだいすき〜

Quiz

https://yukicoder.me/problems/no/731

AC Code

https://yukicoder.me/submissions/354013

最小二乗法とは (2次元の場合)

  • (x, y)の点がいくつか与えられた時、それに一番フィットする直線 y = ax + b を求める方法のこと

公式解説

https://yukicoder.me/problems/no/731/editorial

解法

  • (0, A0), (1, A1), (2, A2), ... という点とみなして、最小二乗法で直線の式に必要なa, bを求める

Note

f:id:peroon:20190626033215j:plain