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

    solution

    Đề bài: [Data Science] Tương quan chéo có độ trễ

    Cho hai chuỗi cùng độ dài x và y, và độ trễ k (có thể âm hoặc dương). Tính hệ số tương quan chéo tại lag k: ρ(k) = Σ (x[t]−x̄)(y[t−k]−ȳ) / sqrt(Σ(x[t]−x̄)² · Σ(y[t]−ȳ)²). Nếu k ≥ 0, ghép cặp x[k..n-1] với y[0..n-1-k]; nếu k < 0, ghép x[0..n+k-1] với y[-k..n-1]. Tổng ở mẫu số lấy trên toàn bộ chuỗi. Phép tính này dùng để phát hiện một chuỗi 'dẫn' (lead) hay 'trễ' (lag) chuỗi kia.

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

      Dòng 1: n và k (1 ≤ n ≤ 1000; −n < k < n). Dòng 2: n giá trị x. Dòng 3: n giá trị y.

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

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

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

      ρ(k), 2 chữ số sau dấu phẩy.

    Ví dụ:

    Đầu vào:

    6 1
    1 2 3 4 5 6
    0 1 2 3 4 5

    Đầu ra:

    0.50

    Giải thích:

    y trễ x đúng 1 bước → ρ(1) gần 1

    Đang tải editor...