Hệ số tự tương quan (autocorrelation) tại độ trễ k của chuỗi thời gian y1,…,yn với trung bình yˉ=n1∑t=1nyt được định nghĩa là:
rk=t=1∑n(yt−yˉ)2t=1∑n−k(yt−yˉ)(yt+k−yˉ)
Quy ước: nếu mẫu số bằng 0 (mọi yt đều bằng nhau) thì rk=0.
Ví dụ: với dãy 1,2,3,4,5 và k=1: yˉ=3, mẫu số =10, tử số =(−2)(−1)+(−1)(0)+(0)(1)+(1)(2)=4, vậy r1=0.4.
Dòng 1: hai số nguyên n và k (1≤k<n≤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 ra một số thực duy nhất rk, làm tròn đến đúng 4 chữ số thập phân (%.4f).
Ví dụ:
Đầu vào:
5 1
1 2 3 4 5
Đầu ra:
0.4000
Đầu vào:
4 1
5 5 5 5
Đầu ra:
0.0000
Đang tải editor...