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

    solution

    Đề bài: [Data Science] Làm mịn mũ EWMA

    Cho chuỗi x0,…,xn−1x_0,\dots,x_{n-1}x0​,…,xn−1​ và hệ số làm mịn α∈(0,1)\alpha \in (0,1)α∈(0,1). Trung bình mũ có trọng số (EWMA) được định nghĩa đệ quy:

    s0=x0,si=α xi+(1−α) si−1(i≥1)s_0 = x_0, \qquad s_i = \alpha\, x_i + (1-\alpha)\, s_{i-1} \quad (i \ge 1)s0​=x0​,si​=αxi​+(1−α)si−1​(i≥1)

    Hãy in ra toàn bộ chuỗi đã làm mịn s0,…,sn−1s_0,\dots,s_{n-1}s0​,…,sn−1​.

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

      Dòng 1: số nguyên nnn và số thực α\alphaα. Dòng 2: nnn số thực.

    • Ràng buộc đầu vào:

      1≤n≤10001 \le n \le 10001≤n≤1000, 0<α<10 < \alpha < 10<α<1. ∣xi∣≤104|x_i| \le 10^4∣xi​∣≤104.

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

      Một dòng gồm nnn số thực, định dạng 2 chữ số thập phân, cách nhau bởi dấu cách.

    Ví dụ:

    Đầu vào:

    4 0.5
1 2 3 4

    Đầu ra:

    1.00 1.50 2.25 3.12

    Giải thích:

    s0=1; s1=0.5*2+0.5*1=1.5; s2=0.5*3+0.5*1.5=2.25; s3=0.5*4+0.5*2.25=3.125 -> 3.12.

    Đang tải editor...