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

    solution

    Đề bài: [Data Science] Hệ số tự tương quan bậc k

    Cho chuỗi y[0..n-1] và độ trễ k (1 ≤ k < n). Tính hệ số tự tương quan (ACF) bậc k: r_k = Σ(y[t]−ȳ)(y[t−k]−ȳ) / Σ(y[t]−ȳ)². Đây là một thước đo quan trọng đo mức độ phụ thuộc của chuỗi vào chính nó tại độ trễ k.

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

      Dòng 1: n và k (2 ≤ n ≤ 1000; 1 ≤ k < n). Dòng 2: n số thực.

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

      2 ≤ n ≤ 1000; 1 ≤ k < n.

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

      Hệ số r_k, 2 chữ số sau dấu phẩy.

    Ví dụ:

    Đầu vào:

    5 1
    1 2 3 4 5

    Đầu ra:

    0.40

    Giải thích:

    ACF lag 1 ≈ 0.40

    Đang tải editor...