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ê] Trung bình trượt tâm (Centered Moving Average)

    Cho một chuỗi thời gian gồm nnn quan sát x1,x2,…,xnx_1, x_2, \ldots, x_nx1​,x2​,…,xn​ (theo thứ tự thời gian tăng dần) và một số nguyên lẻ kkk (1≤k≤n1 \le k \le n1≤k≤n). Với mỗi vị trí iii (1≤i≤n1 \le i \le n1≤i≤n), trung bình trượt tâm bậc kkk tại iii được định nghĩa là trung bình cộng của kkk quan sát liên tiếp có tâm tại iii:

    MAk(i)=1k∑j=i−k−12i+k−12xjMA_k(i) = \frac{1}{k}\sum_{j=i-\frac{k-1}{2}}^{i+\frac{k-1}{2}} x_jMAk​(i)=k1​∑j=i−2k−1​i+2k−1​​xj​

    Nếu cửa sổ [i−k−12, i+k−12][i-\frac{k-1}{2},\, i+\frac{k-1}{2}][i−2k−1​,i+2k−1​] vượt ra ngoài phạm vi [1,n][1, n][1,n] (không đủ dữ liệu để tính), tại vị trí đó ta quy ước giá trị là NA (không xác định).

    Yêu cầu: tính MAk(i)MA_k(i)MAk​(i) cho mọi iii từ 111 đến nnn.

    Ví dụ: với n=5n=5n=5, k=3k=3k=3, chuỗi 1 2 3 4 51\ 2\ 3\ 4\ 51 2 3 4 5, ta có MA3(1)MA_3(1)MA3​(1) và MA3(5)MA_3(5)MA3​(5) không đủ dữ liệu nên là NA; MA3(2)=(1+2+3)/3=2MA_3(2) = (1+2+3)/3 = 2MA3​(2)=(1+2+3)/3=2, MA3(3)=(2+3+4)/3=3MA_3(3) = (2+3+4)/3 = 3MA3​(3)=(2+3+4)/3=3, MA3(4)=(3+4+5)/3=4MA_3(4) = (3+4+5)/3 = 4MA3​(4)=(3+4+5)/3=4. Kết quả in ra: NA 2.0000 3.0000 4.0000 NA.

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

      Dòng 1: hai số nguyên nnn và kkk (1≤k≤n≤10001 \le k \le n \le 10001≤k≤n≤1000, kkk là số lẻ), cách nhau bởi khoảng trắng. Dòng 2: nnn số thực x1,x2,…,xnx_1, x_2, \ldots, x_nx1​,x2​,…,xn​ (mỗi số có trị tuyệt đối không vượt quá 10610^6106), cách nhau bởi khoảng trắng.

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

      In ra một dòng duy nhất gồm nnn giá trị cách nhau bởi một khoảng trắng, theo đúng thứ tự i=1,…,ni = 1, \ldots, ni=1,…,n: tại các vị trí không đủ dữ liệu in chuỗi NA, các vị trí còn lại in giá trị MAk(i)MA_k(i)MAk​(i) làm tròn đến đúng 4 chữ số thập phân (nếu kết quả làm tròn ra −0.0000-0.0000−0.0000 thì in 0.0000).

    Ví dụ:

    Đầu vào:

    5 3
    1 2 3 4 5

    Đầu ra:

    NA 2.0000 3.0000 4.0000 NA
    

    Đầu vào:

    1 1
    5

    Đầu ra:

    5.0000
    

    Đang tải editor...