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

    solution

    Đề bài: [Toán cho CNTT] Sai phân tiến cấp k tại điểm đầu

    Cho dãy y0,…,yn−1y_0,\dots,y_{n-1}y0​,…,yn−1​ và một số nguyên kkk. Hãy tính sai phân tiến cấp kkk tại đầu dãy:

    Δky0\Delta^k y_0Δky0​

    theo định nghĩa Δ0yi=yi\Delta^0 y_i=y_iΔ0yi​=yi​, Δkyi=Δk−1yi+1−Δk−1yi\Delta^k y_i=\Delta^{k-1}y_{i+1}-\Delta^{k-1}y_iΔkyi​=Δk−1yi+1​−Δk−1yi​.

    Ví dụ: y=[1,4,9,16]y=[1,4,9,16]y=[1,4,9,16], k=2k=2k=2 cho Δ2y0=2\Delta^2 y_0 = 2Δ2y0​=2.

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

      Dòng 1: nnn. Dòng 2: nnn giá trị yiy_iyi​. Dòng 3: số nguyên kkk.

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

      1≤n≤10001 \le n \le 10001≤n≤1000, 0≤k≤n−10 \le k \le n-10≤k≤n−1.

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

      Giá trị Δky0\Delta^k y_0Δky0​, 4 chữ số thập phân.

    Ví dụ:

    Đầu vào:

    4
1 4 9 16
2

    Đầu ra:

    2.0000

    Giải thích:

    Cap 1: [3,5,7]; cap 2: [2,2]; lay phan tu dau = 2.

    Đang tải editor...