回歸直線
發布時間: Feb. 8, 2018, 7:30 p.m. 最後更新時間: Jan. 1, 2024, 11:21 a.m. 時間限制: 50ms 記憶體限制: 128M SPJ
在 XY 平面上，給你 N 個點，請你算出這些點的回歸直線！
所謂回歸直線，是用一條直線為自變數及應變數建模，通常自變數為 x，應變數為 y。輸入一個 x，將會讓你預測 y 的值！這不就是機器學習最原始的方法嗎⋯⋯？
以數學方法說明的話，給予點集
，
請你找出適合的
使得
中，
最小。
請用盡所有你想得到的資源（網路、以及你手上的那本數學課本？）來解這一題！
註：這會是機器學習組關鍵性的一題哦！努力作答~~~
第一行為一數 N
接下來 N 行，每行有兩個數 x 與 y。
2 <= N <= 100
x, y 請用 double 輸入！
請輸出兩數 a b, 用一個空白鍵隔開。當你算的答案跟我的答案誤差小於 0.0001，我就給你過！
複製範例
2 7 1 2 2
-0.200000 2.400000
