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

    Cho chuỗi thời gian y1,…,yny_1, \ldots, y_ny1​,…,yn​ và hệ số san bằng α∈[0,1]\alpha \in [0,1]α∈[0,1]. Phương pháp san bằng số mũ đơn giản (Simple Exponential Smoothing) xác định dự báo FtF_tFt​ như sau:

    F1=y1,Ft=α yt−1+(1−α) Ft−1  (t=2,…,n),F_1 = y_1, \qquad F_t = \alpha\, y_{t-1} + (1-\alpha)\, F_{t-1} \ \ (t = 2,\ldots,n),F1​=y1​,Ft​=αyt−1​+(1−α)Ft−1​  (t=2,…,n),

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

    Yêu cầu: in ra dãy các dự báo F2,F3,…,Fn,Fn+1F_2, F_3, \ldots, F_n, F_{n+1}F2​,F3​,…,Fn​,Fn+1​ (tổng cộng nnn giá trị), sau đó tính sai số bình phương trung bình gốc (RMSE) giữa giá trị thực và dự báo tương ứng, chỉ tính trên các kỳ có cả giá trị thực và dự báo (t=2,…,nt = 2,\ldots,nt=2,…,n):

    RMSE=1n−1∑t=2n(yt−Ft)2.RMSE = \sqrt{\dfrac{1}{n-1}\sum_{t=2}^{n}(y_t - F_t)^2}.RMSE=n−11​∑t=2n​(yt​−Ft​)2​.

    Nếu n=1n=1n=1 thì không có kỳ nào để tính RMSE, in ra "N/A".

    Ví dụ: n=5,α=0.3n=5, \alpha=0.3n=5,α=0.3, dãy 10,12,13,12,1510,12,13,12,1510,12,13,12,15: F2=10,F3=10.6,F4=11.32,F5=11.524,F6=12.567F_2=10, F_3=10.6, F_4=11.32, F_5=11.524, F_6=12.567F2​=10,F3​=10.6,F4​=11.32,F5​=11.524,F6​=12.567 (làm tròn 3 chữ số). RMSE≈2.3614RMSE \approx 2.3614RMSE≈2.3614. Kết quả in ra:

    10.000 10.600 11.320 11.524 12.567
    2.3614
    
    • Định dạng đầu vào:

      Dòng 1: số nguyên nnn (1≤n≤10001 \le n \le 10001≤n≤1000) và số thực α\alphaα (0≤α≤10 \le \alpha \le 10≤α≤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:

      Dòng 1: nnn giá trị F2,…,Fn+1F_2, \ldots, F_{n+1}F2​,…,Fn+1​, mỗi số làm tròn 3 chữ số thập phân, cách nhau bởi dấu cách. Dòng 2: giá trị RMSERMSERMSE làm tròn 4 chữ số thập phân, hoặc "N/A" nếu n=1n=1n=1.

    Ví dụ:

    Đầu vào:

    5 0.3
    10 12 13 12 15

    Đầu ra:

    10.000 10.600 11.320 11.524 12.567
    2.3614
    

    Đầu vào:

    1 0.5
    20

    Đầu ra:

    20.000
    N/A
    

    Đang tải editor...