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

    solution

    Đề bài: [Mạng máy tính] Ước lượng RTT bằng EWMA

    TCP ước lượng RTT bằng trung bình trượt mũ (EWMA) với α = 0.125:

    EstimatedRTT←(1−α)⋅EstimatedRTT+α⋅SampleRTTEstimatedRTT \leftarrow (1-\alpha)\cdot EstimatedRTT + \alpha\cdot SampleRTTEstimatedRTT←(1−α)⋅EstimatedRTT+α⋅SampleRTT

    Cho giá trị khởi đầu và dãy SampleRTT, in EstimatedRTT cuối cùng (4 chữ số thập phân).

    Ví dụ:

    Input:
100
3
120 110 130
Output:
106.7578
    • Định dạng đầu vào:

      Dòng 1: EstimatedRTT khởi đầu. Dòng 2: số mẫu n. Dòng 3: n giá trị SampleRTT.

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

      0 < các giá trị ≤ 10^4 ms, 1 ≤ n ≤ 1000.

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

      Một số thực: EstimatedRTT cuối, 4 chữ số thập phân.

    Ví dụ:

    Đầu vào:

    100
3
120 110 130

    Đầu ra:

    106.7578

    Giải thích:

    Est0=100; sau 120,110,130: 102.5→103.4375→106.7578.

    Đang tải editor...