Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Data Science] Tự tương quan ACF tại lag k

    Cho chuỗi x0,…,xn−1x_0,\dots,x_{n-1}x0​,…,xn−1​ với trung bình xˉ\bar{x}xˉ. Hệ số tự tương quan (ACF) tại độ trễ kkk được tính theo công thức chuẩn (mẫu số dùng toàn bộ phương sai):

    rk=∑t=0n−k−1(xt−xˉ)(xt+k−xˉ)∑t=0n−1(xt−xˉ)2r_k = \frac{\sum_{t=0}^{n-k-1} (x_t-\bar{x})(x_{t+k}-\bar{x})}{\sum_{t=0}^{n-1}(x_t-\bar{x})^2}rk​=∑t=0n−1​(xt​−xˉ)2∑t=0n−k−1​(xt​−xˉ)(xt+k​−xˉ)​

    Hãy in ra rkr_krk​.

    • Định dạng đầu vào:

      Dòng 1: hai số nguyên nnn và kkk. Dòng 2: nnn số thực.

    • Ràng buộc đầu vào:

      1≤k<n≤10001 \le k < n \le 10001≤k<n≤1000. ∣xi∣≤104|x_i| \le 10^4∣xi​∣≤104. Bảo đảm phương sai > 0.

    • Định dạng đầu ra:

      Một số thực rkr_krk​, định dạng 2 chữ số thập phân.

    Ví dụ:

    Đầu vào:

    5 1
1 2 3 4 5

    Đầu ra:

    0.40

    Giải thích:

    Trung bình=3, độ lệch (-2,-1,0,1,2). Tử=(-2)(-1)+(-1)(0)+(0)(1)+(1)(2)=4; mẫu=10; r=0.40.

    Đang tải editor...