Cho chuỗi thời gian y1,…,yn quan sát tại các mốc thời gian t=1,2,…,n. Mô hình xu thế tuyến tính giả định yt≈a+bt. Ước lượng bình phương nhỏ nhất (least squares) của a,b là:
b=n∑ti2−(∑ti)2n∑tiyi−∑ti∑yi,a=n∑yi−b∑ti
Cho thêm số nguyên m≥0, hãy tính giá trị dự báo tại thời điểm t=n+m: y^n+m=a+b(n+m).
Ví dụ: với n=5, dãy 2,4,6,8,10 (tuyến tính hoàn hảo yt=2t) và m=3: a=0,b=2, dự báo tại t=8 là 16. Kết quả in ra 0.0000 2.0000 16.0000.
Dòng 1: hai số nguyên n và m (2≤n≤1000, 0≤m≤1000), cách nhau bởi dấu cách. Dòng 2: n số thực y1,…,yn, cách nhau bởi dấu cách.
In trên một dòng ba số thực a, b và giá trị dự báo y^n+m, mỗi số làm tròn đến đúng 4 chữ số thập phân (%.4f), theo đúng thứ tự trên, cách nhau đúng một dấu cách.
Ví dụ:
Đầu vào:
2 1
1 2
Đầu ra:
0.0000 1.0000 3.0000
Đầu vào:
5 3
2 4 6 8 10
Đầu ra:
0.0000 2.0000 16.0000
Đang tải editor...