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

    solution

    Đề bài: [Data Science] Phân rã xu hướng bằng MA căn giữa

    Cho chuỗi x0,…,xn−1x_0,\dots,x_{n-1}x0​,…,xn−1​ và cửa sổ lẻ w=2h+1w=2h+1w=2h+1. Thành phần xu hướng được ước lượng bằng trung bình trượt căn giữa:

    Ti=1w∑j=i−hi+hxj,i=h,h+1,…,n−h−1T_i = \frac{1}{w}\sum_{j=i-h}^{i+h} x_j, \quad i = h, h+1, \dots, n-h-1Ti​=w1​∑j=i−hi+h​xj​,i=h,h+1,…,n−h−1

    Phần dư (residual) là Ri=xi−TiR_i = x_i - T_iRi​=xi​−Ti​ tại các vị trí tương ứng.

    In ra hai dòng: dòng 1 là dãy TiT_iTi​, dòng 2 là dãy RiR_iRi​ (mỗi dòng n−2hn-2hn−2h số).

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

      Dòng 1: số nguyên nnn và cửa sổ lẻ www. Dòng 2: nnn số thực.

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

      www lẻ, 3≤w≤n≤10003 \le w \le n \le 10003≤w≤n≤1000. ∣xi∣≤104|x_i| \le 10^4∣xi​∣≤104.

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

      Dòng 1: các giá trị xu hướng. Dòng 2: các giá trị phần dư. Mỗi số 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
0.00 0.00 0.00

    Giải thích:

    Cửa sổ 3 căn giữa: T1=(1+2+3)/3=2, T2=3, T3=4. Chuỗi tuyến tính nên phần dư=0.

    Đang tải editor...