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ê] Dự báo bằng trung bình trượt và sai số dự báo

    Cho một chuỗi thời gian gồm nnn quan sát y1,y2,…,yny_1, y_2, \ldots, y_ny1​,y2​,…,yn​ và độ dài cửa sổ kkk (1≤k≤n1 \le k \le n1≤k≤n). Trung bình trượt (Simple Moving Average) tại thời điểm ttt (với t=k,k+1,…,nt = k, k+1, \ldots, nt=k,k+1,…,n) được định nghĩa là

    SMAt=yt−k+1+yt−k+2+⋯+ytk.SMA_t = \dfrac{y_{t-k+1} + y_{t-k+2} + \cdots + y_t}{k}.SMAt​=kyt−k+1​+yt−k+2​+⋯+yt​​.

    Giá trị SMAtSMA_tSMAt​ được dùng làm dự báo cho quan sát kế tiếp yt+1y_{t+1}yt+1​ (với ttt chạy từ kkk đến n−1n-1n−1). Sai số tuyệt đối trung bình (MAE) của các dự báo này là

    MAE=1n−k∑t=kn−1∣yt+1−SMAt∣.MAE = \dfrac{1}{n-k}\sum_{t=k}^{n-1} \left| y_{t+1} - SMA_t \right|.MAE=n−k1​∑t=kn−1​∣yt+1​−SMAt​∣.

    Yêu cầu: tính tất cả các giá trị SMAk,SMAk+1,…,SMAnSMA_k, SMA_{k+1}, \ldots, SMA_nSMAk​,SMAk+1​,…,SMAn​ và giá trị MAEMAEMAE nói trên. Nếu k=nk = nk=n thì không có dự báo nào được kiểm chứng (không có ttt nào từ kkk đến n−1n-1n−1), khi đó in "N/A" thay cho MAEMAEMAE.

    Ví dụ: với n=5,k=3n=5, k=3n=5,k=3 và dãy 10,12,13,12,1510, 12, 13, 12, 1510,12,13,12,15: SMA3=35/3≈11.67SMA_3 = 35/3 \approx 11.67SMA3​=35/3≈11.67, SMA4=37/3≈12.33SMA_4 = 37/3 \approx 12.33SMA4​=37/3≈12.33, SMA5=40/3≈13.33SMA_5 = 40/3 \approx 13.33SMA5​=40/3≈13.33. Dự báo cho y4y_4y4​ là SMA3SMA_3SMA3​, sai số ∣12−11.67∣=0.33|12-11.67|=0.33∣12−11.67∣=0.33; dự báo cho y5y_5y5​ là SMA4SMA_4SMA4​, sai số ∣15−12.33∣=2.67|15-12.33|=2.67∣15−12.33∣=2.67. MAE=(0.33+2.67)/2=1.5MAE = (0.33+2.67)/2 = 1.5MAE=(0.33+2.67)/2=1.5. Kết quả in ra:

    11.67 12.33 13.33
    1.5000
    
    • Định dạng đầu vào:

      Dòng 1: hai số nguyên nnn và kkk (1≤k≤n≤10001 \le k \le n \le 10001≤k≤n≤1000) 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:

      Dòng 1: các giá trị SMAk,SMAk+1,…,SMAnSMA_k, SMA_{k+1}, \ldots, SMA_nSMAk​,SMAk+1​,…,SMAn​, mỗi số làm tròn 2 chữ số thập phân, cách nhau đúng một dấu cách. Dòng 2: giá trị MAEMAEMAE làm tròn 4 chữ số thập phân, hoặc chuỗi "N/A" nếu k=nk = nk=n.

    Ví dụ:

    Đầu vào:

    1 1
    7

    Đầu ra:

    7.00
    N/A
    

    Đầu vào:

    5 3
    10 12 13 12 15

    Đầu ra:

    11.67 12.33 13.33
    1.5000
    

    Đang tải editor...