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

    Phương pháp san bằng số mũ đơn giản (Simple Exponential Smoothing) với hệ số san bằng α∈[0,1]\alpha \in [0,1]α∈[0,1] xây dựng dãy giá trị san bằng S1,S2,…,SnS_1, S_2, \dots, S_nS1​,S2​,…,Sn​ từ dãy quan sát y1,…,yny_1,\dots,y_ny1​,…,yn​ theo công thức:

    S1=y1,St=α yt+(1−α) St−1  (t=2,…,n)S_1 = y_1, \qquad S_t = \alpha\, y_t + (1-\alpha)\, S_{t-1} \ \ (t = 2, \dots, n)S1​=y1​,St​=αyt​+(1−α)St−1​  (t=2,…,n)

    Dự báo cho thời điểm n+1n+1n+1 được lấy bằng y^n+1=Sn\hat{y}_{n+1} = S_ny^​n+1​=Sn​.

    Ví dụ: với n=5n=5n=5, α=0.2\alpha=0.2α=0.2 và dãy 10,12,13,12,1510, 12, 13, 12, 1510,12,13,12,15: S1=10S_1=10S1​=10, S2=0.2×12+0.8×10=10.4S_2=0.2\times12+0.8\times10=10.4S2​=0.2×12+0.8×10=10.4, S3=0.2×13+0.8×10.4=10.92S_3=0.2\times13+0.8\times10.4=10.92S3​=0.2×13+0.8×10.4=10.92, S4=11.136S_4=11.136S4​=11.136, S5=11.9088S_5=11.9088S5​=11.9088, dự báo y^6=S5=11.9088\hat y_6 = S_5 = 11.9088y^​6​=S5​=11.9088.

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

      Dòng 1: số nguyên nnn và số thực α\alphaα (1≤n≤10001 \le n \le 10001≤n≤1000, 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,\dots,y_ny1​,…,yn​, cách nhau bởi dấu cách.

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

      In trên một dòng n+1n+1n+1 số thực: S1,S2,…,Sn,y^n+1S_1, S_2, \dots, S_n, \hat y_{n+1}S1​,S2​,…,Sn​,y^​n+1​ (giá trị dự báo là số cuối cùng), mỗi giá trị làm tròn đến đúng 4 chữ số thập phân (%.4f), cách nhau đúng một dấu cách.

    Ví dụ:

    Đầu vào:

    5 0.2
    10 12 13 12 15
    

    Đầu ra:

    10.0000 10.4000 10.9200 11.1360 11.9088 11.9088
    

    Đầu vào:

    1 0.3
    10
    

    Đầu ra:

    10.0000 10.0000
    

    Đang tải editor...