Cho chuỗi thời gian y1,…,yn và số nguyên K (1≤K≤n−1). Hệ số tự tương quan (ACF) tại độ trễ k được định nghĩa là
rk=i=1∑n(yi−yˉ)2i=1∑n−k(yi−yˉ)(yi+k−yˉ),
trong đó yˉ là trung bình cộng của toàn bộ chuỗi. Quy ước: nếu mẫu số (phương sai) bằng 0 (chuỗi hằng số) thì rk=0 với mọi k.
Yêu cầu: tính r1,r2,…,rK.
Ví dụ: n=6,K=2, dãy 1,2,3,4,5,6: yˉ=3.5, r1=0.5000, r2≈0.0571. Kết quả in ra: 0.5000 0.0571.
Dòng 1: hai số nguyên n và K (2≤n≤1000, 1≤K≤n−1) 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 ra một dòng gồm K số r1,…,rK, mỗi số làm tròn 4 chữ số thập phân, cách nhau bởi dấu cách.
Ví dụ:
Đầu vào:
6 2
1 2 3 4 5 6
Đầu ra:
0.5000 0.0571
Đầu vào:
5 4
5 5 5 5 5
Đầu ra:
0.0000 0.0000 0.0000 0.0000
Đang tải editor...