Các lượt nộp

Danh sách bài

Báo lỗi

solution

Đề bài: [Toán cho CNTT] Bình phương tối thiểu: khớp parabol

Cho $n$ điểm $(x_i,y_i)$ . Khớp đa thức bậc hai $y=ax^2+bx+c$ theo bình phương tối thiểu bằng cách giải hệ phương trình chuẩn:

$\begin{cases} S_0 c + S_1 b + S_2 a = T_0\\ S_1 c + S_2 b + S_3 a = T_1\\ S_2 c + S_3 b + S_4 a = T_2\end{cases}$

với $S_k=\sum x_i^k$ , $T_k=\sum x_i^k y_i$ . Hãy in $a, b, c$ .

Ví dụ: các điểm trên $y=x^2$ cho $a=1,b=0,c=0$ .

Định dạng đầu vào:
Dòng 1: $n$ . Dòng 2: $n$ giá trị $x_i$ . Dòng 3: $n$ giá trị $y_i$ .
Ràng buộc đầu vào:
$3 \le n \le 1000$ , ma trận chuẩn không suy biến.
Định dạng đầu ra:
Ba số $a, b, c$ (hệ số của $x^2, x^1, x^0$ ), mỗi số 4 chữ số thập phân, cách nhau bởi dấu cách.

Ví dụ:

Đầu vào:

3
0 1 2
0 1 4

Đầu ra:

1.0000 0.0000 0.0000

Giải thích:

Ba diem thuoc y=x^2 nen a=1.0000 b=0.0000 c=0.0000.

Đang tải editor...