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

    solution

    Đề bài: [Data Science] Trung bình trượt cửa sổ w

    Cho chuỗi thời gian x0,x1,…,xn−1x_0, x_1, \dots, x_{n-1}x0​,x1​,…,xn−1​ và kích thước cửa sổ www. Hãy tính trung bình trượt đơn (simple moving average): với mỗi vị trí iii từ w−1w-1w−1 đến n−1n-1n−1,

    yi=1w∑j=i−w+1ixjy_i = \frac{1}{w} \sum_{j=i-w+1}^{i} x_jyi​=w1​∑j=i−w+1i​xj​

    In ra dãy các giá trị yw−1,yw,…,yn−1y_{w-1}, y_w, \dots, y_{n-1}yw−1​,yw​,…,yn−1​ (gồm n−w+1n-w+1n−w+1 số), cách nhau bởi dấu cách.

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

      Dòng 1: hai số nguyên nnn và www. Dòng 2: nnn số thực, cách nhau bởi dấu cách.

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

      1≤w≤n≤10001 \le w \le n \le 10001≤w≤n≤1000. Các giá trị ∣xi∣≤104|x_i| \le 10^4∣xi​∣≤104.

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

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

    Ví dụ:

    Đầu vào:

    5 3
1 2 3 4 5

    Đầu ra:

    2.00 3.00 4.00

    Giải thích:

    Cửa sổ đầu (1,2,3) trung bình = 2.00; (2,3,4)=3.00; (3,4,5)=4.00.

    Đang tải editor...