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

    solution

    Đề bài: [Xác suất - Thống kê] Hệ số tự tương quan tại nhiều độ trễ

    Cho chuỗi thời gian y1,…,yny_1,\ldots,y_ny1​,…,yn​ và số nguyên KKK (1≤K≤n−11 \le K \le n-11≤K≤n−1). Hệ số tự tương quan (ACF) tại độ trễ kkk được định nghĩa là

    rk=∑i=1n−k(yi−yˉ)(yi+k−yˉ)∑i=1n(yi−yˉ)2,r_k = \dfrac{\displaystyle\sum_{i=1}^{n-k}(y_i-\bar y)(y_{i+k}-\bar y)}{\displaystyle\sum_{i=1}^{n}(y_i-\bar y)^2},rk​=i=1∑n​(yi​−yˉ​)2i=1∑n−k​(yi​−yˉ​)(yi+k​−yˉ​)​,

    trong đó yˉ\bar yyˉ​ 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 000 (chuỗi hằng số) thì rk=0r_k = 0rk​=0 với mọi kkk.

    Yêu cầu: tính r1,r2,…,rKr_1, r_2, \ldots, r_Kr1​,r2​,…,rK​.

    Ví dụ: n=6,K=2n=6, K=2n=6,K=2, dãy 1,2,3,4,5,61,2,3,4,5,61,2,3,4,5,6: yˉ=3.5\bar y=3.5yˉ​=3.5, r1=0.5000r_1 = 0.5000r1​=0.5000, r2≈0.0571r_2 \approx 0.0571r2​≈0.0571. Kết quả in ra: 0.5000 0.0571.

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

      Dòng 1: hai số nguyên nnn và KKK (2≤n≤10002 \le n \le 10002≤n≤1000, 1≤K≤n−11 \le K \le n-11≤K≤n−1) cách nhau bởi dấu cách. Dòng 2: nnn số thực y1,…,yny_1, \ldots, y_ny1​,…,yn​ cách nhau bởi dấu cách.

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

      In ra một dòng gồm KKK số r1,…,rKr_1, \ldots, r_Kr1​,…,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...