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ê] San bằng mũ đơn giản và sai số dự báo

    Cho chuỗi thời gian x1,…,xnx_1, \ldots, x_nx1​,…,xn​ (n≥2n \ge 2n≥2) và hệ số san bằng α\alphaα (0<α<10 < \alpha < 10<α<1). Phương pháp san bằng mũ đơn giản (Simple Exponential Smoothing) xác định dự báo FtF_tFt​ như sau:

    F1=x1,Ft=α xt−1+(1−α)Ft−1  (t=2,…,n),F_1 = x_1, \qquad F_t = \alpha \, x_{t-1} + (1-\alpha) F_{t-1} \ \ (t = 2, \ldots, n),F1​=x1​,Ft​=αxt−1​+(1−α)Ft−1​  (t=2,…,n),

    và dự báo cho kỳ kế tiếp Fn+1=α xn+(1−α)FnF_{n+1} = \alpha\, x_n + (1-\alpha) F_nFn+1​=αxn​+(1−α)Fn​.

    Yêu cầu: tính các dự báo F2,F3,…,Fn+1F_2, F_3, \ldots, F_{n+1}F2​,F3​,…,Fn+1​ (tổng cộng nnn giá trị), và tính sai số tuyệt đối trung bình (MAE) của mô hình, chỉ tính trên các kỳ có cả giá trị thực và giá trị dự báo, tức t=2,…,nt = 2, \ldots, nt=2,…,n:

    MAE=1n−1∑t=2n∣xt−Ft∣MAE = \frac{1}{n-1}\sum_{t=2}^{n} |x_t - F_t|MAE=n−11​∑t=2n​∣xt​−Ft​∣

    Ví dụ: n=5n=5n=5, α=0.5\alpha=0.5α=0.5, chuỗi 10 20 30 40 5010\ 20\ 30\ 40\ 5010 20 30 40 50. Ta có F1=10F_1=10F1​=10, F2=10F_2=10F2​=10, F3=15F_3=15F3​=15, F4=22.5F_4=22.5F4​=22.5, F5=31.25F_5=31.25F5​=31.25, F6=40.625F_6=40.625F6​=40.625. MAE=(∣20−10∣+∣30−15∣+∣40−22.5∣+∣50−31.25∣)/4=15.3125MAE = (|20-10|+|30-15|+|40-22.5|+|50-31.25|)/4 = 15.3125MAE=(∣20−10∣+∣30−15∣+∣40−22.5∣+∣50−31.25∣)/4=15.3125. Kết quả in ra:

    10.0000 15.0000 22.5000 31.2500 40.6250
    15.3125
    
    • Định dạng đầu vào:

      Dòng 1: số nguyên nnn và số thực α\alphaα (2≤n≤10002 \le n \le 10002≤n≤1000, 0<α<10 < \alpha < 10<α<1), cách nhau bởi khoảng trắng. Dòng 2: nnn số thực x1,…,xnx_1, \ldots, x_nx1​,…,xn​ (trị tuyệt đối không vượt quá 10610^6106), cách nhau bởi khoảng trắng.

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

      In ra hai dòng:

      • Dòng 1: nnn giá trị dự báo F2,F3,…,Fn+1F_2, F_3, \ldots, F_{n+1}F2​,F3​,…,Fn+1​ theo đúng thứ tự, mỗi giá trị làm tròn đến đúng 4 chữ số thập phân, cách nhau bởi một khoảng trắng.
      • Dòng 2: giá trị MAEMAEMAE duy nhất, làm tròn đến đúng 4 chữ số thập phân.

    Ví dụ:

    Đầu vào:

    2 0.3
    100 100

    Đầu ra:

    100.0000 100.0000
    0.0000
    

    Đầu vào:

    5 0.5
    10 20 30 40 50

    Đầu ra:

    10.0000 15.0000 22.5000 31.2500 40.6250
    15.3125
    

    Đang tải editor...